一种基于混沌映射的des密钥空间拓展方法expandingdeskey.pdfVIP

第 26 卷 4 期 通 信 学 报 Vol. 26 No. 4 2005 年 4 月 Journal on Communications April 2005 一种基于混沌映射的 DES 密钥空间拓展方法 盛利元 ，张卿，孙克辉 ，王文广 （中南大学 物理科学与技术学院，湖南 长沙 4 10083 ） 摘 要：针对 DES 密钥空间过小而不能抵抗穷举攻击 的问题，提 出了一种 于混沌映射 的密钥空间拓展方法 。 这种方法 于三条原理：Shannon 的 “一次一密 ”，“无 限密钥空间”及混沌映射系统可构造一个确定性的随机数 发生器 。同时，从算法安全性角度考虑，提 出了理想混沌系统应该具有的 5 个 本性质 。实验用 DES 作为 本 算法，Logistic 映射作为随机数发生器，构造 了一种混沌 DES 变形算法，DES 的密钥空间由 256 增加到 2100 ，成 功地实现 了 DES 密钥空间拓展 。实验证 明，这种方法技术上是容易实现 的。 关键词：DES；混沌 ；加密算法；随机数发生器 ；一次一密 中国分类号：TN918 文献标识码 ：A 文章编号：1000-436X(2005)04-0122-03 Expanding DES key space method based on chaotic maps SHENG Li-yuan, ZHANG Qing, SUN Ke-hui, WANG Wen-guang, (School of hysics Science and Technology, Central South University, Changsha 4 10083, China) Abstract: The ey space of DES is too small to prevent exhaust attac s. An expanding ey space method was proposed, which was based on 3 principles of the Shannon’s idea “one-time pad”, “infinite ey space” and a chaotic system could ma e out of a determinate random number generator. And considering the security aspect of algorithm, 5 essential properties of an ideal chaotic system were proposed. In tests, a new transformed DES algorithm was constructed, in which DES was used as a basic algorithm, Logistic map as a random number generator to generate a ey bloc sequence. Thus, the ey space of DES increases from 256 to 2 100. This method was fairly good in