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.
Claims21
1-20. (canceled)
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 a value associated with a cryptographic operation;
- updating a first value of a first register by performing a first operation with the first and second share values;
- updating a second value of a second register by performing a second operation with the second share value;
- selecting, by a processing device, one of the first value of the first register or the second value of the second register based on a particular bit of the second share value;
- and
- performing the cryptographic operation with the selected one of the first value of the first register or the second value of the second register.
A system comprising:
- a memory;
- and
- a processing device, operatively coupled with the memory, 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 a value associated with a cryptographic operation;
- update a first value of a first register by performing a first operation with the first and second share values;
- update a second value of a second register by performing a second operation with the second share value;
- select one of the first value of the first register or the second value of the second register based on a particular bit of the second share value;
- and
- perform the cryptographic operation with the selected one of the first value of the first register or the second value of the second register.
A non-transitory computer readable medium comprising instructions, which when executed 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 a value associated with a cryptographic operation;
- updating a first value of a first register by performing a first operation with the first and second share values;
- updating a second value of a second register by performing a second operation with the second share value;
- selecting one of the first value of the first register or the second value of the second register based on a particular bit of the second share value;
- and
- performing the cryptographic operation with the selected one of the first value of the first register or the second value of the second register.
Dependencies are inferred from the claim text.