playfair密码

普莱费尔密码(英文:Playfai画r cipher 或 Playfair square)是一种使用一个关键词方格来加密字符对的加密法，1854年由一位名叫查尔斯·惠斯通(Charles Wheatstone)的英国人发明。

• 中文名称 普莱费尔密码
• 外文名称 Playfair cipher
• 发明人 查尔斯·惠斯通
• 发明时间 1854年

简介

响密哪你特表赵个六历布　　经莱昂·普莱费尔提倡在英国军地和政府使用。

　　它有一些不太明显的特征:密文的字母数一定是偶数;任意两个未声德概案增社婷同组的字母都不会相同，如果出现这地承抗两存压再创开即乃慨愚种字符必是乱码和虚码。

　　它使用方便而且可来自以让频度分析法变成瞎子，在1854到1855年的弦罪改按预是态克里米亚战争和1899年的布尔战争中有广泛应用。但在1915年的一乘兵驼乘战中被破译360百科了。

　　编写分三步:1.编制密码表 2.整理明文 3.编写密文 构成部分:1.密钥 2.明文3.密文4.注明的某个字母代替的另一个字母

算法

　　它依据一个5*5的正方形组成的密码表来编写，密码表里排列有25个字母。如果一种最首那参延地减语言字母超过25个，可以去掉使用频率最少的一个。如，法语一般去掉w或k，德语则是把i和j合起来当成一个字母看待。英语中z使用最少，可以去掉它。

加密

编制密码表

　　第一步是编制密码表。在这个5*5的密码表中，共有5行5列字母。第一列(或第一行)是密钥,其余按照字母顺序。密钥是一个单词或词组，若有重复字母，可将后面重复的字母去掉。当然也要把使用频率最少的字母去掉。如:密钥固布当础比是Live and learn,去掉后则为liveand来自r。如果密钥过长可占用第二列或行。

　　同时字母I和J会被当成一360百科个字母。

　　如密钥crazy dog，可编制成

C	D	F	M	T
R	O	H	N	U
轴各存者在　A	G	I ( J 反取)	P	V
Z	B	K	Q	W
Y	E	L	S	X

整理明文

　　第二步整理明文。将明文每两个字母组成一对。如果成对后有两个相同字母紧挨或最后一个字母是单个的，就插入一个字母X(或者Q)。

　　如，communist，应成为co,mx,mu,ni,st。

编写密文

　　最后编写密文。对明文加密规则如下:

　　1 若p1 p2在同一行，对应明律含娘上密文c1 c2分别是紧靠p1 p已伤待紧信2 右端的字母。其中第一列被看做是最后一列的右方。如汗符，按照前表，ct对应dc

　　2 若p1 p2在同一列，对应密文c1 c2分别是紧靠p1 p2 下方的字母。其中第一行被看做是最后一行的下方。

　　3 若p1 p2不在同一行绍黑五整，不在同一列，则c1 c2是由p1 p2确定及为斗条致着取品的矩形的其他两角的字母(至于横向替换还是纵向替换要事先约好，或自行尝试)。如，按照前表，wh对应ku或uk。

　　如嘱乎拳，依照上表，明文where there is life,there is hope.

　　可先息危集雷沿换整理为:WH ER ET HE RE I充缩般生S LI FE TH ER EI SH OP EX

　　然后密文为:KU YO XD OL OY PL FK DL FU YO LG LN N混G LY

　　将密文变成领告原跟裂是究项首大写，然后几个字母一组排列。

　　如5个一组就是KUYOX DOLOY PLFKD LFUYO LGLNN GLY

解密

　　Playfair解密算法首先将密钥填写在一个5*5的矩阵中(着派米川去Q留Z)，矩阵中其它未用到的护岩动征字母按顺序填在矩阵剩余位置中，根据替换矩阵由密文得到明文。

　　对密文解密规则如下:

　　1 若c1 c2在同一行，对应明文p1 p2分别是紧靠c1 c2 左端的字母。其中最后照纸键主一列被看做是第一列的左方。

　　2 若c1 c2在宣这矛货同一列，对应明文p1 p2分别是紧靠c1 c2 上方依底的字母。其中最后一行被看做是第一行的上方洒辨民。

　　3 若c1 c2不在同一行，不在同一列，则p1 p2是害仅校细改书由c1 c2确定的矩形的名其他两角的字母。

　　其实就是反念组其道而行之。

　　另外PlayFair解密算法不能解决字母中连续出现'XX'的情况，但是在英语中很少有连续两个XX的字母，所以不太影响PlayFair算法的使用。

练习

　　一: 密钥:boys and girls are students ( 按列填充密钥, 不在同一行或列的密文，采用纵向替换)

　　密文GUUID BCYZC YOETX UUGAB EPBCE TDIUV LDDSB KRPRD IRUW

　　明文(原文):It is not a problem. It is a challenge. Enjoy facing it.

　　二:密钥:father ( 按列填充密钥, 不在同一行或列的密文，采用横向替换)

　　UIHEK INREL EFPVI CMRYM ORROQ GQCLV OEPOH UXHPO IDKIH C

　　明文(原乎浆章文):Nothing in the world is difficult, if you set your mind to it.