Scalable hardware implementing high-radix Montgomery multiplication algorithm

被引：11

作者：

Bernard, F. ^{[1
]}

机构：

[1] Thales Commun France, F-92704 Colombes, France

来源：

JOURNAL OF SYSTEMS ARCHITECTURE | 2007年 / 53卷 / 2-3期

关键词：

modular multiplication; conventional multiplier; Montgomery algorithm; high radix; pipeline;

D O I：

10.1016/j.sysarc.2006.09.005

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents a new scalable hardware implementing modular multiplication. A high radix Montgomery multiplication algorithm without final subtraction is used to perform this operation. An alternative proof for the final Montgomery multiplication by 1, removing the condition on the modulus, is given. This hardware fits in any chip area and is able to work with any size of modulus. Unlike other scalable designs only one cell is used. This cell contains standard and well optimized digit multiplier and adder. Time-area trade-offs are also available before hardware synthesis for differents sizes of internal data path. The pipeline architecture of the multiplier component increases the clock frequency and the throughput. Time-area trade-offs are analyzed in order to make the best choice for given time and area constraints. This architecture seems to provide a better time-area compromise than previous scalable hardware. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：117 / 126

页数：10

共 22 条

[1]

BLAKLEY GR, 1983, IEEE T COMPUT, V32, P497, DOI 10.1109/TC.1983.1676262

[2]

BLUM T, 1999, P S COMPUTER ARITHME, V14, P14

[3]

BLUM T, 1999, THESIS FACULTY WORCE

[4]

DALY A, 2002, FPGA 02 MONT CAL US