Efficient architectures for implementing montgomery modular multiplication and RSA modular exponentiation on reconfigurable logic

ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA

Volumn , Issue , 2002, Pages 40-49

  Daly, Alan ^a   Marnane, William ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Encryption; Exponentiation; FPGA; Modular Multiplication; Montgomery; Public key; RSA

Indexed keywords

ALGORITHMS; LOGIC DESIGN; OPTIMIZATION; PIPELINE PROCESSING SYSTEMS; PUBLIC KEY CRYPTOGRAPHY; TIMING CIRCUITS;

RECONFIGURABLE DEVICES;

FIELD PROGRAMMABLE GATE ARRAYS;

EID: 0036385605     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/503048.503055     Document Type: Conference Paper

References (14)

1. R. L. Rivest, A. Shamir, and L. Adleman. "A Method for obtaining digital signatures and public-key cryptosystems". Comm. ACM, 21:120-126, 1978.
2. P. L. Montgomery. "Modular multiplication without trial division". Math. Computation, 44:519-521, 1985.
3. Yong-Jin Jeong and Wayne P. Burleson. "VLSI Array Algorithms and Architectures for RSA Modular Multiplication". IEEE Transactions on VLSI Systems, 5(2):211-217, June 1997.
4. Peter Kornerup. "A Systolic, Linear-Array Multiplier for a Class of Right-Shift Algorithms". IEEE Transactions on Computers, 43(8):892-898, Aug. 1994.
5. C. D. Walter. "Systolic modular multiplication". IEEE Transactions on Computers, 42:376-378, Mar 1993.
6. S. E. Eldridge and C. D. Walter. "Hardware implementation of Montgomery's modular multiplication algorithm". IEEE Transactions on Computers, 42:693-699, June 1993.
7. C. D. Walter. "Still faster modular multiplication". Electronics Letters, 31:263-264, Feb 1995.
8. W. P. Marnane. "Optimised bit serial modular multiplier for implementation on field programmable gate arrays". IEE Electronics Letters, 34(8):738-739, April 1998.
9. Taek-Won Kwon, Chang-Seok You, Won-Seok Heo, Yong-Kyu Kang, and Jun-Rim Choi. "Two implementation methods of a 1024-bit RSA cryptoprocessor based on modified montgomery algorithm". IEEE Int. Symp. on Circuits and Systems (ISCAS), pages 650-653, May 2001.
10. T. Blum and C. Paar. "Montgomery Modular Exponentiation on Reconfigurable Hardware". Proc. 14th IEEE Symp. on Computer Arithmetic, pages 70-77, 1999.
11. Young Sae Kim, Woo Seok Kang, and Jun Rim Choi. Implementation of 1024-Bit Modular Processor for RSA Cryptosystem. The 2nd IEEE Asia Pacific Conference on ASICs, Aug 2000.
12. Ching-Chao Yang, Tian-Sheuan Chang, and Chein-Wei Jen. "A new RSA cryptosystem hardware design based on Montgomery's Algorithm". IEEE Trans. Circuits and Systems - II: Analog and Digital Signal Processing, 45(7):908-913, July 1998.
13. Jyh-Huei Guo, Chin-Liang Wang, and Hung-Chih Hu. Design and Implementation of an RSA Public-Key Cryptosystem, Proc. IEEE International Symposium on Circuits and Systems, 1:504-507, 1999.
14. Xilinx Inc. Website. http://www.xilinx.com.