Modular Exponentiation Using Randomized Addition Chains
AssigneeNXP B.V.
InventorJoppe Willem Bos
Life of this patent
Estimating the term…
Abstract
Various embodiments relate to a device for generating code which implements modular exponentiation, the device including: a memory used to store a lookup table; and a processor in communication with the memory, the processor configured to: receive information for a generated randomized addition chain; output code for implementing the modular exponentiation which loads elements from the lookup table including intermediate results which utilize the information for a generated randomized addition chain; and output code for implementing the modular exponentiation which uses the loaded elements to compute the next element.
Claims20
A device for generating code which implements modular exponentiation, the device comprising:
- a memory used to store a lookup table;
- and
- a processor in communication with the memory, the processor configured to:
- receive information for a generated randomized addition chain;
- output code for implementing the modular exponentiation based upon the generated randomized chain, which loads elements from the lookup table including intermediate results which utilize the information for a generated randomized addition chain;
- and
- output code for implementing the modular exponentiation which uses the loaded elements to compute the next element.
A method for generating code which implements modular exponentiation, the method comprising:
- receiving information for a generated randomized addition chain;
- outputting code for implementing the modular exponentiation based upon the generated randomized chain, which loads elements from the lookup table including intermediate results which utilize the information for a generated randomized addition chain;
- and
- outputting code for implementing the modular exponentiation which uses the loaded elements to compute the next element.
Dependencies are inferred from the claim text.