Overview of elliptic curve cryptography

From MaRDI portal





This paper gives a nice review of elliptic curve cryptography. It starts by explaining the basic ElGamal protocols and then goes on to describe the arithmetic of elliptic curves. Various further protocols are introduced such as Diffie-Hellman and elliptic curve variants of Schnorr and ElGamal. A large section is devoted to attacks on elliptic curve systems. This is well written but the Frey-Rueck attack using the Tate pairing is relegated to a one sentence remark. This is a shame since it is more general than the MOV reduction. The final section on construction of elliptic curve restricts to the two cases of using the theory of CM and of field extension. There is only a single passing remark in the whole article to the algorithm of Schoof which is to many experts the preferred means of constructing curves for cryptographic use. On the whole the article covers a lot of ground in a short amount of time and provides an excellent introduction to the subject. For the entire collection see [Zbl 0892.00053].











This page was built for publication: Overview of elliptic curve cryptography

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3840076)