WoSPA 2008 – 5^th 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.