Nxp B.v.

Bruce Murray

Mario Lamberger

Various embodiments relate to a data processing system comprising instructions embodied in a non-transitory computer readable medium, the instructions for an elliptic curve cryptography authentication method based on an elliptic curve in a processor, the instructions, comprising: generating, by a verifier, a random challenge r; multiplying, by the verifier, the random challenge r by a basepoint G to produce R; sending an x coordinate of R to a prover; receiving an x-coordinate of a first point Pand a second point Pfrom the prover, wherein Pis based on a random share qof the private key q of the prover and R, and wherein Pis based on a random share qof the private key q and R; where q=q−q; finding a point P' on the elliptic curve having an x-coordinate of the first point P; finding a point P′ on the elliptic curve having an x-coordinate of the second point P; and authenticating the prover when an x-coordinate of one of (P′+P′) and (P′−P′) matches an x-coordinate of r·Q, wherein Q is a public key of the prover.

Growing community of inventors

Eastleigh, United Kingdom

Bruce Murray