Modular multiplication of large integers on FPGA

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn 2005, Issue , 2005, Pages 1361-1365

  Beguenane, Rachid ^a   Beuchat, Jean Luc ^b   Muller, Jean Michel ^b   Simard, Stéphane ^a  

^a UNIVERSITÉ DU QUÉBEC À CHICOUTIMI   (Canada)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EMBEDDED SYSTEMS; INTEGER PROGRAMMING; ITERATIVE METHODS; NUMBER THEORY; PUBLIC KEY CRYPTOGRAPHY;

HIGH-RADIX CARRY-SAVE NUMBER SYSTEMS; MODULAR MULTIPLICATION;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 33847674049     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. G. R. Blakley, "A computer algorithm for calculating the product ab modulo m," IEEE Trans. Comput., vol. C-32, no. 5, pp. 497-500, 1983.
2. C. K. Koç and C. Y. Hung, "Carry-save adders for computing the product AB modulo N," Electronics Letters, vol. 26, no. 13, pp. 899-900, June 1990.
3. _, "A fast algorithm for modular reduction," IEE Proceedings: Computers and Digital Techniques, vol. 145, no. 4, pp. 265-271, July 1998.
4. Y.-J. Jeong and W. P. Burleson, "VLSI array algorithms and architectures for RSA modular multiplication," IEEE Trans. VLSI Syst., vol. 5, no. 2, pp. 211-217, June 1997.
5. S. Kim and G. E. Sobelman, "Digit-serial modular multiplication using skew-tolerant domino CMOS," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 2. IEEE Computer Society, 2001, pp. 1173-1176.
6. E. Peeters, M. Neve, and M. Ciet, "XTR implementation on reconfigurable hardware," in Cryptographic Hardware and Embedded Systems - CHES 2004, ser. Lecture Notes in Computer Science, M. Joye and J.-J. Quisquater, Eds., no. 3156. Springer, 2004, pp. 386-399.
7. J.-L. Beuchat and J.-M. Muller, "Modulo m multiplication-addition: Algorithms and FPA implementation," Electronics Letters, vol. 40, no. 11, pp. 654-655, May 2004.