MODULAR MULTIPLICATION USING LOOK-UP TABLES

摘要

Various embodiments relate to a method, system, and non-transitory machine-readable medium encoded with instructions for execution by a processor for performing modular exponentiation, the non-transitory machine-readable medium including: instructions for iteratively calculating a modular exponentiation, bd mod n, including: instructions for squaring a working value, c; and instructions for conditionally multiplying the working value, c, by a base value, b, dependent on a bit of an exponent, d, including: instructions for unconditionally multiplying the working value, c, by a lookup table entry associated with the base value.

主权项

1. A non-transitory machine-readable medium encoded with instructions for execution by a processor for performing modular exponentiation, the non-transitory machine-readable medium comprising:
instructions for iteratively calculating a modular exponentiation, bd mod n, comprising:
instructions for squaring a working value, c; andinstructions for conditionally multiplying the working value, c, by a base value, b, dependent on a bit of an exponent, d, comprising:
instructions for unconditionally multiplying the working value, c, by a lookup table entry associated with the base value.