古典密码实验报告

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

1、.哈尔滨工程大学实验报告实验名称：古典密码算法班级：学号：姓名：实验时间：2014年4月成绩：指导教师：实验室名称：哈尔滨工程大学实验室与资产管理处制......一、实验名称古典密码算法二、实验目的通过编程实现经典的代替密码算法和置换密码，包括移位密码、维吉尼亚密码、周期置换密码、列置换密码，加深对代替技术的了解，为现代分组密码实验奠定基础。三、实验环境（实验所使用的器件、仪器设备名称及规格）运行Windows或Linux操作系统的PC机，具有gcc(Linux)、VC（Windows）等C语言编译环境。四、实验任务及其要求

2、（1）根据实验原理部分对移位密码的介绍，自己创建明文信息，并选择一个密钥，编写移位密码的实现程序，实现加密和解密操作。（2）根据实验原理部分对维吉尼亚密码的介绍，自己创建明文信息，并选择一个密钥，编写维吉尼亚密码的实现程序，实现加密和解密操作。（3）根据实验原理部分对周期置换密码的介绍，自己创建明文信息，并选择一个密钥，编写周期置换密码的实现程序，实现加密和解密操作。（4）根据实验原理部分对列置换密码的介绍，自己创建明文信息，并选择一个密钥，编写列置换密码的实现程序，实现加密和解密操作。五、实验设计（包括原理图、真值表、分析

3、及简化过程、卡诺图、源代码等）1．移位密码移位密码（ShiftCipher）是一种典型的单表替代密码，也称为加法密码。移位密码的加密方法就是将明文中的每个字母用其在字母表后面的第k个字母替代，它的加密过程可以表示为：c=(m+k)modn其中，m为明文字母在字母表中的位置数；n为字母表中的字母总数；k为密钥；c为密文字母在字母表中对应的位置数。相应的，移位密码的解密过程可以表示为：m=(c-k)modn移位密码的一个典型代表就是凯撒密码（CeaserCipher），它是k=3时的移位密码。使用英文字母表的撒密码的加（解）密可

4、以表示为：m=(c+3)mod26m=(c-3)mod26，例如，明文：attacksatnineam...密钥：3加密：将明文分组对每一个密文字母，依英文字母表，用其右的第3个字母代替密文：dwwdfnvdwqlqhdp另外，使用凯撒密码加密后的密文“dwwdfnvdwilyhsp”，其明文为“attacksatfivepm”。2．维吉尼亚密码维吉尼亚密码（VigenereCipher）是一种多表代替密码，其本质是周期移位密码。维吉尼亚密码的（用户）密钥为一含有d个字母的有限字母序列k=k0k1…kd-1加密时，首先将用户

5、密钥进行周期扩展（周期为d），扩展后的无限字母序列称为工作密钥，记为K=K0K1…Ki…其中Ki=Kimodd，i=0,1,…当d=1时，维吉尼亚密码就是移位密码。对于含有l个字母的明文，维吉尼亚加密过程可以表示为：ci=(mi＋Ki)modn其中，M=m0m1…mi…ml-1为明文，C=c0c1…ci…cl-1为密文，K=K0K1…Ki…Kl-1为工作钥，n为明文字母表的长度，l为明文长度（含有字母的数目）。例如，使用用户钥cat，对明文“vigenerecipher”进行维吉尼亚加密。此时，n=26（对应英文字母表），用

6、户钥c=3、a=0、t=19，得到的密文为“xizgnxtevkpagr”。置换（Permutation）是古典密码中另一种基本的处理技巧，就是将明文中的字母重新排列，字母本身不变，只是改变其位置。置换密码（SubstitutionCipher）就是使用置换法进行加解密的密码算法，也称为换位密码。置换密码的密钥是一个置换，它表示了明文字母在密文中出现的位置。例如，使用密钥π=(3421)，对明文“ming”进行加密，得到的密文为“ngim”。3．周期置换密码周期置换密码是将明文字母按一定长度m进行分组，把每个分组中的字母按1

7、,2,…,m的一个置换π重排位置次序来得到密文的一种加密方法。其中的密钥就是置换π，在π的描述中包含了分组长度的信息。解密时，对密文字符按长度m进行分组，并按π的逆置换π−1把每组字符重排位置次序来得到明文。例如，明文：mingchenjiudianfadongfangong加密密钥：3421（i=1,2,3,4的一个置换π(i)=3,4,2,1）加密：将明文分组（4个字母一组），然后根据加密密钥给定的置换，对每个明文分组进行置换mingchenjiudianfadongfangongngimenhcudijnfaionda

8、anfgngog密文：ngimenhcudijnfaiondaanfgngog解密密钥：4312（3412的逆置换）4．列置换密码列置换密码也称为矩阵置换密码。其加解密方法如下：把明文字符以固定的宽度m(分组长度)水平地(按行)写在一张纸上，按1,2,…,m的一个置换π...交换列的位置次