Enhanced montgomery multiplication on DSP architectures for embedded public-key cryptosystems

Eurasip Journal on Embedded Systems

Volumn 2008, Issue , 2008, Pages

  Gastaldo, P ^a   Parodi, G ^a   Zunino, R ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTING RESOURCE; EMBEDDED SECURITY; INTEGRATED PRODUCTS; MODULAR EXPONENTIATION; MODULAR MULTIPLICATION; MONTGOMERY MULTIPLICATION; MONTGOMERY'S ALGORITHM; PUBLIC-KEY CRYPTOSYSTEMS;

ALGORITHMS; SIGNAL PROCESSING;

PUBLIC KEY CRYPTOGRAPHY;

EID: 84886068262     PISSN: 16873955     EISSN: 16873963     Source Type: Journal    
DOI: 10.1155/2008/583926     Document Type: Article

References (22)

1. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography, CRC Press, Boca Raton, Fla, USA, 1997.
2. C. K. Koc, T. Acar, and B. S. Kaliski Jr., "Analyzing and comparing montgomery multiplication algorithms," IEEE Micro, vol. 16, no. 3, pp. 26-33, 1996.
3. P. L. Montgomery, "Modular multiplication without trial division," Mathematics of Computation, vol. 44, no. 170, pp. 519-521, 1985.
4. S. R. Dussè and B. S. Kaliski Jr., "A cryptographic library for the Motorola DSP56000," in Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques on Advances in Cryptology (EUROCRYPT '90), pp. 230-244, Aarhus, Denmark, May 1990.
5. S. E. Eldridge and C. D. Walter, "Hardware implementation of Montgomery's modular multiplication algorithm," IEEE Transactions on Computers, vol. 42, no. 6, pp. 693-699, 1993.
6. C. K. Koc, "RSA hardware implementation," Tech. Rep. 801, RSA Laboratories, Redwood City, Calif, USA, 1996, http://islab.oregonstate.edu/koc/ papers/reports.html.
7. A. Royo, J. Moran, and J. C. Lopez, "Design and implementation of a coprocessor for cryptography applications," in Proceedings of the European Design & Test Conference (EDTC '97), pp. 213-217, Paris, France, March 1997.
8. C.-C. Yang, T.-S. Chang, and C.-W. Jen, "A new RSA cryptosystem hardware design based onmontgomery's algorithm," IEEE Transactions on Circuits and Systems II, vol. 45, no. 7, pp. 908-913, 1998.
9. K. Itoh, M. Takenaka, N. Torii, S. Temma, and Y. Kurihara, "Fast implementation of public-key cryptography on a DSP TMS320C6201," in Proceedings of the 1st International Workshop on Cryptographic Hardware and Embedded Systems (CHES '99), pp. 61-72, Worcester, Mass, USA, August 1999.
10. A. F. Tenca and C. K. Koc, "A scalable architecture for modular multiplication based on Montgomery's algorithm," IEEE Transactions on Computers, vol. 52, no. 9, pp. 1215-1221, 2003.
11. J. Großschädl and G.-A. Kamendje, "Architectural enhancements for montgomery multiplication on embedded RISC processors," in Proceedings of the 1st International Conference on Applied Cryptography and Network Security (ACNS '03), vol. 2846 of Lecture Notes in Computer Science, pp. 418-434, Kunming, China, October 2003.
12. A. Krishnamurthy, Y. Tang, C. Xu, and Y. Wang, "An efficient implementation of multi-prime RSA on DSP processor," in Proceedings of the International Conference on Accoustics, Speech, and Signal Processing (ICASSP '03), vol. 2, pp. 413-416, Hong Kong, April 2003.
13. A. Z. Alkar and R. Sönmez, "A hardware version of the RSA using the Montgomery's algorithm with systolic arrays," Integration, the VLSI Journal, vol. 38, no. 2, pp. 299-307, 2004.
14. J. Großschädl, K. C. Posch, and S. Tillich, "Architectural enhancements to support digital signal processing and public-key cryptography," in Proceedings of the 2nd Workshop on Intelligent Solutions in Embedded Systems (WISES '04), pp. 129-143, Graz, Austria, June 2004.
15. L. Hars, "Applications of fast truncatedmultiplication in cryptography," EURASIP Journal of Embedded Systems, vol. 2007, Article ID 61721, 9 pages, 2007.
16. D. E. Knuth, The Art of Computer Programming, Volume 2: Seminumerical Algorithms, Addison-Wesley, Reading, Mass, USA, 2nd edition, 1981.
17. P. C. Kocher, "Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems," in Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO '96), vol. 1109 of Lecture Notes in Computer Science, pp. 104-113, Springer, Santa Barbara, Calif, USA, August 1996.
18. Texas Instruments, TMS320C6000 Technical Brief, SPRU197d, http://focus.ti.com/lit/ug/spru197d/spru197d.pdf.
19. Analog Devices, TigerSHARC Embedded Processors, http://www.analog.com/ UploadedFiles/Data-Sheets/ADTS201S.pdf.
20. Texas Instruments, TMS320C6000 Optimizing Compiler User's Guide, SPRU187n, //focus.ti.com/lit/ug/spru187n/spru187n.pdf.
21. Analog Devices, C/C++ Compiler and Library Manual for TigerSHARC Processors, http://www.analog.com/Uploaded-Files/Associated Docs/ 193758530Compiler-MN-TSxxx-rev-4-0-date-08-07.pdf".
22. C. McIvor, M. McLoone, and J. V. McCanny, "FPGA montgomery multiplier architectures - a comparison," in Proceedings of the 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM '04), pp. 279-282, Napa, Calif, USA, April 2004.