描述playfair密码的加密过程

1. 描述playfair密码的加密过程

playfair密码
算法描述：Playfair密码出现于1854年，它依据一个5*5的正方形组成的密码表来编写，密码表里排列有25个字母。如果一种语言字母超过25个，可以去掉使用频率最少的一个。如，法语一般去掉w或k，德语则是把i和j合起来当成一个字母看待。英语中z使用最少，可以去掉它。
加密描述：第一步是编制密码表。在这个5*5的密码表中，共有5行5列字母。第一列（或第一行）是密钥,其余按照字母顺序。密钥是一个单词或词组，若有重复字母，可将后面重复的字母去掉。当然也要把使用频率最少的字母去掉。如：密钥是Live and learn,去掉后则为liveandr。如果密钥过长可占用第二列或行。

2. 什么是playfair密码?

普莱费厄（Playfair）密码：英国陆军在第一次世界大战，美国陆军在第二次世界大战期间大量使用的一种二字母组代替密码。密钥由26个英文字母组成五阶方阵。 
矩阵的构造:从左到右、从上到下填入关键词的字母（去除重复字母），然后再以字母表顺序将余下的字母填入矩阵剩余空间。 
关键词：harpsichord()大键琴 
H A R P S 
IJ C O D B 
E F G K L 
M N Q T U 
V W X Y Z 

加密规则 
m1,m2同行：c1,c2在它们右边； 
m1,m2同列：c1,c2在它们下边； 
m1,m2不同行列：c1,c2是m1,m2 组成的长方形的另两个顶点； 
m1=m2：在其间插入一无效字母； 
明文由奇数个字母组成，则在明文后加一无效字母 

例： 
M=bookstore 
M’=bo xo ks to re 
C=id rg lp qd hg

3. playfair密码的介绍

Playfair密码（英文：Playfair cipher 或 Playfair square）是一种替换密码，1854年由查尔斯·惠斯通（Charles Wheatstone）的英国人发明。

4. playfair密码的加密

 第一步是编制密码表。在这个5*5的密码表中，共有5行5列字母。第一列（或第一行）是密钥,其余按照字母顺序。密钥是一个单词或词组，若有重复字母，可将后面重复的字母去掉。当然也要把使用频率最少的字母去掉。如：密钥是Live and learn,去掉后则为liveandr。如果密钥过长可占用第二列或行。如密钥crazy dog，可编制成  C  O  H  M  T  R  G  I  N  U  A  B  J  P  V  Y  E  K  Q  W  D  F  L  S  X   第二步整理明文。将明文每两个字母组成一对。如果成对后有两个相同字母紧挨或最后一个字母是单个的，就插入一个字母X（或者Q）。如，communist，应成为co,mx,mu,ni,st。 最后编写密文。对明文加密规则如下：1 若p1 p2在同一行，对应密文c1 c2分别是紧靠p1 p2 右端的字母。其中第一列被看做是最后一列的右方。如，按照前表，ct对应oc2 若p1 p2在同一列，对应密文c1 c2分别是紧靠p1 p2 下方的字母。其中第一行被看做是最后一行的下方。3 若p1 p2不在同一行，不在同一列，则c1 c2是由p1 p2确定的矩形的其他两角的字母（至于横向替换还是纵向替换要事先约好，或自行尝试）。如，按照前表，wh对应tk或kt。如，依照上表，明文where there is life,there is hope.可先整理为wh er et he re is li fe th er ei sh op ex然后密文为：kt yg wo ok gy nl hj of cm yg kg lm mb wf将密文变成大写，然后几个字母一组排列。如5个一组就是KTYGW OOKGY NLHJO FCMYG KGLMM BWF

5. playfair密码的解密

Playfair解密算法首先将密钥填写在一个5*5的矩阵中（去出重复字母和字母z），矩阵中其它未用到的字母按顺序填在矩阵剩余位置中，根据替换矩阵由密文得到明文。对密文解密规则如下：1 若c1 c2在同一行，对应明文p1 p2分别是紧靠c1 c2 左端的字母。其中最后一列被看做是第一列的左方。2 若c1 c2在同一列，对应明文p1 p2分别是紧靠c1 c2 上方的字母。其中最后一行被看做是第一行的上方。3 若c1 c2不在同一行，不在同一列，则p1 p2是由c1 c2确定的矩形的其他两角的字母。其实就是反其道而行之。

6. playfair密码的练习

一： 密钥：boys and girls are students ( 按行填充密钥, 不在同一行的明文字母, 行不变列变)密文 GUUID BCYXN YOETK RUGAB EMBCE TDICQ LDHYB JRMRD IRCV明文(原文)：It is not a problem. It is a challenge. Enjoy facing it.二：密钥：father ( 按行填充密钥, 不在同一行的明文字母, 行变列不变)密文：OPHEN UMRFP EFPVI DLRGQ NRRNW RHKNR SVNYF HSVFI IJRQP AFK明文(原文)：Nothing in the world is difficult, if you set your mind to it.

7. playfair密码的简介

经莱昂·普莱费尔提倡在英国军地和政府使用。它有一些不太明显的特征：密文的字母数一定是偶数；任意两个同组的字母都不会相同，如果出现这种字符必是乱码和虚码。它使用方便而且可以让频度分析法变成瞎子，在1854到1855年的克里米亚战争和1899年的布尔战争中有广泛应用。但在1915年的一战中被破译了。编写分三步：1.编制密码表 2.整理明文 3.编写密文 构成部分：1.密钥 2.明文3.密文4.注明的某个字母代替的另一个字母

8. playfair密码问题

这个是PLAYFAIR密码吗？我用无密钥PLAYFAIR解出来是这个：yrm tze sekfoaz o。如果是带密钥的。。无能为力- -。 下面给你点PLAYFAIR（波雷费）密码的资料吧：--------------------------------------------------------------------波雷费密码是于19世纪流行的一种采用座标系换字表的加密系统。它采用以下的字母表作为座标系统：   

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 

加密的方法是： 
1. 把讯息分拆成一对对的字母，即字母对（digraphs）。而字母对内之字母必须不同，相同时则在中间插入x、z或q等（选其一）较少用的字母。如最後只剩一个字母，同样地，加入 x 等来组成字母对。  

2. 从表中可看出，所有字母对可分成三类：两个字母在同一行，两个字母在同一列，或前述情况皆非。 

3. 对明文加密时，若两个字母都在同一行就各自用右边的字母代替，如果右边没字了，则用同行开头（即最左边）的字母代替。例如：lo变成MP，wz则变成XV。 

4. 同样道理，对同一列的字母，则用其下方的字母取代，最底的则用同列最上方的字母取代。例如：gr变成MW，jy则变了OD。 

5. 至于遇到第三种情况时，则用另一种加密方法：取字母对中第一个字母所在的行，及第二个字母所在的列，它们所交汇出的字母就用来加密第一个字母；加密第二个字时，则取字母对中第一个字母所在的栏，及第二个字母所在的行所交汇出的字母为替身。所以， mt 会变成 OR ，而 by 则变成DW。 

明文 minimize cheese cake   

分解成字母对的明文 mi ni mi ze ch ex es ec ak ex   

密码文 OG OH OG EK HN CZ AD EF CZ   

 可以看出，波雷费密码算不上十分强固，因为其虽然抹除了单个字母的频率特征，但掩盖不了明文内字母对的频率。所以只要找出最常出现的字母对，再假定它们就代表了英文中最常用的几个字母对－th、he、an、in、er后，就能破解它了。