Back to results
US 10,389,520 B2Granted
Exponent splitting for cryptographic operations
AssigneeCryptography Research, Inc.
InventorMichael Tunstall
Life of this patent
Estimating the term…
Abstract
A first share value and a second share value may be received. A combination of the first share value and the second share value may correspond to an exponent value. The value of a first register is updated using a first equation that is based on the first and second share values and the value of a second register is updated using a second equation that is based on the second share value. One of the value of the first register or the value of the second register is selected based on a bit value of the second share value.
Claims19
A method comprising:
- receiving a first share value and a second share value, wherein a combination of the first share value and the second share value corresponds to an exponent value;
- updating a value of a first register using a first equation that is based on the first and second share values;
- updating a value of a second register using a second equation that is based on the second share value;
- and
- selecting, by a processing device, one of the value of the first register or the value of the second register to be used in a cryptographic operation based on a bit value of the second share value, wherein the value of the first register is selected to be used in the cryptographic operation responsive to the bit value of the second share value being at a first value and the value of the second register is selected to be used in the cryptographic operation responsive to the bit value of the second share value being at a second value that is different than the first value.
2 more elements
A system comprising:
- a first register and a second register to store elements of a mathematical group;
- and
- a processing device coupled to the first and second registers and to:
- receive a first share value and a second share value, wherein a combination of the first share value and the second share value corresponds to an exponent value;
- update a value of a first register using a first equation that is based on the first and second share values;
- update a value of a second register using a second equation that is based on the second share value;
- and
- select, by a processing device, one of the value of the first register or the value of the second register to be used in a cryptographic operation based on a bit value of the second share value, wherein the value of the first register is selected to be used in the cryptographic operation responsive to the bit value of the second share value being at a first value and the value of the second register is selected to be used in the cryptographic operation responsive to the bit value of the second share value being at a second value that is different than the first value.
5 more elements
A non-transitory computer readable medium including data that, when accessed by a processing device, cause the processing device to perform operations comprising:
- receiving a first share value and a second share value, wherein a combination of the first share value and the second share value corresponds to an exponent value;
- updating a value of a first register using a first equation that is based on the first and second share values;
- updating a value of a second register using a second equation that is based on the second share value;
- and
- selecting one of the value of the first register or the value of the second register to be used in a cryptographic operation based on a bit value of the second share value, wherein the value of the first register is selected to be used in the cryptographic operation responsive to the bit value of the second share value being at a first value and the value of the second register is selected to be used in the cryptographic operation responsive to the bit value of the second share value being at a second value that is different than the first value.
2 more elements
A method comprising:
- receiving a first share value and a second share value, wherein a combination of the first share value and the second share value corresponds to an exponent value;
- modifying a first register and a second register based on the first share value;
- modifying the first register and the second register based on the second share value;
- and
- selecting, by a processing device, one of a value of the first register or a value of the second register to be used in a cryptographic operation based on the modified first and second registers, wherein the value of the first register is selected to be used in the cryptographic operation responsive to a bit value of the modified first register being at a first value and the value of the second register is selected to be used in the cryptographic operation responsive to a bit value of the modified second register being at a second value that is different than the first value.
2 more elements
Dependencies are inferred from the claim text.