基于RSA算法的大数乘法器设计

作者：蔡敏; 史伟伟; 黄明文

来源：半导体技术, 2005, (08): 65-68.

DOI：10.13290/j.cnki.bdtjs.2005.08.018

• 里维嘶特-沙米尔-阿德莱曼算法(RSA)
• 乘法器
• 集成电路
• 流水线 RSA
• multiplier
• IC
• pipeline

提出了普通阵列乘法电路的改进结构和含流水线的串并乘法电路(SPM)结构。后者比基于Booth算法的n位并行乘法电路更节省资源消耗,由O(n2)降低到O(n),同时相比于n位普通移位乘法器,运算时间复杂度由的O(n2)降低到O(n),且其串行输出特性更适合应用于大数乘法电路。

• 单位
  华南理工大学