WoSPA 2008 5th IEEE International Workshop on Signal Processing and its Applications, UNIVERSITY OF SHARJAH, SHARJAH, U.A.E. 18 20 MARCH 2008

 

EFFICIENT ADDERS TO SPEEDUP MODULAR MULTIPLICATION FOR CRYPTOGRAPHY

 

Adnan Abdul-Aziz Gutub and Hassan A. Tahhan

 

ABSTRACT

 

Modular multiplication is an essential operation in many cryptography arithmetic operations. This work serves the modular multiplication algorithms focusing on improving their underlying binary adders. Different known adders have been considered and studied. The carry-save adder, carry-lookahead adder and carry-skip adder showed interesting features and trade-offs. The adders VHDL implementations gave some more beneficial details promising for improved crypto designs.

 

Keywords: Cryptography hardware, Modular multiplication, Binary adders in cryptosystems.