Carry-save montgomery modular exponentiation on reconfigurable hardware

Proceedings - Design, Automation and Test in Europe Conference and Exhibition

Volumn , Issue , 2004, Pages 206-211

  Cilardo, A ^a   Mazzeo, A ^a   Romano, L ^a   Saggese, G P ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EXPONENTIATION ALGORITHMS; MODULAR EXPONENTIATION; MODULAR MULTIPLICATION; PUBLIC-KEY CRYPTOGRAPHY;

ALGORITHMS; COMPUTER ARCHITECTURE; CRYPTOGRAPHY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION;

COMPUTER HARDWARE;

EID: 3042725038     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2004.1269231     Document Type: Conference Paper

References (11)

1. A. Menezes, P. van Oorschot, and S. Vanstone, Handbook of Applied Cryptography, CRC Press, 1996.
2. R. L. Rivest et al., "A Method for Obtaining Digital Signatures", Commun. ACM, vol. 21, pp. 120-126, 1978.
3. Ç. K. Koç, "High-speed RSA Implementation", Technical Report TR 201, RSA Laboratories, November 1994
4. D.E. Knuth, The Art of Computer Programming: Seminumerical Algorithms, vol. 2, Addison-Wesley, 1981.
5. G. R. Blakley, "A computer algorithm for the product AB modulo M", IEEE Trans, on Computers, Vol.32, No.5, pp. 497-500, May 1983.
6. P. L. Montgomery, "Modular multiplication without trial division", Math. of Computation, 44(170):519-521, April 1985.
7. C. D. Walter, "Systolic Modular Multiplication", IEEE Trans, on Computers, Vol.42, No.3, pp. 376-378, March 1993.
8. Walter, C. D.: 'Montgomery exponentiation needs no final subtraction', Electron. Lett., Oct. 1999, 35, (21), pp. 1831-1832.
9. T. Blum, and C. Paar, "Montgomery Modular Exponentiation on Reconfigurable Hardware", Proc. 14th Symp. Computer Arithmetic, pp. 70-77, 1999.
10. T. Blum, and C. Paar, "High-Radix Montgomery Modular Exponentiation on Reconfigurable Hardware", IEEE Trans. on Computers, Vol.50, No.7, pp. 759-764, July 2001.
11. A. Mazzeo, N. Mazzocca, L. Romano, and G.P. Saggese, "FPGA-based Implementation of a Serial RSA Processor", Proceedings of the Design And Test Europe (DATE) Conference 2003, pp. 582-587.