Two fast RSA implementations using high-radix montgomery algorithm

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn 2, Issue , 2004, Pages

  Yeşil, Soner ^a   Ismailoǧlu, A Neslin ^a   Tekmen, Yusuf C ^a   Aşkar, Murat ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY METHOD; MODULAR EXPONENTIATION; MODULAR MULTIPLICATION ALGORITHM; MONTOGOMERY ALGORITHM;

ALGORITHMS; CMOS INTEGRATED CIRCUITS; DIGITAL ARITHMETIC; INTEGRATED CIRCUIT LAYOUT; PUBLIC KEY CRYPTOGRAPHY; ROUTERS;

VLSI CIRCUITS;

EID: 4344707488     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. R.L. Rivest, A. Shamir, and L. Adleman, "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems," Communications of the ACM, vol. 21, pp. 120-126, 1978.
2. P.L. Montgomery, "Modular Multiplication without Trial Division," Mathematics of Computation, vol. 44, no. 170, pp. 519-521, 1985.
3. Ç.K. Koç, "High-Speed RSA Implementation," Technical Report, RSA Laboratories, RSA Data Security, Inc., 1994.
4. T. Blum and C. Paar, "Montgomery Modular Exponentiation on Reconfigurable Hardware," Proceedings of the 14th IEEE Symposium on Computer Arithmetic, Adelaide, pp. 70-77, 1999.
5. C. Walter, "Systolic Modular Multiplication," IEEE Transactions on Computers, vol. 42(3), pp. 376-378, 1993.
6. T. W. Kwon, C. S. You, W. S. Heo, Y. K. Rang, and J. R. Choi. "Two Implementation Methods of a 1024-bit RSA Cryptoprocessor Based on Modified Montgomery Algorithm," IEEE International Symposium on Circuits and Systems (ISCAS), vol. 4, pp. 650-653, 2001.
7. K.S. Cho, J.H. Ryu and J.D. Cho, "High-Speed Modular Multiplication Algorithm for RSA Cryptosystem," IECON, pp. 479-483, 2001.
8. T. Blum and C. Paar, "High Radix Montgomery Modular Exponentiation on Reconfigurable Hardware," IEEE Transactions on Computers, vol. 50, no.7, pp. 759-764, 2001.
9. A. Daly and W. Marnane, "Efficient Architectures for Implementing Montgomery Modular Multiplication and RSA Modular Exponentiation on Reconfigurable Logic," International Symposium on Field Programmable Gate Arrays, ACM Press, New York, NY, USA, pp. 40-49, 2002.