Back to results
US 2022/0188427 A1Published application
Cryptographic processing device and method for cryptographically processing data
AssigneeInfineon Technologies AG
InventorErich WENGER
Life of this patent
Estimating the term…
Abstract
According to an embodiment, a cryptographic processing device is described comprising a memory configured to store a first operand and a second operand and a cryptographic processor configured to determine, for cryptographically processing the data, the product of the first operand with the second operand by determining, for each result word index in a result word index range, a result data word for the result word index by accumulating products of sums of words of the first operand and the second operand and subtracting excess terms.
Claims14
A cryptographic processing device comprising:
- a memory configured to store a first operand and a second operand represented by data to be cryptographically processed, wherein the first operand and the second operand each comprise a data word for each operand word index in an operand word index range;
- and
- a cryptographic processor configured to determine, for cryptographically processing the data, the product of the first operand with the second operand
- by determining, for each result word index in a result word index range, a result data word for the result word index by accumulating, over all pairs of a first operand word index and a second operand word index with the first operand word index being bigger than the second operand word index and the sum of the first operand word index and the second operand word index being equal to the result word index the products of
- the sum of the word of the first operand for the first operand word index and the word of the first operand for the second operand word index with
- the sum of the word of the second operand for the first operand word index and the word of the second operand for the second operand word index
- adding, if the result word index is even, two times the product of the word of the first operand having the operand word index equal to half the result word index and the word of the second operand having the operand word index equal to half the result word index;
- if there is a positive carry from a result data word of a lower index than the result word index to the result data word, adding the carry;
- if there is a negative carry from a result data word of a lower index than the result word index to the result data word, subtracting the carry;
- and
- subtracting, for each first operand word index occurring in the pairs over which the cryptographic processor performs the accumulation for the result word index, the product of the first operand word with the first operand word index and the second operand word with the first operand word index.
8 more elements
A method for cryptographically processing data comprising:
- storing a first operand and a second operand represented by data to be cryptographically processed, wherein the first operand and the second operand each comprise a data word for each operand word index in an operand word index range;
- determining, for cryptographically processing the data, the product of the first operand with the second operand
- by determining, for each result word index in a result word index range, a result data word for the result word index by
- accumulating, over all pairs of a first operand word index and a second operand word index with the first operand word index being bigger than the second operand word index and the sum of the first operand word index and the second operand word index being equal to the result word index
- the products of
- the sum of the word of the first operand for the first operand word index and the word of the first operand for the second operand word index with
- the sum of the word of the second operand for the first operand word index and the word of the second operand for the second operand word index
- adding, if the result word index is even two times the product of the word of the first operand having the operand word index equal to half the result word index and the word of the second operand having the operand word index equal to half the result word index;
- and
- subtracting, for each first operand word index occurring in the pairs over which the cryptographic processor performs the accumulation for the result word index, the product of the first operand word with the first operand word index and the second operand word with the first operand word index.
7 more elements
Dependencies are inferred from the claim text.