统一架构的ECC和RSA密码处理器的设计.pdfVIP

摘 要 近年来，随着互联网技术的飞速发展，信息安全已成为亟待解决的问题。使 用公钥密码体制是提高信息安全性的重要方法。硬件实现的密码系统由于其诸多 优势成为新的研究热点。本文在对多种公钥密码硬件实现算法进行了研究的基础 上，提出了一种针对素域及二元域ECC 和RSA 公钥密码系统所设计的硬件密码 协处理器架构，从硬件上实现了对高性能密码算法的支持。 首先，本文通过对RSA 算法及ECC 算法具体运算流程的分析，总结出了模 乘运算是制约它们计算速度的共同计算瓶颈，解决模乘的速度问题是提高RSA 和ECC 计算速度的最根本方法。然后，为了消除一般模操作中影响速度的除法， 引入了蒙哥马利算法作为模乘的基本算法，并介绍和分析了多种改进的蒙哥马利 模乘算法，针对硬件实现的目标，确定了基于CIOS 算法进行硬件设计的思路。 另外，为了能够同时支持一般素域和二元域两种ECC 常用的有限域，对CIOS 算法做出了调整和改进。最后，提出了密码协处理器的总体硬件架构，设计了系 统的运算、存储和控制三大模块以及三个模块间的互联方式，运算部分中设计了 支持双域的乘法器，因此可以实现同时支持素域和二元域下的模乘计算。 最终的实验结果表明，本文所优化的双域CIOS 算法能够正确的完成所要求 的运算，设计出的硬件能够完成模幂及模乘功能，因此，本文提出的算法改进和 硬件架构设计方案是可行的。本文设计的密码协处理器，能够完成192bit、256bit 、 512bit、1024bit 四种数据位宽的模乘和模幂的计算，在100MHz 的主频下，完成 256bit 素域模乘、256bit 二元域模乘和1024bit 模乘所需的时间分别为0.92、0.82 和7.3 微秒。所有硬件模块在SMIC 0.18 微米CMOS 工艺库下的综合面积为68K 门。具有较好的速度面积比。 关键词：公钥密码；RSA ；椭圆曲线密码；素数域；二元域；蒙哥马利模乘； CIOS ABSTRACT In recent years, with the rapid development of Internet technology, information security has become an urgent problem. Public-key is an important method to improve information security. Hardware cryptosystem has become a new research focus due to its many advantages. Based on the research on public-key cryptography algorithm for hardware, the paper proposed a cryptographic hardware coprocessor for prime field and binary field ECC and RSA. The design provided support for high-performance cryptographic arithmetic. Firstly, after analyzed of the flow of the RSA and ECC algorithm, the paper presented that the modular multiplication is a communal computational bottleneck which restricts the computing speed of RSA and ECC. Solving the problem of modular multiplication is the most fundamental method to improve calculation speed of RSA and ECC. Then, in order to eliminate the division of modular opera