Elliptic curve encryption method comprising an error detection
AssigneeInside Secure
InventorVincent Dupaquis
Life of this patent
Estimating the term…
Abstract
A method in an elliptic curve cryptographic system, the method being executed by an electronic device and including a multiplication operation of multiplying a point of an elliptic curve by a scalar number, the point having affine coordinates belonging to a Galois field, the multiplication operation including steps of detecting the appearance of a point at infinity during intermediate calculations of the multiplication operation, and of activating an error signal if the point at infinity is detected and if the number of bits of the scalar number processed by the multiplication operation is lower than the rank of the most significant bit of an order of a base point of the cryptographic system.
Claims19
A method in an elliptic curve cryptographic system, the method comprising:
- executing, by a processor of an electronic device, a cryptographic calculation including a multiplication operation multiplying a point of an elliptic curve by a scalar number, the point having affine coordinates belonging to a Galois field;
- detecting, by the processor, an appearance of a point at infinity during intermediate calculations of the multiplication operation;
- activating, by the processor, an error signal when the point at infinity is detected and before a number of bits of the scalar number processed by the multiplication operation equals or exceeds a rank of a most significant bit of an order of a base point of the cryptographic system;
- and
- when the error signal is active, performing following operations of the intermediate calculations with at least one arbitrary value.
An electronic device comprising:
- a processor configured to:
- execute a cryptographic calculation including a multiplication operation multiplying a point of an elliptic curve by a scalar number, the point having affine coordinates belonging to a Galois field;
- detect an appearance of a point at infinity during intermediate calculations of the multiplication operation;
- activate an error signal when the point at infinity is detected and before a number of bits of the scalar number processed by the multiplication operation equals or exceeds a rank of a most significant bit of an order of a base point of a cryptographic system of the electronic device;
- and
- when the error signal is active, perform following operations of the intermediate calculations with at least one arbitrary value.
Dependencies are inferred from the claim text.