Scalable VLSI architecture for GF(p) Montgomery modular inverse computation

Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI

Volumn 2002-January, Issue , 2002, Pages 53-58

  Gutub, A A A ^a   Tenca, A F ^a   Koc C K ^a  

^a Oregon State University   (United States)

Author keywords

Application software; Arithmetic; Clocks; Computer architecture; Elliptic curve cryptography; Hardware; Propagation delay; Public key cryptography; Security; Very large scale integration

Indexed keywords

APPLICATION PROGRAMS; CLOCKS; COMPUTER ARCHITECTURE; CRYPTOGRAPHY; DESIGN; DIGITAL ARITHMETIC; HARDWARE; INTEGRATED CIRCUIT DESIGN; PUBLIC KEY CRYPTOGRAPHY; SYSTEMS ANALYSIS; VLSI CIRCUITS;

CRYPTOGRAPHIC APPLICATIONS; ELLIPTIC CURVE CRYPTOGRAPHY; HARDWARE IMPLEMENTATIONS; INVERSION ALGORITHM; MONTGOMERY MODULAR INVERSE; PROPAGATION DELAYS; SECURITY; VLSI ARCHITECTURES;

COMPUTER HARDWARE;

EID: 84948695050     PISSN: 21593469     EISSN: 21593477     Source Type: Journal    
DOI: 10.1109/ISVLSI.2002.1016874     Document Type: Article

References (14)

1. Savas, and Koç, "The Montgomery Modular Inverse Revisited", IEEE Transactions on Computers, 49(7):763-766, July 2000.
2. Kobayashi, and Morita, "Fast Modular Inversion Algorithm to Match Any Operation Unit", IEICE Trans. Fundamentals, E82-A(5):733-740, May 1999.
3. Kaliski, "The Montgomery Inverse and its Applications", IEEE Transactions on Computers, 44(8):1064-1065, Aug. 1995.
4. Rivest, Shamir, and Adleman, "A Method for Obtaining Digital Signature and Public-Key Cryptosystems", Comm. ACM, 21(2):120-126, Feb. 1978.
5. Diffie, and Hellman, "New Directions on Cryptography", IEEE Transactions on Information Theory, 22:644-654, Nov. 1976.
6. Tenca, and Koç, "A Scalable Architecture for Montgomery Multiplication", In Cryptographic Hardware and Embedded Systems, number 1717 in Lecture notes in Computer Science. Springer, Berlin, Germany, 1999.
7. Blake, Seroussi, and Smart, Elliptic Curves in Cryptography, Cambridge University Press: New York, 1999.
8. Ercegovac, M. D., Lang, T., and Moreno, J. H., Introduction to Digital System, John Wiley and Sons, Inc., New York, 1999.
9. Montgomery, P.L., "Modular Multiplication Without Trail Division", Mathematics of Computation, 44(170):519-521, April 1985.
10. Naofumi Takagi, "Modular Inversion Hardware with a Redundant Binary Representation", IEICE Transactions on Information and Systems, E76-D(8): 863-869, Aug. 1993.
11. m)", IEE Proceedings: Computers and Digital Techniques, 145(4):272-278, July 1998.
12. th IEEE International Conference on VLSI Design, Calcutta, India, 5-8 January 1994.
13. th IEEE Symposium on Computer Arithmetic, Vail, Colorado, 11-13 June 2001.
14. http://www.mentor.com/partners/hep/AsicDesignKit/dsheet/ami05databook.html, ASIC Design Kit, Mentor Graphics Co.