今天的内容是密码学步入近代化的前奏,虽然还没有到比特币区块链的加密算法,但是,今天出现了一个真正意义上的东西:钥匙。请认真看,文中的举例是在Excel表格中做出来的,为的是简单明了,你一看就明白了。
本文将从法国外交官讲到炼金术士,从明朝万历十五年讲到咸丰十年,认真的。——前言
频率分析法出来后,移位和替换法不好用了,那么怎么才能消解掉这种概率呢?
万历十五年
“小高呀,最近有看什么书了?”
“最近在看黄仁宇的《万历十五年》”
“咱们小高也看万历十五年”
火币研究院“区块链百家讲坛”:区块链给密码学带来全新应用场景:5月12日,火币研究院推出“区块链百家讲坛”第七季课程,哈尔滨工业大学区块链研究中心研究员唐斌以《区块链与密码学的故事》为主题,指出密码学是构成区块链的重要基石,并阐述了区块链技术运用到的密码学原理以及区块链的应用场景。
唐斌指出,区块链采取了密码学中对称秘钥、非对称秘钥、哈希算法三大重要算法,可以说是密码学支撑了区块链的去中心化、开放性、自治性、不可篡改性、匿名性五大特性。区块链技术的出现,不仅带来了一种全新的组织信息方式,还给密码学带来了全新的应用场景。[2020/5/12]
“就觉得这本书把有明一代的历史讲明白了”
“看历史要对比要纵横着看,那你知道在法国万历十五年的时候发生了什么吗”
“怎么叫纵横着看历史,还真不知道呢”
“你知道维吉尼亚加密法吗?”
“不知道呀”
“小高,光太亮了,你把窗帘拉上,我给你好好讲讲维吉尼亚加密法”
动态 | R3正和Persistent Systems合作开展企业区块链应用:据coincryptorama报道,R3正和Persistent Systems合作开展企业区块链应用,两家公司已经开始为英国女王陛下土地注册处(HMLR)合作开发Blockchain Digital项目。[2018/12/7]
——改编自电视剧《人民的名义》
大家都听说过或者看过一本书叫做《万历十五年》,作者黄仁宇先生写的是那一年明朝由盛转衰,维吉尼亚加密法诞生于万历十四年,也就是1586年,那个时候这种加密法如果传到中国就算是奇门遁甲一类了。
这倒不是开玩笑,因为那个时候欧洲的化学家叫做“炼金术士”,化学家这个词要到两百年之后,化学的祖师爷拉瓦锡先生出生后才有。中国也有炼金术,比如东晋葛洪、南宋王重阳都是炼金术士或者炼丹家。中国的炼丹术没有发展成化学,中国的周易八卦也没发展成密码学。所以,过两百年后要挨打的。
声音 | 王新哲:工信部将从五个方面推动区块链技术健康成长:据北京晨报消息,在昨日举行的2018可信区块链峰会上,工信部总经济师王新哲称,工信部将从五个方面推动区块链技术健康成长。王新哲强调,工信部将积极构建完善区块链标准体系,加快推动重点标准研制和应用推广,逐步构建完善的标准体系。同时,工信部将积极对接ITU、ISO等国际标准组织,实质性参与更多区块链的国际标准化工作,积极贡献更多“中国力量”。王新哲还表示,工信部将加快完善区块链发展的政策环境,其中包括支持有条件的企业进行应用创新和模式创新,引导和鼓励企业、高校和科研院所联合培养区块链发展所需专业人才。另外,工信部还将支持符合条件的区块链企业享受国家支持软件产业和中小企业发展的税收优惠政策。[2018/10/10]
言归正传,维吉尼亚加密法发明人是一名法国外交官,叫布莱斯·德·维吉尼亚,也就不要奇怪,那个时期的外交官经常在一个叫做“黑房厅”的地方把信件加密再发出去,有时候,黑房厅的同事还会接外面的活儿,加密解密信件,是要收费的。
杨东:当前区块链最大应用场景是政府政务或监管:“世界区块链大会三点钟新加坡峰会”上,中国人民大学法学院副院长、金融科技与互联网安全研究中心主任、大数据区块链与监管科技实验室主任杨东发言称,当前区块链最大应用场景是政府政务或监管,他认为在政府各类场景中,区块链技术将是颠覆性的,通过区块链技术,将有效解决政府“数据孤岛”、信息监管等重大问题。[2018/6/8]
维吉尼亚加密法算是第三代加密法,主要目的是对抗频率分析的解密,使用外交家的这个加密法之后,字母出现的概率就会消失不见。
怎么做到呢?很简单,同一个原文字母在信件中出现的时候,却是不同的密文表达。
直接上图吧。
这就是维吉尼亚加密法的密码表。
这是一个26X26的表格,第一行和第一列都是26个英文字母。第一行代表着原文信息,第一列代表着加密的钥匙。两者交汇就是密文。
估计还是有点懵,这样,钥匙简单一点,就一个字母C,那么,ABCDEFG字母表的顺序也是这个表格的顺序,C就是第三个字母。那么,第一排的D加密后得到什么呢?
就是F,相当于移位两位,D变成F。这个图中的第一排的D是原文,第一列中的C就是秘钥,箭头汇合之处的F就是加密后的密文。同样的,如果原文是C,而钥匙是F,那么密文就应该是H。
那么,如果我的钥匙不是一个字母呢,而是几个字母呢,比如说,ABC、ABC、ABC就这么循环下去,但是呢,这个ABC顺序性太强不适合做钥匙,可以是CASH,COIN,你看BCH也不适合做钥匙,因为B和C挨着加密性就弱了。
你看这样一串字母看得懂吗?CVGDQPO
当然看不懂,这就是加密后的样子,当然看不懂,我现在告诉你钥匙是BCH。
也就是说BCH三个字母循环作为钥匙。你能解出原文吗?
好了,第一个密文是C,钥匙中对应的是B,先在表格中找钥匙也就是第一列,也就是B,然后往右边看到C再往上就是B了,这几个字母离得太近,我找个远点的,密文中的J是第三个字母,对应循环中的bch也就是h,所以h是钥匙,看下图的箭头顺序,就知道怎么破解的了。
好了,下面我把Excel表格中做出来的例子,直接呈现给大家,再揣摩一下。
以上加密法是不是很不错呢?
不是的,以上加密法看似精巧,却犯了一个大忌,太慢了。加密法要兼顾安全性和效率性,像刚刚这么搞加密解密,写信的人非常累,解密的人也非常累。B/C/H这个钥匙的传递还要保密,如果别人知道了也麻烦。对称加密法就是这样,对称加密法是什么?就是加密和解密是可逆的,只要给我钥匙,给我点时间,我随时可以解密——这是后话。
咸丰十年开始应用
所以呢,这个加密法发明出来之后的两百年,基本没有什么大用,只是小密圈子的娱乐游戏。后来到了美国南北战争时期这个加密法才大规模的使用,原因是后来有了机械法,为了解密专门做了机器破解,这样的机器未来也会有一些很著名的,比如摁你个马机,也就是说法国人在明朝万历年间发明出来这个加密法,到了1860年火烧圆明园之后,才广泛使用。
为什么呢?答案是工业革命。1860年的时候蒸汽机有了。电动机也有了,再枯燥的体力破解的活儿都能交给机器,设计好破解规律就好了。
从这一点来说,当时的清政府就单单在密码学上就落后了一大截。
如果双方战争再重演一次,很可能是英法联军截获清军情报后,直接破解,清军截获英法联军文件后,直接懵逼。这仗还怎么打?先不说西方船坚炮利,就这一条密码学你就得废了。而且,清军还没话说,说什么!
背出来《孙子兵法》“知己知彼,百战不殆”又怎么样,怎么样知己知彼,没有近代科技,不懂破译的方法,你啥都不知道。祖先给你方法,你得把路径找出来。
其实,从本文的脉络,您也看出来下面的密码学发展了。
密码学起源于战争也会回归于战争,从隐藏法、移位替换法到今天讲的维吉尼亚加密法无时无刻不是伴随着战争。下面的密码学要大发展了,以上的加密还是传统,不够神乎其技。为什么大发展?第一次世界大战,第二次世界大战要来了,没有世界大战,人类不会这么快搞出来核裂变;没有世界大战,密码学也不会这么突飞猛进的发展;没有经济危机,中本聪发布比特币可能还需要一些时间。
历史的车轮滚滚向前,如果想从另外一个角度看待所处的世界,从另外一个角度看待目前的区块链行业,请稍微懂一些密码学。
我之所以从法国外交官讲到炼金术士,从明朝万历十五年讲到咸丰十年,一方面密码学的发展中国在之前掉队了,一方面是为了增加一些趣味性,只有科技的理念进入到每个人的脑子里,才会迎来真正的大发展。还有一点,密码学本身是很枯燥的,隐秘的,大家不关注的。
密码学从来都不是显学,就像一些真相永远在历史的角落里。
作者:村头二旧
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。