摘要：当今信息技术迅速发展，为了提高信息密码的保密性，人们不断改进对信息密码的加密。移位密码、代换密码、仿射密码、希尔密码、置换密码、凯撒密码和维吉尼亚密码等的提出促进了密码学的发展。

凯撒密码的字母采用的是单一替换方式，密钥量太少而且密钥太短，密码比较容易被破解，在此基础上，维吉尼亚把凯撒加密方式作了改进，他增加了密钥的长度，由一些偏移量不同的凯撒密码组成，一旦确定了密钥长度和周期序列，那么也十分容易破解了。要想使加密更加可靠，密钥长度愈大愈好。为了提高密文的可靠性，可以采用M序列对密钥的长度进行加长，明文的内容也得到了较好的保护。

关键词：信息加密；凯撒密码；维吉尼亚密码；M序列

目录

摘要

Abstract

第一章  绪论-1

第二章  密码-2

2.1密码的简介-2

2.2密码的基本常识-2

2.3密码的发展历史-3

2.3.1古代加密方法-3

2.3.2古典密码-3

2.3.3近代密码-3

2.3.4现代密码-3

第三章  常见的密码-4

3.1常见的加密方法-4

3.2移位密码-4

3.3代换密码-5

3.4仿射密码-5

3.5希尔密码-6

3.6置换密码-6

第四章  凯撒密码-8

4.1凯撒密码的简介-8

4.2凯撒密码的加密和解密-8

4.3凯撒密码的缺点-9

第五章  维吉尼亚密码-10

5.1维吉尼亚密码的简介-10

5.2维吉尼亚密码密钥的确定-10

5.3维吉尼亚密码的加密和解密-11

5.4维吉尼亚密码的缺点-11

第六章  M序列-12

6.1流密码——移位寄存器-12

6.2M序列的产生方法-14

6.2.1哈密顿问题-14

6.2.2欧拉七桥问题-15

第七章  恩尼格玛密码机-16

7.1恩尼格玛密码机的加密原理-16

7.2恩尼格玛机的缺点-16

第八章  RAS公钥-17

8.1RAS公钥方案的简介-17

8.2RSA公钥功率分析-17

结束语-18

致谢-19

参考文献-20

附录A移位密码加密解密程序-21

附录B代换密码加密解密程序-22

附录C仿射密码加密解密程序-23

附录D希尔密码加密程序-25

附录E置换密码加密程序-26

附录F凯撒密码加密程序-27

附录G维吉尼亚密码加密程序-28

附录H创建真值表-29

附录I二元二级生成M序列-30