一种Montgomery模乘算法硬件实现的改进电路

北京大学学报（自然科学版）

一种Montgomery模乘算法硬件实现的改进电路

张怡浩,田则,于敦山,盛世敏

北京大学微电子学系，北京，100871

收稿日期:2002-12-16 出版日期:2004-01-20 发布日期:2004-01-20

An Improvement in the VLSI Implementation of Montgomery Algorithm

ZHANG Yihao, TIAN Ze, YU Dunshan, SHENG Shimin

Department of Microelectronics, Peking University, Beijing, 100871

Received:2002-12-16 Online:2004-01-20 Published:2004-01-20

摘要/Abstract

摘要： 速度与面积是数字集成电路设计的两个重要目标，由于它们之间通常是一种相互制约的关系，所以往往要在一定程度上进行折中。作者提出的改进方法可以在几乎不增加硬件面积的条件下有效地提高速度。

关键词: Montgomery, RSA, VLSI硬件实现

Abstract: Modular exponentiation of large operands is the kernel operation in many public-key cryptosystems, RSA algorithm for instance. Montgomery algorithm is often used as a solution. In the VLSI implementation of Montgomery algorithm, the speed is the top target. An improvement is proposed with little or even no increase in the hardware area but apparently saving much time.

Key words: Montgomery, RSA, VLSI Implementation

中图分类号:

张怡浩,田则,于敦山,盛世敏. 一种Montgomery模乘算法硬件实现的改进电路[J]. 北京大学学报（自然科学版）.

ZHANG Yihao,TIAN Ze,YU Dunshan,SHENG Shimin. An Improvement in the VLSI Implementation of Montgomery Algorithm[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

[1]	张奇惠, 曹健, 曹喜信, 于敦山, 张兴. 异步低功耗RSA电路结构的设计和实现[J]. 北京大学学报自然科学版, 2018, 54(6): 1351-1354.
[2]	王田,崔小欣,廖凯,廖楠,黄颖,张潇,于敦山. RSA加密中基于二次Booth编码的Montgomery乘法器[J]. 北京大学学报（自然科学版）, 2014, 50(4): 642-646.
[3]	刘强,马芳珍,佟冬,程旭. 一款高吞吐率RSA密码处理器的设计[J]. 北京大学学报（自然科学版）, 2005, 41(5): 754-763.
[4]	刘强,马芳珍,佟冬,程旭. 基于新型脉动阵列的RSA密码处理器[J]. 北京大学学报（自然科学版）, 2005, 41(3): 495-500.
[5]	韩嵩, 王杰, 高立. 一种新的可证明安全的数字签名方案[J]. 北京大学学报（自然科学版）, 2003, 39(5): 607-611.