古典密码实验报告

哈尔滨工程大学

实验报告

实验名称：古典密码算法

班级：

学号：

姓名：

实验时间：2014年4月

成绩：

指导教师：

实验室名称：

哈尔滨工程大学实验室与资产管理处制

一、实验名称古典密码算法

二、实验目的

通过编程实现经典的代替密码算法和置换密码，包括移位密码、维吉尼亚密码、周期置换密码、列置换密码，加深对代替技术的了解，为现代分组密码实验奠定基础。

三、实验环境（实验所使用的器件、仪器设备名称及规格）

运行Windows 或Linux 操作系统的PC 机，具有gcc(Linux)、VC（Windows）等C 语言编译环境。

四、实验任务及其要求

（1）根据实验原理部分对移位密码的介绍，自己创建明文信息，并选择一个密钥，编

写移位密码的实现程序，实现加密和解密操作。

（2）根据实验原理部分对维吉尼亚密码的介绍，自己创建明文信息，并选择一个密钥，

编写维吉尼亚密码的实现程序，实现加密和解密操作。

（3）根据实验原理部分对周期置换密码的介绍，自己创建明文信息，并选择一个密钥，

编写周期置换密码的实现程序，实现加密和解密操作。

（4）根据实验原理部分对列置换密码的介绍，自己创建明文信息，并选择一个密钥，

编写列置换密码的实现程序，实现加密和解密操作。

五、实验设计（包括原理图、真值表、分析及简化过程、卡诺图、源代码等）

1．移位密码

移位密码（Shift Cipher）是一种典型的单表替代密码，也称为加法密码。

移位密码的加密方法就是将明文中的每个字母用其在字母表后面的第k 个字母替代，它的加密过程可以表示为： c = (m + k) mod n

其中，m 为明文字母在字母表中的位置数；n 为字母表中的字母总数；k 为密钥；c 为密文字母在字母表中对应的位置数。相应的，移位密码的解密过程可以

表示为：m = (c - k) mod n

移位密码的一个典型代表就是凯撒密码（Ceaser Cipher），它是k=3 时的移位密码。使用英文字母表的撒密码的加（解）密可以表示为：m = (c + 3) mod 26 m = (c - 3) mod 26，例如，

明文：attacks at nine am

密钥：3

加密：将明文分组对每一个密文字母，依英文字母表，用其右的第 3 个字母代替

密文：dwwdfnv dw qlqh dp

另外，使用凯撒密码加密后的密文“dwwdfnvdwilyhsp”，其明文为“attacks at five pm”。

2．维吉尼亚密码

维吉尼亚密码（Vigenere Cipher）是一种多表代替密码，其本质是周期移位密码。维吉尼亚密码的（用户）密钥为一含有d 个字母的有限字母序列k = k0k1…k d-1

加密时，首先将用户密钥进行周期扩展（周期为d），扩展后的无限字母序列称为工作密钥，记为K = K0K1…K i…其中K i = K i mod d ，i=0,1,…

当d=1 时，维吉尼亚密码就是移位密码。对于含有l 个字母的明文，维吉尼亚加密过程可以表示为：c i = (m i＋K i ) mod n 其中，M = m0m1…m i…m l-1 为明文，C = c0c1…c i…c l-1 为密文，K = K0K1…K i…K l-1 为工作钥，n 为明文字母表的长度，l 为明文长度（含有字母的数目）。

例如，使用用户钥cat，对明文“vigenere cipher”进行维吉尼亚加密。此时，n=26（对应英文字母表），用户钥c=3、a=0、t=19，得到的密文为“xizgnxtevkpagr”。置换（Permutation）是古典密码中另一种基本的处理技巧，就是将明文中的字母重新排列，字母本身不变，只是改变其位置。置换密码（Substitution Cipher）就是使用置换法进行加解密的密码算法，也称为换位密码。置换密码的密钥是一个置换，它表示了明文字母在密文中出现的位置。例如，使用密钥π=(3421)，对明文“ming”进行加密，得到的密文为“ngim”。

3．周期置换密码

周期置换密码是将明文字母按一定长度m 进行分组，把每个分组中的字母按1,2,…,m的一个置换π重排位置次序来得到密文的一种加密方法。其中的密钥就是置换π，在π的描述中包含了分组长度的信息。解密时，对密文字符按长度m 进行分组，并按π的逆置换π−1

把每组字符重排位置次序来得到明文。例如，

明文：ming chen jiu dian fa dong fan gong

加密密钥：3421（i=1,2,3,4 的一个置换π(i) =3,4,2,1）

加密：将明文分组（4 个字母一组），然后根据加密密钥给定的置换，对每个明文分组进行置换

ming chen jiud ianf adon gfan gong

ngim enhc udij nfai onda anfg ngog

密文：ngimenhcudijnfaiondaanfgngog

解密密钥：4312（3412 的逆置换）

4．列置换密码

列置换密码也称为矩阵置换密码。其加解密方法如下：把明文字符以固定的宽度m(分组长度)水平地(按行)写在一张纸上，按1,2,…,m 的一个置换π交换列的位置次序，再按垂直方向(即按列)读出即得密文。解密就是将密文按相同的宽度m 垂直在写在纸上，按置换π的逆置换π−1 交换列的位置次序，然后水平地读出得到明文。置换π就是密钥。例如，

明文：ming chen jiu dian fa dong fan gong

密钥：yu lan hua

加密：去掉密钥重复字母得yulanh，得到密钥字母顺序653142

得出距阵列数为6，将明文按行填充距阵

按列（依顺序）写出距阵中的字母。

密文：giffg hddn0 njngn cuaa0 inano meiog （其中0 为无效字符）

解密：加密的逆过程

六、实验步骤

通过实验分析，将各个古典密码算法编写出来，然后编写一个主函数。调试，验证加密解密正确性。

#include

#include

#define CRYPT_OK 1

#define CRYPT_ERROR 0

#define MAXSIZE 100

void ShiftCipher();

void VigenereCipher();

void CycleCipher();

void ColCipher();

void main()

{

int op=0;

while(1)

{