Back to results
US 2014/0192977 A1Published application
Mutiplication method and modular multiplier using redundant form recoding
AssigneeSamsung Electronics Co., Ltd.
InventorsYong Ki LEE, Sun-Soo SHIN, Jonghoon SHIN, Kyoung Moon AHN, Ji-Su KANG, Kee Moon CHUN
Life of this patent
Estimating the term…
Abstract
A multiplication method and a modular multiplier are provided. The multiplication method includes transforming a redundant-form multiplier by adding a recoding constant to the multiplier, performing recoding by using the transformed multiplier, and performing partial multiplication between the multiplier and a multiplicand using result values of the recoding.
Claims20
A multiplication method comprising:
- transforming a redundant-form multiplier by adding a recoding constant to the multiplier to generate a transformed multiplier;
- performing recoding by using the transformed multiplier;
- and
- performing partial multiplication between the transformed multiplier and a multiplicand using result values of the recoding.
1 more element
A modular multiplier comprising:
- a partial multiplication unit configured to multiply a multiplier and a multiplicand bit;
- a modulus multiplication unit configured to multiply a modulus and a transformed quotient bit;
- an accumulator configured to receive a previous accumulated value and output values of the partial multiplication unit and the modulus multiplication unit, and calculate an accumulated value according to a Montgomery algorithm;
- a register configured to store the accumulated value calculated by the accumulator;
- and
- a quotient generator configured to generate a quotient using the previous accumulated value,
- wherein the transformed quotient bit has a value obtained by recoding a redundant-form quotient.
4 more elements
A public key calculator that calculates a public key, the calculator comprising:
- a central processing unit;
- a crypto-memory;
- and
- a crypto-processor that comprises:
- a partial multiplication unit configured to multiply a multiplier and a multiplicand bit of the public key;
- a modulus multiplication unit configured to multiply a modulus and a transformed quotient bit;
- an accumulator configured to receive a previous accumulated value and output values of the partial multiplication unit and the modulus multiplication unit, and calculate an accumulated value according to a Montgomery algorithm;
- a register configured to store the calculated accumulated value;
- and
- a quotient generator configured to generate a quotient using the previous accumulated value,
- wherein the transformed quotient bit has a value obtained by recoding a redundant-form quotient, and
- wherein the central processing unit receives a request to calculate a public key, and the central processing unit calculates the public key using the crypto-processor.
9 more elements
Dependencies are inferred from the claim text.