[ACM Press the 20th annual conference - Copacabana, Rio de Janeiro (2007.09.03-2007.09.06)] Proceedings of the 20th annual conference on Integrated circuits and systems design - SBCCI '07 - Parallelized radix-4 scalable montgomery multipliers

✍ Scribed by Pinckney, Nathaniel Ross; Harris, David Money

• Book ID: 126298578
• Publisher: ACM Press
• Year: 2007
• Weight: 385 KB
• Category: Article
• ISBN: 1595938168
• DOI: 10.1145/1284480.1284562

✦ Synopsis

This paper describes a parallelized radix-4 scalable Montgomery multiplier implementation. The design does not require hardware multipliers, and uses parallelized multiplication to shorten the critical path. By left-shifting the sources rather than right-shifting the result, the latency between processing elements is shortened from two cycles to nearly one. The new design can perform 1024-bit modular exponentiation in 8.7 ms and 256-bit exponentiation in 0.36 ms using 5916 Virtex2 4-input lookup tables. This is comparable to radix-2 for long multiplies and nearly twice as fast for short ones.