A Novel Redundant Binary Montgomery Multiplier and Hardware Architecture
![]() |
Lim Dae-Sung
(Graduate School of Information Security(GSIS), Korea University)
Chang Nam-Su (Graduate School of Information Security(GSIS), Korea University) Ji Sung-Yeon (Graduate School of Information Security(GSIS), Korea University) Kim Sung-Kyoung (Graduate School of Information Security(GSIS), Korea University) Lee Sang-Jin (Graduate School of Information Security(GSIS), Korea University) Koo Bon-Seok (National Security Research Institute) |
1 |
H. Makino,Y. Nakase, H. Suzuki, H. Morinaka, H. Shinohara, and K. Mashiko, 'An 8.8-ns 54 |
2 | Christof Paar, Thomas Blum, 'High radix Montgomery modular exponentiation on reconfigurable hardware', IEEE Transactions on Computers, vol. 50, No. 7, pp. 759-764, 2001 DOI ScienceOn |
3 | 홍종욱, 'Redundant Binary 연산을 이용한 실수/복소수 승산기', 연세대학교 대학원 석사학위 논문, 전기.컴퓨터 공학과, 1999 |
4 | Ciaran McIvor, Maire McLoone, John V McCanny, Alan Daly, 'Fast Montgomery modular multiplication and RSA cryptographic processor architectures', ACCSC 2003, pp 379-384, 2003 |
5 | S. E. Eldridge, C. D. Walter, 'Hardware implementation of Montgomery's modular multiplication algorithm', IEEE Transaction on Computers, Vol. 42, pp. 693-699, July 1993 DOI ScienceOn |
6 | Manochehri, K, Pourmozafari. S, 'Modified radix-2 Montgomery modular multiplication to make it faster and simpler', ITCC 2005. pp. 598-602, 2004 |
7 | A. Avizienis, 'Signed-digit number representations for fast parallel arithmetic', IRE Trans. Electron. Comput., vol. EC-IO, no. 9, pp. 389-400, Sept. 1961 |
8 | H. Edamatsu, T. Taniguchi, T. Nishiyaina and S. Kuninobu, 'A 33 MFLOPS floating point processor using redundant binary representation', Dig. Tech. Papers of 1988 ISSCC. pp. 152-153, Feb. 1988 |
9 | B. Kaliski, 'TWIRL and RSA Key Size', RSA Labs Tech Note, May 2003 |
10 | Naofumi Takagi, et. al., 'High-Speed VLSI Multiplication Algorithm with a Redundant Binary Addition Tree', IEEE Trans. on Computers, Vol. C-34, No. 9, pp. 789-796, Sep. 1985 DOI ScienceOn |
11 | Walter C. D., 'Montgomery Exponentiation Needs No Final Subtractions', Electronics Letters, 35(21) : pp. 1831-1832, 1999 DOI ScienceOn |
12 |
SAMSUNG STD130 0.18 |
13 | I. Koren, 'Computer Arithmetic Algorithms', Englewood Cliffs, NJ:Prentice-Hall, 1993 |
![]() |