Design and implementation of arithmetic processor F2155 for elliptic curve cryptosystems

Since Diffie and Hellman first introduced the concept of public key cryptography in 1976, the potential usage of discrete logarithm problems in public key cryptosystems has been recognized. Then, in 1985, ElGamal proposed a public key cryptosystem scheme based on this problem. Elliptic curve cryptosystems is a cryptosystem that is based on discrete logarithm problems but using the elliptic curve group so it is more difficult than the discrete logarithm problem itself. In this paper we will describe how to design and implement an arithmetic processor with an efficient architecture and apply it to the elliptic curve cryptosystem