The Exact Security of ECIES in the Generic Group Model
In this paper we analyse the ECIES encryption algorithm in the generic group model of computation. This allows us to remove the non-standard interactive intractability assumption of the proof of security given in the literature. This is done at the expense of requiring the generic group model of computation.
KeywordsElliptic Curve Encryption Scheme Discrete Logarithm Elliptic Curve Cryptography Random Oracle Model
Unable to display preview. Download preview PDF.
- 1.ANSI. ANSI X9.63-2001. Key agreement and key transport using elliptic curve cryptography. ANSI Standards Committee X9, Working Draft, 2001.Google Scholar
- 2.SECG. SEC 1: Elliptic Curve Cryptography, Version 1.0. Standards for Efficient Cryptography Group, 2000.Google Scholar
- 3.M. Abdalla, M. Bellare and P. Rogaway. DHAES: An encryption scheme based on the Diffie-Hellman problem. Submission to P1363a:Standar d specifications for Public-Key-Cryptography:A dditional techniques, 2000.Google Scholar
- 7.D.R.L. Brown. Concrete lower bounds on the security of ECDSA in the Generic Group Model. Preprint, 2001.Google Scholar
- 10.D. Dolev, C. Dwork and M. Naor. Non-malleable cryptography. In 23rd Annual ACM Symposium on Theory of Computing, 542–552, 1991.Google Scholar
- 11.T. ElGamal. A public key cryptosystem and a signature scheme based on discrete logarithms. In Advances in Cryptology-CRYPTO’ 94, Springer-Verlag LNCS 196, 10–18, 1985.Google Scholar
- 14.M. Jakobsson and C.P. Schnorr. Security of signed ElGamal encryption. In Advances in Cryptology-ASIACRYPT 2000, Springer-Verlag LNCS 1976, 73–89, 2000.Google Scholar
- 15.M. Noar and M. Yung. Public key cryptosystems provably secure against chosen ciphertext attacks. In 22nd Annual ACM Symposium on Theory of Computation, 426–437, 1990.Google Scholar
- 16.C. Racko. and D. Simon. Noninteractive zero-knowledge proof of knowledge and chosen ciphertext attack. In Advances in Cryptology-CRYPTO’ 91, Springer-Verlag LNCS 576, 434–444, 1991.Google Scholar
- 17.P. Rogaway. Review of SEC 1. Letter to SECG, 1999. Available from http://www.secg.org/.