Protection of a calculation against side-channel attacks
A method for protecting a ciphering algorithm executing looped operations on bits of a first quantity and on a first variable initialized by a second quantity, wherein, for each bit of the first quantity, a random number is added to the state of this bit to update a second variable maintained between two thresholds.
1. A method, comprising:
executing a ciphering algorithm including executing looped operations on bits of a first quantity and on a first variable initialized by a second quantity; and
protecting the ciphering algorithm, the protecting including, for each bit of the first quantity, updating a second variable maintained between two thresholds, the updating including adding a random number to a state of the bit of the first quantity, wherein the second variable represents a drift introduced by the random number during executions of the looped operations, the first quantity is an encryption key and the cyphering algorithm encrypts the second quantity using the encryption key.
2. A method, comprising:
executing a ciphering algorithm including executing looped operations on bits of a first quantity and on a first variable initialized by a second quantity; and
protecting the ciphering algorithm, the protecting including, for each bit of the first quantity, updating a second variable maintained between two thresholds, the updating including adding a random number to a state of the bit of the first quantity, wherein, for each bit of the first quantity, the updating of the second variable includes:
updating the second variable to a first update value obtained by adding the random number to a value of the second variable and subtracting the state of the bit if the first update value ranges between said two thresholds; and
updating the second variable to a second update value obtained by subtracting the state of the bit from the random number if the first update value does not range between said two thresholds.
3. The method of claim 2 , wherein said second variable is used in one of plural operations performed for each bit of the first quantity.
4. A method, comprising:
executing a ciphering algorithm including executing looped operations on bits of a first quantity and on a first variable initialized by a second quantity;
protecting the ciphering algorithm, the protecting including, for each bit of the first quantity, updating a second variable maintained between two thresholds, the updating including adding a random number to a state of the bit of the first quantity; and
for each bit of the first quantity, updating the first variable with:
a result of a first calculation taking into account the second quantity and the random number if the second variable, plus the random number and minus the state of the bit of the first quantity, ranges between said two thresholds; and
a result of a second calculation taking into account the second quantity, the random number, and said second variable if the second variable, plus the random number and minus the state of the bit of the first quantity, does not range between said two thresholds.
5. The method of claim 4 , wherein each of said first and second calculations comprises a sum and a product.
6. The method of claim 4 , wherein each of said first and second calculations comprises a product and an exponentiation.
7. The method of claim 1 , wherein the random number is drawn for each bit of the first quantity.
8. The method of claim 1 , comprising, after updating the second variable for each bit of the first quantity, updating the first variable by a calculation taking into account said second variable and the second quantity.
9. The method of claim 1 , wherein the second variable includes no more than 8 bits.
10. The method of claim 3 , wherein said plural operations comprise an addition and a doubling, said second variable being taken into account during the addition.
11. The method of claim 10 , wherein the executing includes multiplying a point of an elliptic curve by a scalar number, said scalar number representing the first quantity and said point representing the second quantity.
12. The method of claim 3 , wherein said plural operations comprise a squaring and a multiplication, said second variable being taken into account in the multiplication.
13. The method of claim 12 , wherein the executing includes performing a modular exponentiation of the second quantity, the first quantity representing an exponent of the modular exponentiation of the second quantity.
14. The method of claim 2 wherein the second variable represents a drift introduced by the random number during executions of the looped operations, the first quantity is an encryption key and the cyphering algorithm encrypts the second quantity using the encryption key.
15. A device, comprising:
one or more memories; and
cryptographic circuitry, which, in operation:
executes a ciphering algorithm including executing looped operations on bits of a first quantity and on a first variable initialized by a second quantity; and
protects execution of the ciphering algorithm, the protecting including, for each bit of the first quantity, maintaining a second variable between two thresholds during an execution of a looped operation, the maintaining including combining a random number and a state of the bit of the first quantity, wherein the second variable represents a drift introduced by the random number during executions of the looped operations, the first quantity is an encryption key and the cyphering algorithm encrypts the second quantity using the encryption key.
16. A device, comprising:
one or more memories; and
cryptographic circuitry, which, in operation:
executes a ciphering algorithm including executing looped operations on bits of a first quantity and on a first variable initialized by a second quantity; and
protects execution of the ciphering algorithm, the protecting including, for each bit of the first quantity, maintaining a second variable between two thresholds during an execution of a looped operation, the maintaining including combining a random number and a state of the bit of the first quantity, wherein, for each bit of the first quantity, the maintaining of the second variable includes:
updating the second variable to a first update value obtained by adding the random number to a value of the second variable and subtracting the state of the bit of the first quantity when the first update value ranges between said two thresholds; and
updating the second variable to a second update value obtained by subtracting the state of the bit of the first quantity from the random number when the first update value does not range between said two thresholds.
17. The device of claim 15 wherein said second variable is used in one of plural operations performed for each bit of the first quantity.
18. A device, comprising:
one or more memories; and
cryptographic circuitry, which, in operation:
executes a ciphering algorithm including executing looped operations on bits of a first quantity and on a first variable initialized by a second quantity; and
protects execution of the ciphering algorithm, the protecting including, for each bit of the first quantity, maintaining a second variable between two thresholds during an execution of a looped operation, the maintaining including combining a random number and a state of the bit of the first quantity, wherein the protecting includes, for each bit of the first quantity, updating the first variable with:
a result of a first calculation taking into account the second quantity and the random number when the second variable, plus the random number and minus the state of the bit of the first quantity, ranges between said two thresholds; and
a result of a second calculation taking into account the second quantity, the random number, and said second variable when the second variable, plus the random number and minus the state of the bit of the first quantity, does not range between said two thresholds.
19. The device of claim 18 wherein each of said first and second calculations comprises a sum and a product.
20. The device of claim 18 wherein each of said first and second calculations comprises a product and an exponentiation.
21. The device of claim 17 wherein said plural operations comprise an addition and a doubling, said second variable being taken into account during the addition.
22. The device of claim 21 wherein the executing includes multiplying a point of an elliptic curve by a scalar number, said scalar number representing the first quantity and said point representing the second quantity.
23. The device of claim 17 wherein said plural operations comprise a squaring and a multiplication, said second variable being taken into account in the multiplication.
24. The device of claim 23 wherein the executing includes performing a modular exponentiation of the second quantity, the first quantity representing an exponent of the modular exponentiation of the second quantity.
25. The device of claim 16 wherein the second variable represents a drift introduced by the random number during executions of the looped operations.
26. The device of claim 25 wherein the first quantity is an encryption key and the cyphering algorithm encrypts the second quantity using the encryption key.
27. The device of claim 18 wherein the first quantity is an encryption key and the cyphering algorithm encrypts the second quantity using the encryption key.