摘要:当今信息技术迅速发展,为了提高信息密码的保密性,人们不断改进对信息密码的加密。移位密码、代换密码、仿射密码、希尔密码、置换密码、凯撒密码和维吉尼亚密码等的提出促进了密码学的发展。
凯撒密码的字母采用的是单一替换方式,密钥量太少而且密钥太短,密码比较容易被破解,在此基础上,维吉尼亚把凯撒加密方式作了改进,他增加了密钥的长度,由一些偏移量不同的凯撒密码组成,一旦确定了密钥长度和周期序列,那么也十分容易破解了。要想使加密更加可靠,密钥长度愈大愈好。为了提高密文的可靠性,可以采用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