Back to results
US 10,594,471 B2Granted
Multiplicative blinding for cryptographic operations
AssigneeCryptography Research, Inc.
InventorMichael Tunstall
Life of this patent
Estimating the term…
Abstract
A value corresponding to an input for a cryptographic operation may be received. The value may blinded by multiplying the value based on an exponentiation of a random number raised to an exponent value that is associated with a public key. A cryptographic operation may be performed based on the blinded value.
Claims19
A method comprising:
- receiving a value corresponding to an input for a cryptographic operation;
- blinding, by a processor of an integrated circuit, the value by multiplying the value based on an exponentiation of a random number raised to an exponent value that is associated with a public key;
- receiving a second exponent value from a private key that corresponds to the public key;
- decrementing the second exponent value from the private key to generate a decremented private key exponent value;
- and
- performing, by the processor of the integrated circuit, the cryptographic operation based on the blinded value and the decremented private key exponent value, wherein the cryptographic operation corresponds to an encryption operation or a decryption operation.
3 more elements
A system comprising:
- a memory;
- and
- a processor of an integrated circuit operatively coupled with the memory and to:
- receive an input for a cryptographic operation;
- generate a random number;
- perform an exponentiation operation corresponding to the random number raised to an exponent value of a public key that is associated with the cryptographic operation;
- receive a second exponent value from a private key that corresponds to the public key;
- decrement the second exponent value from the private key to generate a decremented private key exponent value;
- perform a multiplication operation with the random number raised to the exponent value and the input to generate a first value;
- and
- perform the cryptographic operation based on the first value and the decremented private key exponent value, wherein the cryptographic operation corresponds to a generation or a verification of a cryptographic signature.
8 more elements
A non-transitory computer readable medium including data that, when accessed by a processor of an integrated circuit, cause the processor to perform operations comprising:
- receiving a value corresponding to an input for a cryptographic operation;
- blinding the value by multiplying the value based on an exponentiation of a random number raised to an exponent value that is associated with a public key;
- receiving a second exponent value from a private key that corresponds to the public key;
- decrementing the second exponent value from the private key to generate a decremented private key exponent value;
- and
- performing the cryptographic operation based on the blinded value and the decremented private key exponent value, wherein the cryptographic operation corresponds to an encryption operation or a decryption operation.
3 more elements
Dependencies are inferred from the claim text.