Patent ID: 7218735
Filing Date: 2007-05-15
Classification: G06F,H04L

Abstract:
1. A cryptography method applicable to at least one of the generation of probabilistic digital signatures, a key exchange protocol, and an enciphering algorithm, said method being based on the use of a public key algorithm on an abnormal binary elliptic curve on which a point P(x,y) is selected, with pairs (k i ,P i ) being stored where P i is the point corresponding to the scalar multiplication of the point P by k i , further including the use of a Koblitz curve defined on the mathematical set GF(2 n ) on which a Frobenius operator τ[P(x,y)]=(x 2 ,y 2 ) is available, the method including the following steps: initialising the random variable k=0 and the point C=0, performing a loop for j ranging from 1 to n generating the following random variables at each new iteration of j: U {−1,1}, wherein the cryptography method is implemented in a cryptographic algorithm according to an elliptic curve.