WoSPA 2008 – 5th IEEE International Workshop
on Signal Processing and its Applications,
EFFICIENT ADDERS TO SPEEDUP MODULAR MULTIPLICATION FOR CRYPTOGRAPHY
Adnan Abdul-Aziz Gutub and Hassan A. Tahhan
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.