公开密钥算法芯片的设计与实现  

DESIGN AND REALIZATION OF PUBLIC-KEY ALGORITHM CHIP

作　　者：袁宁[1] 吴卫华[2] 

机构地区：[1]济南大学信息科学与工程学院,山东济南250022 [2]山东城市建设职业学院,山东济南250014

出　　处：《计算机应用与软件》2009年第6期99-101,共3页Computer Applications and Software

基　　金：山东省自然科学基金资助项目(Y2004G03)

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

关 键 词：密码芯片 RSA算法 并行与流水线 MONTGOMERY模乘 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术] TP277[自动化与计算机技术—计算机科学与技术]