【作者】 郭思文；

【导师】 曲英杰；

【作者基本信息】 青岛科技大学 ， 控制理论与控制工程， 2008， 硕士

【摘要】 在当今的信息时代,信息是社会发展需要的战略资源。国际上围绕信息的获取、使用和控制的竞争愈演愈烈,信息安全成为维护国家安全和社会稳定的一个焦点,因此其成为信息领域的研究课题。作为信息安全的核心和基石,密码算法一直是国内外研究和讨论的热点问题。RSA密码体制是目前比较成熟的公钥密码体制,可以用于数据加解密、数字签名、身份认证等。RSA算法的核心运算是大整数模幂运算,而模幂运算是由一系列的模乘运算构成。模幂、模乘运算是RSA算法运算速度的瓶颈,它们的运算速度决定了RSA密码算法运算的效率。对RSA加密芯片优化主要有两方面:一是提高速度;二是减小面积。本文工作主要是对RSA加密算法进行研究并在优化面积的基础上进行IC设计。为了很好的解决RSA密码芯片的优化问题,本文深入研究了RSA密码算法,采用了从左到右的密钥扫描方式与Montgomery算法相结合的优化算法,提高了RSA算法的运算效率,特别是减少了资源占用,缩小了规模。在此基础上,设计了RSA密码芯片的总体方案和系统结构;阐述了RSA加密模块的详细设计方法并进行了仿真测试;仿真测试结果证明了本文所设计的RSA加密模块能够正确的实现RSA加/解密功能。本文设计的模块主要是减小规模,缩小面积,适用于便携式、移动式的加密设备,例如:移动式电脑加密机。创新之处:在优化加密算法基础上提出了一种低规模的RSA加密模块的体系结构设计方案;提出详细的电路设计方法。最终实现了1024位的RSA密码算法,并通过了软件的仿真与测试。更多还原

【Abstract】 In the period of information, the information becomes one of the strategic resources which the society develops needs. The international competition about the acquistion, use and control of the information is upgrading. As the information security has become a focus of safeguarding national security and social stability, so the ways to make the information safe are the important issues in the information field. As the core and the foundation of information security,the cryptography is the focus of correlated researches and discussions in the world.RSA is mature public-key cryptography at present,it can encrypt,use a scratch of digital and validate degee.RSA is applied in many secure system.The large numer exponentiation algorithms is the key of RSA cryptography system,which is performed by a series of modular multiplication.Exponentiation algorithms and modular multiplication are bottlenecks of efficiency.Their efficiency decides the efficiency of RSA. Optimization of the RSA encryption chips has two aspects :One, improving the speed;The other,reducing the area.My thesis is that researching RSA arithmetic and IC designing based on optimization in the area.In order to optimize encryption chip of RSA, this paper research RSA cryptogram arithmetic in depth, bring forward a parallel arithmetic, which combined secret key from left to right scan mode and Montgomery algorithm, which shift the operation efficiency of RSA arithmetic, In particular it reducts resources occupation, reduces the Scale.And, gives the total design scheme and system structure of RSA cryptogram chip, expounds the design of RSA encryption module in detail and simulation test; simulation test proves that the design of this RSA encryption module can realize RSA encryption /RSA decryption.In this paper, the encryption module is that reducing the scale and narrowing area, applying to portable encryption equipment, such as: mobile computer encryption machine. Innovation: Proposes a design of a low scale RSA encryption module and architecture based on optimization of encryption algorithm.The module realizes the 1024-bit RSA cipher algorithm and passes the simulation tests.更多还原