loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
Hardware Implementation of a Montgomery Modular Multiplier in a Systolic Array
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Sýddýka Berna Örs, Katholieke Universiteit Leuven
Lejla Batina, Katholieke Universiteit Leuven and SafeNet BV
Bart Preneel, Katholieke Universiteit Leuven
Joos Vandewalle, Katholieke Universiteit Leuven
This paper describes a hardware architecture for modular multiplication operation which is efficient for bit-lengths suitable for both commonly used types of Public Key Cryptography (PKC) i.e. ECC and RSA Cryptosystems. The challenge of current PKC implementations is to deal with long numbers (160-2048 bits) in order to achieve system?s efficiency, as well as security. RSA, still the most popular PKC, has at its root the modular exponentiation operation. Modular exponentiation consists of repeated modular multiplications, which is also the basic operation for ECC protocols. The solution proposed in this work uses a systolic array implementation and can be used for arbitrary precisions. We also present modular exponentiation based on Montgomery?s Multiplication Method (MMM).
Index Terms:
Montgomery?s Multiplication Method, Public Key Cryptography, RSA, ECC, FPGA, systolic array
Citation:
Sýddýka Berna Örs, Lejla Batina, Bart Preneel, Joos Vandewalle, "Hardware Implementation of a Montgomery Modular Multiplier in a Systolic Array," ipdps, pp.184b, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.