Security device and method for performing integer multiplication operation
AssigneeSamsung Electronics Co., Ltd.
InventorsJaehyeok KIM, Hyosun HWANG
Life of this patent
Estimating the term…
Abstract
A security device including a controller that generates a first calculation input having a second calculation length, from a first input having the first calculation length, and generates a second calculation input having the second calculation length from a second input having the first calculation length, and a Montgomery multiplier that outputs an integer multiplication result between the first input and the second input through Montgomery multiplication between the first calculation input and the second calculation input.
Claims20
A security device comprising:
- a controller configured to generate a first calculation input from a first input having a first calculation length, the first calculation input having a second calculation length, which is greater than or equal to twice the first calculation length, and to generate a second calculation input having the second calculation length from a second input having the first calculation length;
- and
- a Montgomery multiplier configured to output an integer multiplication result between the first input and the second input based on a Montgomery multiplication between the first calculation input and the second calculation input,
- wherein the controller is configured to,
- generate a first medium input having the second calculation length by adding a plurality of first upper bits to the first input
- generate a second medium input having the second calculation length by adding a plurality of second upper bits to the second input,
- generate the first calculation input by shifting bits of the first medium input to a left by the first calculation length, and
- generate the second calculation input by shifting bits of the second medium input to the left by the first calculation length.
A method of performing an integer multiplication calculation in a security device, the method comprising:
- generating a first medium input from a first input having a first calculation length, the first medium input having a second calculation length, which is greater than or equal to twice the first calculation length;
- generating a second medium input having the second calculation length from a second input having the first calculation length;
- generating a first calculation input by shifting first valid bits of the first input among the first medium input to a left by the first calculation length;
- generating a second calculation input by shifting second valid bits of the second input among the second medium input to the left by the first calculation length;
- and
- outputting, by a Montgomery multiplier, an integer multiplication result between the first input and the second input based on a Montgomery multiplication between the first calculation input and the second calculation input.
A security device comprising:
- a controller configured to generate a first calculation input from a first input having a first calculation length, and to generate a second calculation input from a second input having the first calculation length;
- and
- a Montgomery multiplier configured to output an integer multiplication result between the first input and the second input based on a Montgomery multiplication between the first calculation input and the second calculation input,
- wherein the first input includes first valid bits corresponding to a first valid length smaller than or equal to half of the first calculation length,
- wherein the second input includes second valid bits corresponding to the first valid length, and
- wherein the controller is configured to:
- generate the first calculation input by shifting the first valid bits to a left by the first valid length;
- and
- generate the second calculation input by shifting the second valid bits to the left by the first valid length.
Dependencies are inferred from the claim text.