嵌入式Montgomery模乘器的实现  

Implementation of an embedded montgomery modular multiplier

作　　者：张武健[1] 梁松海[1] 周润德[1] 

机构地区：[1]清华大学微电子学研究所

出　　处：《清华大学学报（自然科学版）》1999年第S1期15-18,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家"九五"科技攻关项目

摘　　要：给出了一种嵌入式Ｍｏｎｔｇｏｍｅｒｙ模乘器的设计，它可以被嵌入到ＣＰＵ智能卡中，协同实现各类基于大数模幂乘运算的公钥保密算法。该模乘器采用ｆｉｎｅｌｙｉｎｔｅｇｒａｔｅｄｐｒｏｄｕｃｔｓｃａｎｎｉｎｇ（ＦＩＰＳ）方法，使之适合于嵌入式的设计特点。各功能部件的并发执行和对分块ＲＡＭ存储器的乒乓式存取及处理大大提高了该模乘器的处理速度。在１０ＭＨｚ的时钟频率下，利用该模乘器实现５１２ｂｉｔ的模幂运算（加密指数为５１２ｂｉｔ），只需要不到４００ｍｓ。This paper presents an embedded Montgomery modular multiplier. It can be embedded into CPU smart card, and co implements various public key cryptographic algorithms based on large integers' modular exponention. The finely integrated product scanning (FIPS) method is used to adapt the design to the character of embedding. This modular multiplier's throughput is highly improved by the concurrently operation of the functional units and the Ping Pong access of the blocked RAM. At a clock rate of 10MHz, it will take less than 40ms to implement 512bit modular exponention using this modular multiplier.

关 键 词：MONTGOMERY模乘 finely integrated product scanning(FIPS)方法 嵌入式 乒乓式RAM存取 

分 类 号：TN918[电子电信—通信与信息系统]