Radix-4 modular multiplication and exponentiation algorithms for the RSA public-key cryptosystem

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn , Issue , 2000, Pages 565-570

  Hong, Jin Hua ^a   Wu, Cheng Wen ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

cellular array; high radix modular multiplier; modular multiplication; Montgomery algorithm; publickey cryptography; RSA

Indexed keywords

EXPONENTIATION ALGORITHMS; MODULAR MULTIPLICATION; MODULAR MULTIPLIERS; MONTGOMERY ALGORITHM; MULTIPLICATION ALGORITHMS; PROPOSED ARCHITECTURES; RSA; RSA PUBLIC-KEY CRYPTOSYSTEM;

CELLULAR ARRAYS; CLOCKS; COMPUTER AIDED DESIGN; PUBLIC KEY CRYPTOGRAPHY;

ALGORITHMS;

EID: 0003804591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/368434.368726     Document Type: Conference Paper

References (15)

1. W. Diffie and M. E. Hellman, "New directions in cryptography," IEEE Trans. Information Theory, vol. 22, pp. 644-654, Nov. 1976.
2. 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, Feb. 1978. (Pubitemid 8591219)
3. Ç. K. Koç and C. Y. Hung, "Bit-level systolic arrays for modular multiplication," J. VLSI Signal Processing, vol. 3, pp. 215-223, 1991.
4. Ç. K. Koç, "RSA hardware implementation," technical report, RSA Laboratories, RSA Data Security, Inc., Redwood City, CA, 1995.
5. N. Takagi and S. Yajima, "Modular multiplication hardware algorithms with a redundant representation and their application to rsa cryptosystem," IEEE Trans. Computers, vol. 40, pp. 887-891, July 1992.
6. N. Takagi, "A radix-4 modular multiplication hardware algorithm for modular exponentiation," IEEE Trans. Computers, vol. 41, pp. 949-956, Aug. 1992. (Pubitemid 23562428)
7. P. L. Montgomery, "Modular multiplication without trial division," Math. Computation, vol. 44, pp. 519-521, 1985.
8. P. Kornerup, "A systolic, linear-array multiplier for a class of right-shift algorithms," IEEE Trans. Computers, vol. 43, pp. 892-898, Aug. 1994.
9. C. D. Walter, "Systolic modular multiplication," IEEE Trans. Computers, vol. 42, pp. 376-378, Mar. 1993.
10. M. Shand and J. Vuillemin, "Fast implementation of RSA cryptography," in Proc. 11th IEEE Symp. Computer Arithmetic, (Windsor, Ontario), pp. 252-259, June 1993.
11. P.-S. Chen, S.-A. Hwang, and C.-W. Wu, "A systolic RSA public key cryptosystem," in Proc. IEEE Int. Symp. Circuits and Systems (ISCAS), (Atlanta), pp. 408-411, May 1996.
12. C.-C. Yang, T.-S. Chang, and C.-W. Jen, "A new RSA cryptosystem hardware design based on Montgomery's algorithm," IEEE Trans. Circuits and Systems II: Analog and Digital Signal Processing, vol. 45, pp. 908-913, July 1998. (Pubitemid 128745977)
13. C.-Y. Su, S.-A. Hwang, P.-S. Chen, and C.-W. Wu, "An improved Montgomery algorithm for high-speed RSA public-key cryptosystem," IEEE Trans. VLSI Systems, vol. 7, pp. 280-284, June 1999.
14. S.-Y. Kung, VLSI Array Processors. Englewood Cliffs, New Jersey: Prentice-Hall Inc., 1988.
15. I. Koren, Computer Arithmetic Algorithms. Englewood Cliffs, New Jersey, 07632: Prentice-Hall Inc., 1993.