簡(jiǎn)述波雷費(fèi)密碼
cc 最近小編帶大家了解了很多古典密碼，今天我們就來(lái)了解一種19世紀(jì)中期出現(xiàn)的加密法——波雷費(fèi)密碼。
波雷費(fèi)密碼的簡(jiǎn)介
波雷費(fèi)密碼英文名為“Playfair cipher”，和凱撒密碼一樣，都是一種基于置換的密碼加密法，最早的紀(jì)錄出現(xiàn)在一份1854年3月26日由查爾斯·惠斯登簽署的文件?；菟沟堑呐笥巡ɡ踪M(fèi)勛爵普及了這個(gè)加密法。在當(dāng)時(shí)英國(guó)外交部認(rèn)為這種密碼太復(fù)雜，從而拒絕使用（難道不就是應(yīng)該復(fù)雜一些嗎？）。
由于波雷費(fèi)密碼所用的工具很少，而且很快便能加密訊息，在一戰(zhàn)和二戰(zhàn)中均有國(guó)家使用該密碼。但是因?yàn)椴ɡ踪M(fèi)密碼的原理是公開的，敵軍也知道如何解密，所以它主要用來(lái)加密那些并不關(guān)鍵的訊息。
波雷費(fèi)密碼的原理
- 選取一個(gè)英文字作密鑰。除去重復(fù)出現(xiàn)的字母。將密鑰的字母逐個(gè)逐個(gè)加入5×5的矩陣內(nèi)，剩下的空間將未加入的英文字母依a-z的順序加入。（將Q去除，或?qū)和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
- 將要加密的訊息分成兩個(gè)一組。若組內(nèi)的字母相同，將X（或Q）加到該組的第一個(gè)字母后，重新分組。若剩下一個(gè)字，也加入X字。
- 在每組中，找出兩個(gè)字母在矩陣中的地方。
- 若兩個(gè)字母不在同一直行或同一橫列，在矩陣中找出另外兩個(gè)字母，使這四個(gè)字母成為一個(gè)長(zhǎng)方形的四個(gè)角。
- 若兩個(gè)字母在同一橫列，取這兩個(gè)字母右方的字母（若字母在最右方則取最左方的字母）。
- 若兩個(gè)字母在同一直行，取這兩個(gè)字母下方的字母（若字母在最下方則取最上方的字母）。
- 新找到的兩個(gè)字母就是原本的兩個(gè)字母加密的結(jié)果。
舉個(gè)例子：
取“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；
就會(huì)得到“BM OD ZB XD NA BE KU DM UI XM MO UV IF”。
波雷費(fèi)密碼的解密
波雷費(fèi)密碼的解密過程和加密相同，不過是方向相反，將密文帶入矩陣內(nèi)即可。
波雷費(fèi)密碼加密性并不強(qiáng)，并且由于公開的加密原理，使得它無(wú)法加密重要信息，不過它依舊是一種非常有趣的對(duì)稱式密碼。
免責(zé)聲明：素材源于網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系刪稿。
