.png){kind=icon}
返回
New Hardware Architectures for Montgomery Modular Multiplication Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2010.247.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Montgomery modular multiplication is one of the fundamental operations used in cryptographic algorithms, such as RSA and Elliptic Curve Cryptosystems. At CHES 1999, Tenca and Koc proposed the Multiple-Word Radix-2 Montgomery Multiplication (MWR2MM) algorithm and introduced a now-classic architecture for implementing Montgomery multiplication in hardware. With parameters optimized for minimum latency, this architecture performs a single Montgomery multiplication in approximately 2n clock cycles, where n is the size of operands in bits. In this paper, we propose two new hardware architectures that are able to perform the same operation in approximately n clock cycles with almost the same clock period. These two architectures are based on precomputing partial results using two possible assumptions regarding the most significant bit of the previous word. These two architectures outperform the original architecture of Tenca and Koc, in terms of the product latency times area by 23 and 50 percent, respectively, for several most common operand sizes used in cryptography. The architecture in radix-2 can be extended to the case of radix-4, while preserving a factor of two speedup over the corresponding radix-4 design by Tenca, Todorov, and Koc from CHES 2001. Our optimization has been verified by modeling it using Verilog-HDL, implementing it on Xilinx Virtex-II 6000 FPGA, and experimentally testing it using SRC-6 reconfigurable computer.
Keyword:
Montgomery multiplication
MWR2MM algorithm
hardware optimization
field-programmable gate arrays
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
查看更多机构
引用论文
.png){kind=icon}
A scalable architecture for modular multiplication based on Montgomery's algorithm基于Montgomery算法的可扩展的模乘体系结构
PREAI
分享收藏分享收藏Fast WGS source attribution of Listeria monocytogenes outbreak in a sheep flock in Abruzzo region
OAAI
OAAI分享收藏
没有更多内容