Patent ID: 6898284
Filing Date: 2005-05-24
Classification: G06F,H04L

Abstract:
1. A method of identifying a user, comprising the steps of: a) selecting, by the user, a modulus p from the group of equations consisting of: where 0<2c<=d, where r does not equal to 1, and where GCD(c,d)=1; where d is even, and where k is not equal to 2 (mod 4); where 3d<6c<4d, and where GCD(c,d)=1; where 0<2c<=d, where r does not equal to 1, and where GCD(c,d)=1; and b) selecting, by the user, an elliptic curve E and an order q; c) selecting, by the user, a basepoint G; d) generating, by the user, a private key w; e) generating, by the user, a public key W=wG; f) distributing, by the user, p, E, q, G, and W in an authentic manner; g) generating, by a prover, the prover's private key w h) retrieving, by a verifier, the prover's public key W i) generating, by the prover, a private integer k j) combining, by the prover, k k) sending, by the prover, K to the verifier; l) sending, by the verifier, a challenge integer c to prover; m) combining, by the prover, c, k n) sending, by the prover, v to the verifier; and o) combining, by the verifier, cG, K, and W