Patent Document ID: 8243920
Application ID: 12084009
Patent Flag: 1

Claim One:
1. A method for transforming data with a secret parameter in an elliptic curve cryptosystem based on an elliptic curve defined over an underlying binary polynomial field, comprising: multiplying, by a integrated circuit, a point of the elliptic curve, said point representing the data to be transformed, by a scalar representing the secret parameter, wherein said multiplying comprises performing at least one point addition operation and at least one point doubling operation on points of the elliptic curve, said point addition operation comprising a first sequence of elementary field operations and said point doubling operation comprising a second sequence of elementary field operations, both said first and second sequence of elementary field operations comprising a field inversion of coordinates of the elliptic curve points; providing, by the integrated circuit, a representation of the elliptic curve points in affine coordinates; and balancing, by the integrated circuit, said first and second sequences of elementary field operations by adding at least one dummy addition operation, wherein said field inversion of coordinates is performed by an extended Euclidean algorithm and said balancing comprises balancing said extended Euclidean algorithm by adding the at least one dummy addition operation; and wherein both said first sequence of elementary field operations and said second sequence of elementary field operations comprise a first type of field operations, a second type of field operations, a third type of field operations, and a fourth type of field operations, wherein: said first type of field operations comprises field addition of coordinates of the elliptic curve points; said second type of field operations comprises field inversion of coordinates of the elliptic curve points; said third type of field operations comprises field multiplication of coordinates of the elliptic curve points; and said fourth type of field operations comprises field squaring of coordinates of the elliptic curve points; said first and second sequences comprising: at least one first operation of the first type; at least one second operation of the second type; at least one third operation of the first type; at least one fourth operation of the third type; at least one fifth operation of the first type; at least one sixth operation of the fourth type; at least four seventh consecutive operations of the first type; at least one eighth operation of the third type; and at least two ninth consecutive operations of the first type.