混沌变形DES算法的FPGA设计与实现-物理电子学专业论文.docxVIP

摘要摘要 摘要 摘要 随着信息技术的发展和计算机网络的普及，信息安全显得尤为重 要。考虑到传统密码学的不足和密码分析者破解水平的不断提升，基 于混沌的数据加密技术正成为当前密码学研究的一大热点，并有可能 成为密码学新的发展方向。DES作为传统分组密码算法的典型代表， 存在密钥空间太小的致命弱点，在穷举密钥攻击下被破译。针对DES 密钥空间过小而不能抵抗穷举攻击的问题，本文给出了一种基于混沌 映射的密钥空间拓展方法，从而构造了一种混沌变形DES算法。密钥 空间拓展方法基于三条原理：Shannon的“一次一密，“无限密钥空 间”及混沌映射系统可构造一个确定性的随机数发器。基于切延迟椭 圆反射腔映射混沌系统(TD—ERCS)已被理论分析和测试证明具有 良好的密码学性质。利用TD—ERCS混沌系统可产生高度安全的伪随 机序列这一特性，将DES的密钥空间从256拓展至2160，从而构成一种 近似“一次一密”的混沌变形DES算法，极大地提高了DES抗穷举密 钥攻击的能力。基于这种混沌变形DES算法，提出了以现场可编程门 阵列(FPGA)为平台的硬件设计实现方案，依据自顶向下的模块设 计方法，根据其特有硬件结构，采用硬件描述语言(VHDL)完成了 整个系统的设计，通过了仿真与适配，完成了硬件调试；详细地论述 了系统总体框架及内部模块设计，重点介绍了数据分配器和DES算法 实现单元的设计，并在系统中设计加入了异步串行接口，完善了整个 系统的模块化，可使系统嵌入到现有的各类密码系统与设备中。 关键词混沌，加密，TD．ERCS，CPRSG，DES，FPGA AB AB STRACT With the development of information technology and the prevalence of computer network，information security is a key problem．In consideration of the deficiency of traditional cryptology and the ceaseless improved ability of cryptanalysis，data encryption based on chaos has became a focus of research and may be a new prospective approach in the future．As the representative of tradition block encryption algorithm，DES has a deadly weakness that iS too small key space to prevent exhaust attacks．To aim at the problem that the key space of DES iS too small to prevent exhaust aRacks，an expanding key space method is proposed and a chaotic transformed DES algorithm iS constructed．The expanding key space method iS based on 3 principles of the Shannon’S idea“one-time pad”．“infinite key space”and a chaotic system，which can make up of a determinate random number generator．Tangent-Delay Ellipse Reflecting Cavity map System(TO—ERCS)has been proved to have good cryptographic properties by theoretic research and tests．Using the characteristic of the better security Chaos Pseudo—Random Sequence (CPRS)produced by TD．ERCS，the key space of DES increases from 256 to 2160 and a chaotic transformed DES algorithm such as“one-time pad”is constructed，improving the ability of prevention exhaust attacks extremely．Co