簡述波雷費密碼
cc 最近小編帶大家了解了很多古典密碼，今天我們就來了解一種19世紀中期出現(xiàn)的加密法——波雷費密碼。
波雷費密碼的簡介
波雷費密碼英文名為“Playfair cipher”，和凱撒密碼一樣，都是一種基于置換的密碼加密法，最早的紀錄出現(xiàn)在一份1854年3月26日由查爾斯·惠斯登簽署的文件?；菟沟堑呐笥巡ɡ踪M勛爵普及了這個加密法。在當(dāng)時英國外交部認為這種密碼太復(fù)雜，從而拒絕使用（難道不就是應(yīng)該復(fù)雜一些嗎？）。
由于波雷費密碼所用的工具很少，而且很快便能加密訊息，在一戰(zhàn)和二戰(zhàn)中均有國家使用該密碼。但是因為波雷費密碼的原理是公開的，敵軍也知道如何解密，所以它主要用來加密那些并不關(guān)鍵的訊息。
波雷費密碼的原理
- 選取一個英文字作密鑰。除去重復(fù)出現(xiàn)的字母。將密鑰的字母逐個逐個加入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
- 將要加密的訊息分成兩個一組。若組內(nèi)的字母相同，將X（或Q）加到該組的第一個字母后，重新分組。若剩下一個字，也加入X字。
- 在每組中，找出兩個字母在矩陣中的地方。
- 若兩個字母不在同一直行或同一橫列，在矩陣中找出另外兩個字母，使這四個字母成為一個長方形的四個角。
- 若兩個字母在同一橫列，取這兩個字母右方的字母（若字母在最右方則取最左方的字母）。
- 若兩個字母在同一直行，取這兩個字母下方的字母（若字母在最下方則取最上方的字母）。
- 新找到的兩個字母就是原本的兩個字母加密的結(jié)果。
舉個例子：
取“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”。
波雷費密碼的解密
波雷費密碼的解密過程和加密相同，不過是方向相反，將密文帶入矩陣內(nèi)即可。
波雷費密碼加密性并不強，并且由于公開的加密原理，使得它無法加密重要信息，不過它依舊是一種非常有趣的對稱式密碼。
免責(zé)聲明：素材源于網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系刪稿。
聲明：本站所有文章，如無特殊說明或標注，均為本站原創(chuàng)發(fā)布。任何個人或組織，在未征得本站同意時，禁止復(fù)制、盜用、采集、發(fā)布本站內(nèi)容到任何網(wǎng)站、書籍等各類媒體平臺。如若本站內(nèi)容侵犯了原著者的合法權(quán)益，可聯(lián)系我們進行處理。
