现代密码算法的研究.docVIP

现代密码算法的研究 　　摘要：密码技术是信息安全的核心技术。密码技术主要包括对称密码算法和非对称密码算法及协议。对称加密算法加密密钥和解密密钥相互推导容易，加/解密速度非常快，适用于大批量数据加密的场合。非对称密钥密码体制从私有密钥推导公开密钥是计算不可行的，虽然公钥加密算法在运行速度方面无法和对称加密算法媲美，但很好地解决了对称密码学面临的密钥的分发与管理问题，同时对于数字签名问题也给出了完美的解答。 　　关键词：分组密码；流密码；Hash函数；非对称密码；密码协议 　　Abstract: Technologies of cryptography are the core of information security. It mainly includes symmetric encryption algorithms and asymmetric cryptographic algorithms and protocols. For the symmetric encryption algorithm, it is easy to deduce decryption keys from the encryption keys and vice versa. Because this algorithm encrypts and decrypts data very quickly, it is applicable in situations where large numbers of data have to be protected. However, for the asymmetric algorithm, extracting the secret key from the public key is computationally infeasible. Although the performance speed of asymmetric encryption algorithm is much slower than that of the symmetric algorithm, the asymmetric algorithm has key management advantages over the symmetric one, and it generates signature of digital messages. 　　Key words: block cipher; stream cipher; Hash function; asymmetric cryptography; cryptographic protocol 　　 　　信息安全本身包括的范围很大，从安全性需求的角度来说涉及到信息的保密性、完整性、可用性、认证性和不可否认性。其中，密码技术是保障信息安全的核心技术。 　　密码学是一门充满挑战的交叉学科，有着悠久而迷人的历史。4 000多年前就有埃及人运用简单的加密手段传递秘密信息的记录。在两次世界大战中，密码学更是扮演了举足轻重的角色。但是，早期密码技术的研究和应用多属于军队、外交和政府行为。20世纪60年代计算机与通信系统的迅猛发展，促使人们开始考虑如何通过计算机和通信网络安全地完成各项事务，从而使得密码技术开始广泛应用于民间，也进一步促进了密码技术的迅猛发展。 　　传统密码技术更多被看成是一门艺术，密码学专家常常是凭自己的直觉来进行密码算法的设计和分析。直到1949年Shannon[1]发表《保密系统的通信理论》一文，文章从信息论的角度讨论了加密系统的安全性和设计准则，从此将密码学从艺术带入了系统科学的殿堂。20世纪70年代，IBM公司设计出数据加密标准(DES)分组密码算法，并在1977年被美国联邦政府采纳为联邦信息处理标准。几乎同时，Diffie和Hellman[2]提出了公钥密码学的思想。他们在《密码学的新方向》一文中解决了原有对称密码系统存在的密钥分配问题，并提出了数字签名的新思路。1978年，Rivest、Shamir和Aldleman[3]设计出了第一个在实践中可用的公开密钥加密和签名方案――RSA，从而拉开了现代密码学的序幕。 　　 　　1 对称加密算法 　　 　　密码算法主要分为对称密码算法和非对称密码算法两大类。对称加密算法指加密密钥和解密密钥相同，或知道密钥之一很容易推导得到另一个密钥。通常情况下，对称密钥加密算法的加/解密速度非常快，因此，这类算法适用于大批量数据加密的场合。这类算法又分为分组密码和流密码两大类。 　　 　　1.1 分组密码 　　分组密码算法如图1所示。相对流密码算法来说，分组密码算法不需要存储生成的密