An efficient implementation of multi-prime RSA on DSP processor

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 2, Issue , 2003, Pages 413-416

  Krishnamurthy, Anand ^a   Tang, Yiyan ^a   Xu, Cathy ^a   Wang, Yuke ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; CRYPTOGRAPHY;

MONTGOMERY;

SECURITY SYSTEMS;

EID: 0141701931     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. R. L. Rivest, A. Shamir and L. Adleman, "A Method of obtaining Digital Signatures and Public Key Cryptosystems," Comm. of ACM, vol. 21, no.2, pp. 120-126, Feb 1978.
2. T. Unkasevie, M. Markovic and G. Dordevic, "Optimization of RSA Algorithm Implementation on TI TMS320C54x Signal Processors," Proc. of TELSIKS 2001, pp. 603-606, Sept. 2001.
3. D. Boneh and H. Shacham, "Fast variants of RSA," CryptoBytes, vol.5, no.l, pp. 1-9, 2002.
4. S. E. Eldridge and C. D. Walter, "Hardware implementation of Montgomery's modular multiplication algorithm," IEEE Trans. Comput., vol. 42, pp. 693-699, June 1993.
5. C. C. Yang, T. S. Chang, and C. W. Jen, "A new RSA cryptosystem hardware design based on Montgomery's algorithm," IEEE Trans. Circuit and Systems II: Analog and Digital Signal Processing, vol. 45, pp. 908-913, July 1998.
6. th IEEE Symp. On Computer Arithmetic, pp. 70-77, 1999.
7. T-W. Kwon, C-S. You, W-S. Heo, Y-K. Kang and J-R. Choi, "Two Implementation Methods of a 1024-bit RSA Cryptoprocessor Based on Modified Montgomery Algorithm," Proc. of ISCAS 2001, vol. 4, p.650-653, 2001.
8. "PKCS #1 v2.0 Amendment 1: Multi-Prime RSA," RSA Laboratories, July 20, 2000.
9. C. K. Koc, "High-Speed RSA Implementation," RSA Publications, ver. 2 1994.
10. C. K. Koc, T. Acar, B.S. Kaliski, "Analyzing and Comparing Montgomery Multiplication Algorithms," IEEE Micro, vol. 16, No. 3, pp. 26-33, June 1996.
11. K. Itoh, M. Takenaka, N. Torii, S. Temma, Y. Kurihara, "Fast Implementation of Public-Key Cryptography on a DSP TMS320C6201," Proc. of CHES' 99, pp. 61-71, 1999.
12. P. Barrett, "Implementing the Rivest, Shamir, and Adleman Public-Key Encryption Algorithm on a Standard Digital Signal Processor," Advances in Cryptology CRYPTO'86, vol. 263, pp. 311-323, 1987.
13. S. R. Dusse, B. S. Kaliski, "A Cryptographic Library for the Motorola DSP56000," Advances in Cryptology-Eurocrypt'90, pp. 230-244, 1990.
14. A. Selby and C. Mitchell, "Algorithms for software implementations of RSA," IEEE PROCEEDINGS, vol. 136, No. 3, pp.166-170, May 1989.
15. D. E. Knuth, "The Art of Computer Programming: Seminumberical Algorithms," vol. 2. Reading, Sept. 1993.
16. D. M. Gordon, "A Survey of Fast Exponentiation Methods," Journal of Algorithms 27, pp. 129-146, 1998.
17. J. Bos and M. Coster, "Addition Chain Heuristics," Proc. of CRYPTO 89, No. 435, pp. 368-370, 1989.
18. P.L. Montgomery, "Modular Multiplication without Trial division," Mathematics of Computation, vol. 44, pp. 519-524, 1985.