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

密码学课程设计

密码学

课程设计报告

张辰洋

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

2011年6月25日

密码学课程设计

目录

实验一古典密码算法1

1.1古典密码Hill1

1.11古典密码Hill概述1

1.14运行结果2

1.15密码安全性分析3

1.2古典密码Vignere4

1.21古典密码Vignere概述4

1.22算法原理与设计思路4

1.23关键算法分析4

1.24运行结果5

1.25密码安全性分析6

1.3古典密码Playfair6

1.31古典密码Playfair概述6

1.32算法原理与设计思路6

1.34运行结果8

1.35密码安全性分析8

1.4古典密码Vernam8

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.3DES加密解密主要算法分析12

2.4运行结果13

2.5密码安全性分析14

实验三公钥密码算法RSA15

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年由LesterS.Hill发明的，它实际上就是利用了我们熟

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

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

是变换矩阵。

1.12算法原理与设计思路

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

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

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

nn

71155



0231875

A

110692



16923210

211372215

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

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

4.通过加密矩阵A，利用矩阵乘法得到密文矩阵mi=mingAmod26；

len/nnl