Information technology - Security techniques - Cryptographic techniques based on elliptic curves - Part 1: General
Introduction: Cryptosystems based on elliptic curves defined over finite fields provide an interesting alternative to the RSA cryptosystem and to finite field discrete log based cryptosystems. The concept of an elliptic curve based public-key cryptosystem is simple. — Every elliptic curve over a finite field is endowed with an addition operation “+” under which it forms a finite abelian group. — The group law on elliptic curves extends in a natural way to a “discrete exponentiation” on the point group of the elliptic curve. — Based on the discrete exponentiation on an elliptic curve, one can easily derive elliptic curve analogues of the well-known public-key schemes of the Diffie–Hellman and ElGamal type. The security of such a public-key cryptosystem depends on the difficulty of determining discrete logarithms in the group of points of an elliptic curve. This problem is, with current knowledge, much harder for a given parameter size than the factorisation of integers or the computation of discrete logarithms in a finite field. Indeed, since Miller and Koblitz independently suggested the use of elliptic curves for public-key cryptographic systems in 1985, the elliptic curve discrete logarithm problem has only been shown to be solvable in certain specific, and easily recognisable, cases. There has been no substantial progress in finding a method for solving the elliptic curve discrete logarithm problem on arbitrary elliptic curves. Thus, it is possible for elliptic curve based public-key sy
Scope: This part of ISO/IEC 15946 describes the mathematical background and general techniques necessary for implementing the elliptic curve cryptography mechanisms defined in ISO/IEC 15946-5, ISO/IEC 9796-3, ISO/IEC 11770-3, ISO/IEC 14888-3, ISO/IEC 18033-2 and other ISO/IEC standards. This part of ISO/IEC 15946 does not specify the implementation of the techniques it defines. For example, it does not specify the basis representation to be used when the elliptic curve is defined over a finite field of characteristic two. Thus, interoperability of products complying with this part of ISO/IEC 15946 will not be guaranteed.