【摘要】 以RSA算法为例,探讨公钥密码处理芯片的设计与优化。首先提出公钥密码芯片实现中的核心问题,即大整数模幂运算算法和大整数模乘运算算法的实现;然后针对RSA算法,提出Montgomery模乘算法的CIOS方法的一种新的快速硬件并行实现方法,其中采用加法与乘法并行运算以及多级流水线技术以提高性能,较大地减少乘法运算时间,显著提高模乘器的运算性能。更多还原

【Abstract】 This paper is based on RSA algorithm and discusses the public-key crypto-chip design and optimization.At first,it pointed out that long integer modular exponentiation and multiplication are the key problems of public-key crypto-chips.Then,aiming at RSA,a new method of fast hardware parallel realization for CIOS method in Montgomery modular multiplication algorithm was discussed,in it the operation of addition and multiplication in parallel and multiple pipelining technique were adopted to improve performance.It reduced multiplication production time and increased the capability of multiplier quite a lot.更多还原