古典密码实验报告 赵凯鹏

《古典密码实验报告 赵凯鹏》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、古典密码实验【实验原理】代换密码体制的一般定义为M=C=K=Z26，其中M为明文空间、C为密文空间、K为密钥空间、Z26为26个整数(对应26个英文字母)组成的空间；要求26个字母与模26的剩余类集合{0,1,2,…,25}建立一一对应的关系。一、移位密码移位密码的加密实现上就是将26个英文字母向后循环移动k位，其加解密可分别表示为：c=Ek(m)=m+k(mod26)m=Dk(c)=c-k(mod26)其中，m、c、k是满足0≤m,c,k≤25的整数。二、乘法密码乘法密码是通过对字母等间隔抽取以获得密文，其加解密可分别表示如下：c=mk(mod26)m=ck-1(m

2、od26)其中，m、c、k是满足0≤m,c,k≤25，且gcd(k,26)=1的整数。三、仿射密码仿射密码的加密是一个线性变换，将移位密码和乘法密码相结合，其加解密可分别表示为：c=Ea,b(m)=am+b(mod26)m=Da,b(m)=a-1(c-b)(mod26)其中：a、b是密钥，是满足0≤a,b≤25和gcd(a,26)=1的整数，即a和26互素；a-1表示a的逆元，即a-1•a≡1mod26。四、Playfair密码Playfair是一个人工对称加密技术，由CharlesWheatstone在1854年发明，得名于其推广者LordPlayfair。Play

3、fair密码是一种著名的双字母单表替代密码，实际上Playfair密码属于一种多字母替代密码，它将明文中的双字母作为一个单元对待，并将这些单元转换为密文字母组合。Playfair密码基于一个5×5的字母矩阵，该矩阵通过使用一个英文短语或单词串即密钥来构造，去掉密钥中重复的字母得到一个无重复字母的字符串，然后再将字母表中剩下的字母依次从左到右、从上往下填入矩阵中。例如，若密钥为“playfairisadigramcipher”，去除重复字母后，得到有效密钥“playfirsdgmche”，可得字母矩阵如图1.1.11所示。图1.1.11注意：字母I，J占同一个位置。

4、设明文字母对为(P1，P2)，Playfair密码的加密算法如下：(1)若P1、P2在同一行，密文C1、C2分别是紧靠P1、P2右端的字母，其中第一列被看作是最后一列的右方(解密时反向)；(2)若P1、P2在同一列，密文C1、C2分别是紧靠P1、P2下方的字母，其中第一行被看作是最后一行的下方(解密时反向)；(3)若P1、P2不在同一行，也不在同一列，则C1、C2是由P1、P2确定的矩形其它两角的字母，且C1和P1在同一行，C2和P2在同一行(解密时处理方法相同)；(4)若P1＝P2，则两个字母间插入一个预先约定的字母，如q，并用前述方法处理；如balloon，则以b

5、alqloon来加密；(5)若明文字母数为奇数，则在明文尾填充约定字母。一、维吉尼亚密码Vigenenre密码是最著名的多表代换密码，是16世纪法国著名密码学家BlaisedeVigenenre发明的。Vigenenre密码使用一个词组作为密钥，密钥中每一个字母用来确定一个代换表，每一个密钥字母被用来加密一个明文字母，第一个密钥字母加密第一个明文字母，第二个密钥字母加密第二个明文字母，等所有密钥字母使用完后，密钥再次循环使用，于是加解密前需先将明密文按照密钥长度进行分组。密码算法可表示如下：设密钥K=(k1,k2,…,kd)，明文M=(m1,m2,…,mn)，密文C=

6、(c1,c2,…,cn)；加密变换为：ci=Eki(mi)=mi+ki(mod26)解密变换为：mi=Dki(ci)=ci-ki(mod26)通常通过查询维吉尼亚表进行加解密。【实验环境】ISES客户端MicrosoftCLRDebugger2005或其它调试器【实验步骤】此处以移位密码为例说明，乘法密码、仿射密码、Playfair密码和维吉尼亚密码可参照完成。一、加解密计算(一)加密(1)参照实验原理，在明文栏输入所要加密的明文，在密钥栏输入相应的密钥，如下图所示。图1.1.12(1)点击“加密”按钮，在密文文本框内就会出现加密后的密文，如图1.1.13所示。图

7、1.1.13(一)解密(1)在密文栏相应的文本框内输入所要解密的密文，在密钥栏输入相应的密钥，如图1.1.14所示。图1.1.14(2)点击“解密”按钮，在明文文本框内就会出现解密后的明文，如图1.1.15所示。图1.1.15一、扩展实验(1)点击扩展实验下的按钮，进入相应算法的扩展实验面板，此处为移位密码扩展实验的面板，如图1.1.16所示。图1.1.16(1)在“密钥k”栏中输入一个介于0~25之间的整数，如19，点击“确定”按钮后，系统显示出“明文-密文映射表”，如图1.1.17所示。图1.1.17(1)在明文文本框中输入明文