木星链 木星链
Ctrl+D收藏木星链

HEL:密码学科普|那些不可思议的古典密码学

作者:

时间:1900/1/1 0:00:00

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

谷歌前CEO曾称赞比特币是一项卓越的密码学成就:金色财经报道,在最近被发现的一段旧视频中,谷歌前CEO Eric Schmidt称赞比特币是一项卓越的密码学成就。据悉,Schmidt是2014年在计算机历史博物馆中发表的这一看法。

他认为,比特币的技术很重要,但对该资产作为货币的用途表示怀疑。他表示,比特币的技术可以在未来为更多企业提供动力。(Finbold)[2022/8/7 12:07:20]

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

密码学家Matthew Green:端到端加密面临着越来越大的阻力:约翰·霍普金斯大学密码学家、安全技术专家和计算机科学教授Matthew Green表示,试图整合端到端加密的公司正面临着一场艰苦的战斗,因为开发保护私人通信系统的创新者面临着越来越大的阻力。Green表示:“真正让我担心的是,美国和其他政府强烈要求阻止部署新的E2E加密。”去年,美国总检察长William Barr与来自美国、英国和澳大利亚的国际执法合作伙伴签署了一封公开信,批评Facebook在其所有消息平台上实施E2E的计划,致使对端到端加密(E2E)的反击受到了很大推动。(The Daily Hodl)[2020/6/6]

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

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

声音 | “现代密码学之父”Whitfield Diffie:区块链的前景取决于能否为用户创造价值:据深圳侨报消息,近日,在第二届智荟深圳·海外专才深圳行上,“现代密码学之父”Whitfield Diffie表示,没有网络安全就没有稳定的经济、社会的正常运转,就不能保障大众的利益。而如今极为火热的区块链,其背后的核心支撑也正是公钥加密技术。他还指出,区块链在未来将会有更加庞大的用户群,而区块链的前景取决于能否为用户创造价值。同时,区块链的发展从一定程度上推动了加密技术的“复兴”,使区块链重新聚焦于产品的加密层面。[2019/4/18]

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

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

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

美国国家标准和技术研究所的研究人员宣布 密码学中随机数的方面出现突破:美国国家标准和技术研究所的研究人员最近宣布,在密码学最重要的一个“随机数的产生”方面取得了突破。这种实验性的新技术可能会对网络安全产生巨大影响。在以电子方式运行现代世界的“1”和“0”的数字面纱后面,随机数字每天都要在加密过程中进行数千亿次的排序,这些过程通过不断扩大的互联网为全球提供数据。[2018/4/19]

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

栅栏密码(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

标签:HELHELLOELLO区块链HELPHello KittyHELLO Labs有人拉你做区块链

莱特币价格热门资讯
ORA:超话社区086期|Findora:主网上线,给DeFi披上隐私“保护衣”

成立于2017年的Findora,是一个兼具开放性和隐私性的金融网络。隐私的重要性深入人心,与门罗、SERO、OasisLabs等竞品相比,Findora有哪些差异化的优势?对于zk-SNARK.

1900/1/1 0:00:00
OIN:币安「抢上」Coinbase

4月14日13:43,在Coinbase即将正式登陆纳斯达克的最后关头,“戏剧性”的一幕发生了.

1900/1/1 0:00:00
NFT:NFT 火热,存储却是最被忽略的重要一环

近期NFT和存储概念赛道仍然热度不断,不过关于两者的关联却少见谈及。今天分享一篇文章,正好是关注这一话题的,聊一聊NFT被忽略的一个方面:存储。正文之前,先从和菜头的两篇博文说起,也与读者共勉.

1900/1/1 0:00:00
比特币:尽管比特币市值达到1万亿美元,但长线投资者仍继续持有

编者按:本文来自Cointelegraph中文,Odaily星球日报经授权转载。比特币的流通供应继续萎缩,在过去6个月里,链上只有36%的流通中的比特币被移动.

1900/1/1 0:00:00
MET:花7000万美金在佳士得拍下NFT的基金,还投资了什么?

编者按:本文来自区块律动BlockBeats,作者:zoup,Odaily星球日报经授权转载。近日,NonFungible.com对由MetaKovan与Twobadour创建的MetaPurs.

1900/1/1 0:00:00
区块链:星球日报 | 稳定币总市值突破600亿;Block.one疑似转移130万美元EOS至交易所

数字货币SushiSwap澄清:4700万枚SUSHI解锁将会分批进行以Claim的模式领取,并非一次释放官方消息,SushiSwap表示.

1900/1/1 0:00:00