loading...
Scalable VLSI Architecture for GF(p) Montgomery Modular Inverse Computation
Pittsburgh, Pennsylvania April 25-April 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISVLSI.2002.1016874IEEE Computer Society Annual Symposiu ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adnan Abdul-Aziz Gutub, Oregon State University
Alexandre Ferreira Tenca, Oregon State University
Cetin Kaya Koç, Oregon State University
Modular inverse computation is needed in several public key cryptographic applications. In this work, we present two VLSI hardware implementations used in the calculation of Montgomery modular inverse operation. The implementations are based on the same inversion algorithm, however, one is fixed (fully parallel) and the other is scalable. The scalable design is the novel modification performed on the fixed hardware to make it occupy a small area and operate within better or similar speed. Both hardware designs are compared based on their speed and area. The area of the scalable design is on average 42% smaller than the fixed one. The delay of the designs, however, depends on the actual data size and the maximum numbers the hardware can handle. As the actual data size approach the hardware limit the scalable hardware speedup reduces in comparison to the fixed one, but still its delay is practical.
Index Terms:
VLSI Application-Specific inversion systems, Scalable architecture, Modular arithmetic, Modular inversion hardware, Montgomery multiplication, Almost Montgomery inverse, Cryptography, Extended Euclidean algorithm
Citation:
Adnan Abdul-Aziz Gutub, Alexandre Ferreira Tenca, Cetin Kaya Koç, "Scalable VLSI Architecture for GF(p) Montgomery Modular Inverse Computation," isvlsi, pp.0053, IEEE Computer Society Annual Symposium on VLSI (ISVLSI'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.