playfair 和Hill密码

,Click to edit Master text styles,Second Level,Third Level,Fourth Level,Fifth Level,*,*,Playfair密码,Playfair,加密法，密钥为一个,5,乘,5,的矩阵，将,25个,英文字母随意排列,(,其中I和J为同一位置,),加密规则：,将,明文字串分成两两字元组。若明文字串长度为奇数，则在明文后随意添加一个字符。,将,每一字元组对应到密钥矩阵中,如果构成一个矩形，则取对角线之字元为密文；,如果为一直线，则取上,/,下方（或左,/,右方）字元；,如果为一点，则可取八方之临近字元为密文。,解密规则：加密规则的反向动作。,1,多字母代替密码-Playfair（普莱费厄）,Playfair:将明文中的双字母组合作为一个单元对待，并将这些单元转换为密文的双字母组合。,55变换矩阵: I,与J视为同一字符,C I P H E,R A B D F,G K L M N(cipher),O Q S T U,V W X Y Z,加密规则:按成对字母加密,相同对中的字母加分隔符,(,如,x),balloon,ba,lx lo on,同行取右边,: he,EC,同列,取下边,: dm,MT,其他,取交叉,:,kt,MQ OD,TR,2,Playfair举例,以前面的,55,变换矩阵,(cipher),为例,C I P H E,R A B D F,G K L M N(cipher),O Q S T U,V W X Y Z,(1)balloon,ba,lx lo on,db sp,gs,ug,(2)book,bo,ok,sr,qg,(3)fill,fi,lx lx,ae,sp sp,3,Playfair,密码分析,Playfair,有26,X,26,=676,种字母对组合,字符出现几率一定程度上被均匀化,基于,字母,频率的攻击比较困难,依然保留了相当的结构信息,4,Hill密码的例子（1）,5,Hill密码的例子（2）,为了解密，计算,且,因此，得到了正确的明文“july”,6,Hill密码分析,完全隐藏了字符,(,对,),的频率信息,线性变换的安全性很脆弱，易被已知明文攻击击破。,对于一个,m,阶的,hill,密码，假定有,m,个明文,-,密文对，明文和密文的长度都是,m.,可以把明文和密文对记为：,P,j,=(p,1j,p,2j,.p,mj,),T,和,C,j,=(C,1j,C,2j,C,mj,),T,C,j,=KP,j,1,j m,若,P,(P,1,P,2,.P,m,),可逆，,C,(C,1,C,2,.C,m,),则,K=CP,-1,7,例子：Friday,PQCFKU,8,求HILL加密矩阵的逆矩阵的方法,其中,（1）,（2）线性行变换,9,