密码学专业课程设计方案报告.docVIP

密码学课程设计

班级：

姓名：

学号：

指导老师：

.6

目录

TOC\o1-4\f\h\u2105密码学课程设计 1

205801.试验一实现一个多表古典加密和解密程序 1

82011.1试验目标 1

279961.2试验要求 1

293311.3试验内容 1

300901.4古典加密方法 1

261721.5程序代码 1

212661.6结果分析 3

32641.7试验总结 3

267102.试验二DES算法实现 4

246172.1试验目标 4

111682.3试验内容 4

308062.4DES对称加密算法 4

279212.5程序代码 6

14712.6结果分析 8

2012.7试验总结 8

8623.试验三实现一个大素数生成算法 9

60673.1试验目标 9

248083.2试验要求 9

90533.3试验内容 9

122133.4Miller-Rabin素性测试法 9

178443.5程序代码 10

286863.6结果分析 10

50393.7试验总结 11

188674.结束语 11

1.试验一实现一个多表古典加密和解密程序

1.1试验目标

掌握多表古典加密方法。

1.2试验要求

能用高级语言实现古典加密方法。

1.3试验内容

多表古典加密方法关键有Playfair体制、Vigenere体制、Beaufor体制、Vernam体制和Hill体制，用高级语言实现其中一个体制加密和解密算法。

1.4古典加密方法

古典加密方法分为单表加密和多表加密。古典密码编码方法有置换，替换，加法。把明文中字母重新排列，字母本身不变，但其位置改变了，这么编成密码称为置换密码。

最简单置换密码是把明文中字母次序倒过来，然后截成固定长度字母组作为密文。乘积和迭代是多个加密方法混合使用，对一个加密函数数次迭代。

单表替换密码安全性不高，一个原因是一个明文字母只由一个密文字母替换。结构多个密文字母表，在密钥控制下用对应密文字母表中一个字母来替换明文字母表中一个字母。一个明文字母有多个替换。Vigenere密码是著名多表替换密码。所以此次试验我选择做就是Vigenere密码。

1.5程序代码

#includestdio.h

#includestring.h

#includemath.h

#defineMAX_LEN1024

#defineLETTERS26

voidencrypt_vigenere(char*plain,char*key,char*cipher)

{

intmax=strlen(plain)-1,

d=strlen(key)-1,

i;

for(i=0;imax;i++)

cipher[i]=a+(plain[i]-a+key[i%d]-a+LETTERS)%LETTERS;

//addingLETTERStoavoidtheresultisnegative

cipher[i]=\0;

}

voiddecrypt_vigenere(char*cipher,char*key,char*plain)

{

intmax=strlen(cipher),

d=strlen(key)-1,

i;

for(i=0;imax;i++)

plain[i]=a+(cipher[i]-a-(key[i%d]-a)+LETTERS)%LETTERS;

plain[i]=\0;

}

voidmain()

{

charcipher[MAX_LEN],key[MAX_LEN],plain[MAX_LEN];

printf(--Pleaseinputthekey:\n);

fgets(key,sizeof(key),stdin);

printf(\n--Pleaseinputtheplaintext: