International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2
Fast Modular Multiplication by Operand Changing
Las Vegas, Nevada
April 05-April 07
ISBN: 0-7695-2108-8
A new algorithm for modular multiplication for public key cryptography is presented. The algorithm is optimised with respect to area and time by use of a combination of adders and fast lookup tables. This leads to a multiplication method that can significantly speed up exponentiation, because the values of the lookup table do not depend on the operands of the individual multiplication. The speedup is achieved by continuous modification of one operand.
Citation:
Manfred Schimmler, Viktor Bunimov, "Fast Modular Multiplication by Operand Changing," itcc, vol. 2, pp.518, International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2, 2004