A new RSA encryption architecture and hardware implementation based on optimized montgomery multiplication

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2005, Pages 4645-4648

  Fournaris, A P ^a   Koufopavlou, O ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

CARRY-SAVE; CLOCK FREQUENCY; HARDWARE IMPLEMENTATIONS; INTERMEDIATE STAGE; MATHEMATICAL FUNCTIONS; MODULAR EXPONENTIATION; MODULAR MULTIPLIERS; MONTGOMERY MODULAR MULTIPLICATION; MONTGOMERY MULTIPLICATION; RSA ENCRYPTION; SECURITY APPLICATION;

FUNCTIONS; HARDWARE; MULTIPLYING CIRCUITS;

CRYPTOGRAPHY;

EID: 33744774323     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCAS.2005.1465668     Document Type: Conference Paper

References (10)

1. B. Schneier, Applied Cryptography Protocols, Algorithms and Source Code in C, John Wiley & Sons, second ed. New York, 1996.
2. A. J. Menezes, P. C. Van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997.
3. Peter L. Montgomery, "Modular multiplication without trial division," Mathematics of Computation, vol. 44, no. 170, pp. 519-521, 1985.
4. L. Batina and G. Muurling, "Montgomery in Practice: How to do it more efficiently in Hardware", The Cryptographer's Track at the RSA Conference on Topics in Cryptology, 2002.
5. C. McIvor, M. McLoone, J. V. McCanny, A. Daly, W. Marcane, "Fast Montgomery Modular Multiplication and RSA Cryptographic Processor Architectures" 37th Annual Asilomar Conference on Signals, Systems and Computers, California, Nov 2003.
6. A. P. Fournaris and O. Koufopavlou, "Montgomery Modular Multiplier Architectures and Hardware Implementations for an RSA cryptosystem, 46th IEEE International Midwest Symposium on Circuits and Systems (MWSCAS 2003), Egypt, Cairo, December 2003.
7. C. D. Walter, "Montgomery Exponentiation Needs No Final Subtractions", Electronics Letters, vol. 35 no. 21, October 1999, pp 1831-1832.
8. A. Daly and W. Marnane, "Efficient Architectures for implementing Montgomery Modular Multiplication and RSA Modular Exponentiation on Reconfigurable Logic", in proc. of 10th International symposium on Fieldprogrammable gate arrays, February 2002.
9. S. B. Ors, L. Batina, B. Preneel and J. Vandewalle, "Hardware Implementation of a Montgomery Modular Multiplier in a Systolic Array" International Parallel and Distributed Processing symposium (IPDPS'03), 2003.
10. A. Mazzeo, L. Romano, G. P. Saggese,"FPGA-based Implementation of a serial RSA processor" Design, Automation and Test in Europe Conference and Exhibition (DATE'03), Munich, Germany, 2003.