ELLO:密码学科普｜那些不可思议的古典密码学

作者|PlatON技术筹备组Silas配图来源|Unsplash密码学，是一门将信息进行加密处理与传递，以及分析加密信息的学科。根据以RSA为代表的公钥加密体系的出现，可以将密码学的发展过程分为古典密码学与现代密码学两部分。古典密码学以「置换法」与「替换法」为基础，多应用于军事与情报领域；现代密码学则建立在数学、计算机与通信科学的基础上，除了加密信息之外，数字签名、数据完整性、身份认证等也是现代密码学的研究课题。古典密码学和现代密码学的主要差别在于计算机的使用，一般来说，古典密码学是基于字符的，而现代密码学是基于二进制位的。密码学的概念与人们平时登录网站、使用银行账户的「密码」并不相同。这些用于身份认证的「密码」，更准确的翻译是通行词，它是现代密码学的诸多应用之一。一般来说，古典密码学主要包括两类，即替换和置换。置换法依照一定的规则，改变原始信息中的字母排列顺序；替换法将原始信息中的字母按照一定的规则替换成其他字母。置换法与替换法的安全性较差，古阿拉伯的学者们开创了破译加密信息的科学——密码分析学，通过频率分析的方法破解替换式加密法。代换代换密码是将明文中的字符替代成其他字符，即替代转换，若整个加密过程中每个字符采用同一张表替代，则为单表代换密码，类似的，若整个加密过程中每个字符采用不同的表替代，则为多表代换密码，典型的单表代换密码有凯撒密码、培根密码等，多表代换密码有维吉尼亚密码等。凯撒密码

动态 | The Block分析师评论“美国国家安全局致力于开发抗量子加密货币”：准确说是抗量子密码学:The Block分析师针对cointelegraph的“美国国家安全局正致力于开发抗量子加密货币”的报道表示，”quantum-resistant crypto”意味着抗量子密码学，不是抗量子加密货币。[2019/9/5]

凯撒密码(Caesarcipher)就是将明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如，当偏移量为3时，所有的字母A将被替换成D，B变成E，以此类推。明文HelloWorld的加密过程如下：取偏移量为3计算H的后3位为K以此类推密文为：KhoorZruog类似的，解密过程如下：计算K的前3位为H以此类推明文为：HelloWorld注意：当偏移量为13时，这种凯撒密码的特例又被称为ROT13(回转13位)加密，ROT13加密是一种对等加密(Reciprocalcipher)，对等加密是对称加密的一个特例，即该类密码的加密算法是它自己本身的逆反函数，换言之，要对其解密，只需对其密文再次套用加密算法即可。当偏移量未知时，可采用穷举法一个个试，偏移量必定小于26。培根密码

现场 | 密码学专家杨光：实现高TPS需要解决两个问题 可验证计算是有效途径:金色财经现场报道，全球区块链开发者大会 GBDC 2018于香港正式召开。密码学专家杨光表示，今年“双十一”淘宝运算的峰值256000笔, 区块链如果要达到10000万TPS，实现比淘宝4倍的TPS是需要具备诸多条件的。理想条件下带宽无限、传输没有延迟，可以非常快的达成共识。而这种即使如此如果实现百万TPS，还有解决两个问题：一是单个节点的处理能力、二是区块链数据增长较快。密码学专家杨光介绍了可验证计算的方式以解决实现TPS的问题，着重介绍非交互是的可验证计算。[2018/12/16]

培根密码(Bacon’scipher)加密时，明文中的每个字母都会转换成一组5个英文字母。其转换依靠下表：

按照上表，明文hello的密文为AABBBAABAAABABBABABBABBBA，显然，密文的长度是明文长度的5倍。除了上表用来加密小写明文外，还有一张用来加密大写明文的表。

现场 | 姜海：密码学将随着黎曼猜想等理论研究的深入迎来大发展:金色财经现场报道，今日，2018可信区块链峰会在北京召开。在主题为“区块链安全焦点关注”的区块链安全论坛上，丁牛科技有限公司CEO姜海结合最近黎曼猜想被证明引起了密码学界的高度关注，分析了黎曼猜想与区块链密码安全。他提出，尽管黎曼猜想的证明对于传统密码安全有极大的冲击，但是区块链技术的安全建立在SHA-256、椭圆曲线、算法校验等基础之上，在使用过程中能够极大地抵抗密码攻击。尽管最近有很多的安全事件发生，而其根本原因在于程序的违规操作。未来随着随机发生器、量子计算机以及黎曼几个等基础理论的研究，密码学将会有更大的发展空间。[2018/10/10]

同理，明文HELLO的密文为aabbbaabaaababbababbabbba。注意：虽然表中出现了AB两种字符，但培根密码的本质是二进制，即用两种不同的特征来加密明文，可以是字母的大小写或字体的样式等等。例如采用字母的大小写加密hello为GOodgOOdSTUdY,dAYdAyUP,haHa，其中大写代表A，小写代表B；类似的，也可以用粗体代表A，正常代表B，以字体的样式加密hello。显然，培根密码所包含的信息可以和用于承载其的文章完全无关。维吉尼亚密码

动态 | Seele元一密码学黄皮书正式公开:今日，Seele元一全球首发的密码学领域黄皮书“多重椭圆曲线的数字签名方法”已被提交至全球预印本资料库资料库资料库arxiv.org发表，并随后于Seele元一官网Seele.pro全文公开。该黄皮书通过椭圆曲线数量和六个参数的动态调整，实现了适用于不同应用场景和安全需求的动态签名机制。Seele元一首席科学家毕伟博士表示：“新签名算法和独特的运行机制，为主网上线提供了更加坚实的安全技术保障。[2018/8/10]

