族谱网 头条 人物百科

经典密码

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:339
转发:0
评论:0
经典密码的类型经典密码大致上分为替换式密码和移项式密码。替换式密码代换密码是字母(或是字母群)作有系统的代换,直到讯息被替换成其它难以解读的字。凯撒密码凯撒密码是广为人知的代换密码。为了用凯撒密码法加密讯息,每个密码字母集中的字母将会被其位置的后3个字母替代。因此字母A将会被字母D替代、字母B将会被字母E替代、字母C将会被字母F替代等,最后,X、Y和Z将分别的被替代成A、B和C。另一种代换密码是使用关键字,你可以选择一个单字或是短词组并去除所有的空格和重复的字母,接着把它当作密码字母集的开头。最后记得去除掉关键字的字母把其它字母接续排序。例如,如果关键字是CIPHER,则密码字母表是这样写的:一般字母:abcdefghijklmnopqrstuvwxyz密码字母:cipherstuvwxyzabdfgjklmnoq维吉尼亚密码凯撒密码的例子是所有单字母替代式密码(英语:monoalphab...

经典密码的类型

经典密码大致上分为替换式密码和移项式密码。

替换式密码

代换密码是字母(或是字母群)作有系统的代换,直到讯息被替换成其它难以解读的字。

凯撒密码

凯撒密码是广为人知的代换密码。为了用凯撒密码法加密讯息,每个密码字母集中的字母将会被其位置的后3个字母替代。因此字母A将会被字母D替代、字母B将会被字母E替代、字母C将会被字母F替代等,最后,X、Y和Z将分别的被替代成A、B和C。

另一种代换密码是使用关键字,你可以选择一个单字或是短词组并去除所有的空格和重复的字母,接着把它当作密码字母集的开头。最后记得去除掉关键字的字母把其它字母接续排序。例如,如果关键字是CIPHER,则密码字母表是这样写的:

一般字母 : a b c d e f g h i j k l m n o p q r s t u v w x y z

密码字母 : c i p h e r s t u v w x y z a b d f g j k l m n o q

维吉尼亚密码

凯撒密码的例子是所有单字母替代式密码( 英语: monoalphabetic substitution ciphers )的典范,它只使用一个密码字母集。但我们也可以使用多字母替代式密码( 英语: polyalphabetic substitution cipher ),使用的是多个密码字母集。加密由两组或多组密码字母集组成,加密者可自由的选择然后用交替的密码字母集加密讯息。这么做将会增加解码的困难度,因为密码破解者必须找出这两组密码字母集。

另一个多字母替代式密码的例子,这将更难解密,称作维吉尼亚密码(法语: Vigenère cypher ),亦作 维吉尼亚方格 ,这是一种创新的加密方法。随着这个方格,它有26组不同用来加密的密码字母集。每个密码字母集就是多移了一位的凯撒密码。维吉尼亚方格看起来就是这样:

为了使用维吉尼亚密码加密讯息,必须先选择一个关键字,接着重复这个关键字直到跟明文相同长度。然后看明文讯息下方是哪一个密码字母集可供使用,就是明文的第一个字母下方对映到的关键字母。另外,每个密码字母集由它自己的第一个字母作为名称。

例如关键字是WORD、明文是I LOVE CRYPTOGRAPHY,则:

讯息 : I LOVE CRYPTOGRAPHY

关键字 : W ORDW ORDWORDWORDW

密码讯息 : E ZFYA QIBLHFJNOGKU

一些替代式密码牵涉使用数字而非字母。一个例子是伟大密码(法语: Grand Chiffre ),其数字代表音节。还有另一种数字替代式密码,一个字母基于关键字而使用4种不同选项的数字对。相对的,符号也可以用来替代字母或音节。一个例子是12星座字母,每个星座的象征符号代表不同字母,例如,太阳的象征符号替代A、木星替代B、土星替代C。另外,点、线、破折号也可拿来使用,例如,摩斯电码,虽然它并不是真的密码,但是它的点、破折号就是代表一个字母。另一种是猪圈密码( 英语: pigpen cipher ),运用格子系统或线和点为字母建立一些象征符号。当然,还有其它方法也是用符号、点、破折号来建立密码字母集。

移位式密码

移位式密码,它们字母本身不变,但它们在讯息中顺序是依照一个定义明确的计划改变。许多移位式密码是基于几何而设计的。一个简单的加密(也易被破解),可以将字母向右移1位。例如,明文"Hello my name is Alice."将变成"olleH ym eman si ecilA."。密码棒( 英语: scytale )也是一种运用移位方法工具。

一个移位式密码的具体例子纵栏式移项密码.先选择一个关键字,把原来的讯息由左而右、由上而下依照关键字长度转写成长方形。接着把关键字的字母依照字母集顺序编号,例如A就是1、B就是2、C就是3等。例如,关键字是CAT,明文是THE SKY IS BLUE,则讯息应该转换成这样:

最后把讯息以 行 为单位,依照编号大小调换位置。呈现的应该是A行为第一行、C行为第二行、T行为第三行。然后就可以把讯息"The sky is blue"转写成HKSUTSILEYBE。

另一种移位式密码是中国式密码( 英语: Chinese cipher ),移位的方法是将讯息的字母加密成由右而左、上下交替便成不规则的字母。范例,如果明文是:THE DOG RAN FAR,则中国式密码看起来像这样:

密码文将写成:RRGT AAOH FNDE

绝大多数的移位式密码与这两个范例相类似,通常会重新排列字母的行或列,然后有系统的移动字母。其它一些例子包括Vertical Parallel和双移位式( 英语: Double Transposition )密码。

更复杂的算法可以混合替代和移位成为积密码(product cipher);现代资料区段密码像是DES反复位移和替代的几个步骤。

经典密码的破译

经典密码通常很容易被破解。许多经典密码可单单经由密文而破解,所以它们容易受到唯密文攻击法攻击( 英语: ciphertext-only attack )。有些经典密码(像是凯撒密码)的金钥个数有限,所以这类密码可以使用暴力破解尝试所有的金钥。替代式密码有比较大的金钥数,但是容易被频率分析,因为每个密码字母各代表了一个明文字母。多字母替代式密码密码,像是维吉尼亚密码使用多个替换防止了简单的频率分析,然而,更先进的技术卡西斯基试验就可用来破解这类密码。

另一方面,现代密码的设计可以承受更强大的唯密文攻击。一个优秀的现代密码必须保证广泛潜在的攻击,包括known-plaintext attack和chosen-plaintext attack以及chosen-ciphertext attack。对于密码破解者来说,应不能够找到关键,即使他知道明文和对应的密码文、即使他可以选择明文或密码文。经典密码再也不能满足这些强大的标准,因此,有兴趣者再也不拿它来作安全应用了。

参考文献

引用

 

来源

Hand CiphersPencil-and-paper ciphers on Ciphermachines & Cryptology

Trinity College Department of Computer Science: Historical CryptographyInformation about many different types of encryption algorithms including substitution and transposition ciphers

Singh, Simon. The Code Book The Science of Secrecy from Ancient Egypt to Quantum Cryptography. New York: Anchor, 2000.

D"Agapeyeff, Alexander. Codes and Ciphers. Oxford UP, 1939.

Laffin, John. Codes and Ciphers: Secret Writing through the Ages. Abelard-Schuman, 1964.

Wrixon, Fred B. Codes, Ciphers, and Secret Languages. New York: Bonanza Books, 1989.

参见

密码学

 


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 密码学
术语直到现代以前,密码学几乎专指加密算法:将普通信息(明文)转换成难以理解的数据(密文)的过程;解密算法则是其相反的过程:由密文转换回明文;加解密包含了这两种算法,一般加密即同时指称加密与解密的技术。加解密的具体运作由两部分决定:一个是算法,另一个是密钥。密钥是一个用于加解密算法的秘密参数,通常只有通信者拥有。历史上,密钥通常未经认证或完整性测试而被直接使用在加解密上。密码协议是使用密码技术的通信协议。近代密码学者多认为除了传统上的加解密算法,密码协议也一样重要,两者为密码学研究的两大课题。在英文中,“cryptography”和“cryptology”都可代表密码学,前者又称密码术。但更严谨地说,前者(cryptography)指密码技术的使用,而后者(cryptology)指研究密码的学科,包含密码术与密码分析。密码分析是研究如何破解密码学的学科。但在实际使用中,通常都称密码学(即cr...
· 密码分析
密码分析的历史密码分析和密码学是共同演化的。这从密码学史中可以看得很明显。总是有新的密码机被设计出来并取代已经被破解的设计,同时也总是有新的密码分析方法被发明出来以破解那些改进了的方案。事实上,密码和密码分析是同一枚硬币的正反两面:为了创建安全的密码,就必须考虑到可能的密码分析。经典密码分析尽管“密码分析”这个词是晚近出现的(1920年由WilliamFriedman(英语:William_Friedman)确立),但破解密码和密码机的方法却已经存在很久了。世界上最早的破解密码方法的文字记录可以追溯到九世纪阿拉伯通才AlKindi(英语:Abu_Yusuf_Yaqub_ibn_Ishaq_al-Sabbah_Al-Kindi)所著《破解密码信息》(AManuscriptonDecipheringCryptographicMessages),这篇文章论述了一个频率分析的方法。频率分析是破解经...
· 凯撒密码
例子恺撒密码的替换方法是通过排列明文和密文字母表,密文字母表示通过将明文字母表向左或向右移动一个固定数目的位置。例如,当偏移量是左移3的时候(解密时的密钥就是3):使用时,加密者查找明文字母表中需要加密的消息中的每一个字母所在位置,并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作,得到原来的明文。例如:恺撒密码的加密、解密方法还能够通过同余的数学方法进行计算。首先将字母用数字代替,A=0,B=1,...,Z=25。此时偏移量为n的加密方法即为:解密就是:历史和用途恺撒曾经使用这种密码与其将军们联系根据苏维托尼乌斯的记载,恺撒曾用此方法对重要的军事信息进行加密:“如果需要保密,信中便用暗号,也即是改变字母顺序,使局外人无法组成一个单词。如果想要读懂和理解它们的意思,得用第4个字母置换第一个字母,即以D代A,余此类推。”——苏维托尼乌斯,罗马十二帝王传同样,奥古斯都也...
· 替换式密码
简易替换密码ROT13是一种偏移13位的凯撒密码简易替换加密是一种以特定方式改变字母表上字母顺序,并以此顺序书写的加密方式。这样一张改变了字母次序的字母表即为‘替换表’。替换表可以以偏移或逆转(分别为凯撒密码和阿特巴希密码(英语:Atbash))或更复杂方式构造,此时称之为‘混合表’。传统上会先把一个关键词写在字母表最前面,再删去重复字母,这样就能得到一个混合表。例子使用混合表系统,关键字为“zebras”:明文为:加密结果为:传统上,密文会省略标点符号和空格,同时会有一固定长度的单位,以避免传输错误和变相显示明文中单词的边界。这些单位被称为“组”(英语:groups),有时叫“组数”(英语:groupcount)(即组的数量),并使其作为一额外检查。通常都会使用五个字母为一组,然后使用电报传送消息:如果该段明文的长度不能被五整除,将需要在最后用“NULL”补齐。这些空字符可以是任何字符,...
· 遗传密码
破解历史遗传密码自从发现了DNA的结构,科学家便开始致力研究有关制造蛋白质的秘密。伽莫夫指出需要以三个核酸一组才能为20个氨基酸编码。1961年,美国国家卫生院的J.HeinrichMatthaei与马歇尔·沃伦·尼伦伯格在无细胞系统(英语:Cell-freesystem)环境下,把一条只由尿嘧啶(U)组成的RNA转释成一条只有苯丙氨酸(Phe)的多肽,由此破解了首个密码子(UUU->Phe)哈尔·葛宾·科拉纳科拉纳破解了其它密码子罗伯特·W·霍利·霍利发现转录责转录过程的tRNA。1968年,科拉纳、霍利和尼伦伯格分享了诺贝尔生理学或医学奖。基因组的表达一个生物体携带的遗传信息-即基因组-被记录在DNA或RNA分子中,分子中每个有功能的单位被称作基因。每个基因均是由一连串单核苷酸组成。每个单核苷酸均由碱基,戊糖(即五碳糖,DNA中为脱氧核糖,RNA中为核糖)和磷酸三部分组成。堿基不同构成...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信