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
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