最近小编带大家了解了很多古典密码,今天我们就来了解一种19世纪中期出现的加密法——波雷费密码。
波雷费密码的简介
波雷费密码英文名为“Playfair cipher”,和凯撒密码一样,都是一种基于置换的密码加密法,最早的纪录出现在一份1854年3月26日由查尔斯·惠斯登签署的文件。惠斯登的朋友波雷费勋爵普及了这个加密法。在当时英国外交部认为这种密码太复杂,从而拒绝使用(难道不就是应该复杂一些吗?)。
由于波雷费密码所用的工具很少,而且很快便能加密讯息,在一战和二战中均有国家使用该密码。但是因为波雷费密码的原理是公开的,敌军也知道如何解密,所以它主要用来加密那些并不关键的讯息。
波雷费密码的原理
- 选取一个英文字作密钥。除去重复出现的字母。将密钥的字母逐个逐个加入5×5的矩阵内,剩下的空间将未加入的英文字母依a-z的顺序加入。(将Q去除,或将I和J视作同一字。)
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
- 将要加密的讯息分成两个一组。若组内的字母相同,将X(或Q)加到该组的第一个字母后,重新分组。若剩下一个字,也加入X字。
- 在每组中,找出两个字母在矩阵中的地方。
- 若两个字母不在同一直行或同一横列,在矩阵中找出另外两个字母,使这四个字母成为一个长方形的四个角。
- 若两个字母在同一横列,取这两个字母右方的字母(若字母在最右方则取最左方的字母)。
- 若两个字母在同一直行,取这两个字母下方的字母(若字母在最下方则取最上方的字母)。
- 新找到的两个字母就是原本的两个字母加密的结果。
举个例子:
取“playfair example”为密钥,得
P L A Y FI R E X MB C D G HK N O Q ST U V W Z;
要加密的讯息为“Hide the gold in the tree stump”:
HI DE TH EG OL DI NT HE TR EX ES TU MP;
就会得到“BM OD ZB XD NA BE KU DM UI XM MO UV IF”。
波雷费密码的解密
波雷费密码的解密过程和加密相同,不过是方向相反,将密文带入矩阵内即可。
波雷费密码加密性并不强,并且由于公开的加密原理,使得它无法加密重要信息,不过它依旧是一种非常有趣的对称式密码。
免责声明:素材源于网络,如有侵权,请联系删稿。
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。