中国矿业大学 密码学课程设计

中国矿业大学 信息安全 密码学课程设计

密码学

课程设计报告

张辰洋

信息安全08-3班 学号：08083703

2011年6月25日

中国矿业大学 信息安全 密码学课程设计

目 录

实验一 古典密码算法 ................................................................................................. 1

1.1 古典密码Hill .............................................................................................. 1

1.11 古典密码Hill概述................................................................................ 1

1.14 运行结果.................................................................................................. 2

1.15 密码安全性分析...................................................................................... 3

1.2 古典密码 Vignere ....................................................................................... 4

1.21 古典密码 Vignere概述......................................................................... 4

1.22 算法原理与设计思路.............................................................................. 4

1.23 关键算法分析.......................................................................................... 4

1.24 运行结果.................................................................................................. 5

1.25 密码安全性分析...................................................................................... 6

1.3古典密码Playfair ....................................................................................... 6

1.31 古典密码Playfair概述........................................................................ 6

1.32 算法原理与设计思路.............................................................................. 6

1.34 运行结果.................................................................................................. 8

1.35 密码安全性分析...................................................................................... 8

1.4古典密码Vernam ........................................................................................... 8

1.41 古典密码Vernam概述............................................................................ 8

1.42 算法原理与设计思想 .......................................................................... 9

1.43 关键代码分析.......................................................................................... 9

1.44 运行结果................................................................................................ 10

1.45 安全性分析............................................................................................ 10

实验二 分组密码DES加密解密 ............................................................................... 11

2.1 分组密码DES加密解密概述 ..................................................................... 11

2.2 算法原理与设计思想 ................................................................................. 11

2.3 DES加密解密主要算法分析 ...................................................................... 12

2.4 运行结果 ..................................................................................................... 13

2.5 密码安全性分析 ......................................................................................... 14

实验三 公钥密码算法RSA ........................................................................................ 15

3.1 公钥密码算法RSA概述 ............................................................................. 15

3.2 算法原理与设计思想 ................................................................................. 15

3.3 关键算法分析 ............................................................................................. 16

3.4 运行结果 ..................................................................................................... 17

3.5 密码安全性分析 ......................................................................................... 18

实验总结和体会.......................................................................................................... 19

中国矿业大学 信息安全 密码学课程设计

实验一 古典密码算法

1.1 古典密码Hill

1.11 古典密码Hill概述

Hill体制是1929年由Lester S.Hill发明的，它实际上就是利用了我们熟

知的线性变换方法，是在Z26上进行的。Hill体制的基本思想是将n个明文字

母通过线性变换转化为n个密文字母，解密时只需要做一次逆变换即可，密钥就

是变换矩阵。

1.12算法原理与设计思路

1.假设要加密的明文是由26个字母组成，其他字符省略。将每个字符与0-25

的一个数字一一对应起来。（例如：a/A—0，b/B—1，……z/Z—25）。

2.选择一个加密矩阵An n，其中矩阵A必须是可逆矩阵，例如

7

0

A 1

16

21 1123109135 1875 692 23210 72215 5

3.将明文字母分别依照次序每n个一组（如果最后一组不足n个的话，就将其补

成n个），依照字符与数字的对应关系得到明文矩阵minglen/n n。

4.通过加密矩阵A，利用矩阵乘法得到密文矩阵milen/n n= minglen/n n An nmod 26；

将密文矩阵的数字与字符对应起来，得到密文。

5.解密时利用加密矩阵的逆矩阵A 1和密文，可得到明文。

nn6. 设明文为m (m1 m2, ,mn) Z26,密文c (c1,c2,. , …… 此处隐藏：9655字，全部文档内容请下载后查看。喜欢就下载吧 ……