维吉尼亚密码是使用一系列凯撒密码组成密码字母表的加密算法，这一表格包括了26行字母表，每一行都由前一行向左偏移1位得到。行为明文行，列为密钥列，密文位于表格内。明文HELLOWORLD的加密结果如下：选择某一关键词作为密钥，如SECRET对于明文第1个字母H，对应密钥的第1个字母S，于是使用表格中S行字母表进行加密，得到密文第一个字母Z以此类推，若密钥长度小于明文长度，则转到密钥第1个字母继续循环，最终得到密文ZINCSPGVNU类似的，解密过程如下：根据密钥第1个字母S所对应的S行字母表，发现密文第1个字母Z位于H列，因而明文第1个字母为H依次类推显而易见，维吉尼亚密码相对于本文介绍的其他古典密码，很难利用穷举法破解。置换

现场 | 元道：通证是凝结在密码学基础设施上的人类共识符号:金色财经现场报道，在中国区块链行业发展论坛现场，中关村区块链产业联盟理事长、通证派创始人元道表示，行业数字化通证第一、区块链第二。通证是凝结在密码学基础设施上的人类共识符号，全球发行，全球流通。通证应用在于：第一、协作，行业上下游的强协作激励机制（包括负激励）；第二、品牌，通证全球流通，便于建立全球品牌；第三、组织，新一代行业协会，社群自治组织。自金融，自带金融的数字化变革，从自媒体到自金融。[2018/7/11]

置换密码是将明文中的字母重新排列，字母本身不变，但其位置改变，即位置转换，典型的有栅栏密码等。栅栏密码

栅栏密码(Railfencecipher)，又称篱笆密码，就是把要加密的明文分成n个一组，然后把每组的第一个字连起来，紧接着把每组的第二个字连起来，以此类推，形成一段无规律的话。明文HelloWorld的加密过程如下：去掉空格：HelloWorld5个一组：Hello，World取出每组第1个字母：HW取出每组第2个字母：eo以此类推连在一起：HWeolrllod加上适当空格：HWeolrllod类似的，解密过程如下：去掉空格：HWeolrllod分成5栏：HW、eo、lr、ll、od取出每栏第1个字母：Hello依次类推连在一起：HelloWorld加上适当空格：HelloWorld注意：这里栅栏的栏数取决于n的取值，一般而言，n要整除字母数，n不可能大于或等于字母数，当不知道n为多少时，可采用穷举法一个个试。其他

当铺密码

准确来说，当铺密码不是一种加密方式而是一种编码方式，它是将中文和数字进行转化的算法，具体为：当前汉字有多少笔画出头，就转化成数字几。如王夫井工夫口由中人即为678470123。猪圈密码

猪圈密码(Pigpencipher)，又称共济会密码(Masoniccipher)，是一种以格子为基础的简单代换式密码。下图为猪圈密码中所用符号与26个英语字母之间的对应关系：

明文XMARKSTHESPOT的加密结果如下：

在长达一千多年的时间里，古典密码学以置换法与替换法为基础不断演进。以维吉尼亚密码为代表的多字母表替换式加密法轮流使用多个不同的替换式密码表，依次对明文中的字母进行加密。第二次世界大战时德军使用的「恩尼格玛」是一种基于复杂的多表替换加密原理的机械式密码机，但最终由于自身加密算法的缺陷，被图灵设计的「炸弹」攻克。休·怀特摩尔创作的戏剧“破译密码”的内容为艾伦·图灵的生活，艾伦·图灵是在二战中帮助英国破译恩尼格玛密码机的密码的最大功臣。英国畅销书作家罗伯特·哈里斯于1996年出版的小说“恩尼格玛”讲述的是布莱切利园的密码学家们破译恩尼格玛的过程。2001年这本小说被拍成了电影“恩尼格玛”。由乔纳森·莫斯托拍摄并于2000年上映的电影U-571讲的是一群美国潜艇兵为缴获一台恩尼格玛密码机而抢了一艘德国潜艇后的故事。电影中的恩尼格玛密码机是一个收藏家手里的真品。这部电影的情节并没有严格地按照历史发展，英国皇家海军在1941年击败德军潜艇U-110号最早获得德国海军密码机，也是猎杀U-571电影的真实版本，美国只是在1944年诺曼底登陆之前缴获了一艘U型潜艇。2014年上映的电影《模仿游戏》讲述了艾伦·图灵等英国的数学家、逻辑学家协助军方破译恩尼格玛密码机的过程。2019年网易推出的非对称对抗悬疑手游《第五人格》中求生者阵营需要破译五台密码机让大门通电输入密码逃生所需破译的五台密码机就是恩尼格玛密码机。置换式与替换式加密法的弱点在于没能完全消除密文中有关明文的某些特征，保留了明文中的某些信息。奥古斯特·柯克霍夫在19世纪提出的柯克霍夫原则概括性地总结了加密算法应遵循的设计原则：即使加密系统的各个环节都是公开知识，只要密钥未被泄漏，加密系统都应该是安全的。加密算法的安全性问题本质在于：如何降低攻击者在了解加密算法，并拥有足够长的密文片段的前提下，猜测出正确密钥的可能性？1948年，香农创立了信息论，并在次年的一篇论文中从数学的角度讨论了加密系统，人们开始从科学的角度探究密码学的奥秘。欢迎加入PlatONNetwork技术研究社区Discord开发者社群https://discord.com/invite/jAjFzJ3CffReference：https://howiezhao.github.io/2018/08/10/classical-crypto/https://www.chainnews.com/articles/577594859080.htmTheCodeBook,SimonSingh(1999)TheCodeBreakers,DavidKahn(1996)https://en.wikipedia.org/wiki/Enigma_machine

标签：HELLOELLOHEL区块链HELLO价格HELLO价格HELMET币区块链存证是什么意思

火必热门资讯