嵌入式Montgomery模乘器的实现

摘要

给出了一种嵌入式Ｍｏｎｔｇｏｍｅｒｙ模乘器的设计，它可以被嵌入到ＣＰＵ智能卡中，协同实现各类基于大数模幂乘运算的公钥保密算法。该模乘器采用ｆｉｎｅｌｙｉｎｔｅｇｒａｔｅｄｐｒｏｄｕｃｔｓｃａｎｎｉｎｇ（ＦＩＰＳ）方法，使之适合于嵌入式的设计特点。各功能部件的并发执行和对分块ＲＡＭ存储器的乒乓式存取及处理大大提高了该模乘器的处理速度。在１０ＭＨｚ的时钟频率下，利用该模乘器实现５１２ｂｉｔ的模幂运算（加密指数为５１２ｂｉｔ），只需要不到４００ｍｓ。