Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
ANSI. ANSI X9.63-2001. Key agreement and key transport using elliptic curve cryptography. ANSI Standards Committee X9, Working Draft, 2001.
SECG. SEC 1: Elliptic Curve Cryptography, Version 1.0. Standards for Efficient Cryptography Group, 2000.
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.
M. Bellare and P. Rogaway. Minimizing the use of random oracles in authenticated encryption schemes. In Information and Communications Security, Springer-Verlag LNCS 1334, 1–16.
M. Bellare and P. Rogaway. Optimal asymmetric encryption. In Advances in Cryptology-EUROCRYPT’ 94, Springer-Verlag LNCS 950, 92–111, 1995.
D. Bleichenbacher. Chosen ciphertext attacks against protocols based on the RSA encryption standard PKCS#1. In Advances in Cryptology-CRYPTO’ 98, Springer-Verlag LNCS 1462, 1–12, 1998.
D.R.L. Brown. Concrete lower bounds on the security of ECDSA in the Generic Group Model. Preprint, 2001.
D.R.L. Brown and D.B. Johnson. Formal security proofs for a signature scheme with partial message recovery. In Topics in Cryptology:CT-RSA 2001, Springer-Verlag LNCS 2020, 126–142, 2001.
R. Cramer and V. Shoup. A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack. In Advances in Cryptology-CRYPTO’ 98, Springer-Verlag LNCS 1462, 13–25, 1998.
D. Dolev, C. Dwork and M. Naor. Non-malleable cryptography. In 23rd Annual ACM Symposium on Theory of Computing, 542–552, 1991.
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.
E. Fujisaki, T. Okamoto, D. Pointcheval and J. Stern. RSA—OAEP is Secure Under the RSA Assumption. In Advances in Cryptology-CRYPTO 2001, Springer-Verlag LNCS 2139, 259–273, 2001.
S. Goldwasser and S. Micali. Probabilistic encryption. Journal of Computer and System Sciences, 28, 270–299, 1984.
M. Jakobsson and C.P. Schnorr. Security of signed ElGamal encryption. In Advances in Cryptology-ASIACRYPT 2000, Springer-Verlag LNCS 1976, 73–89, 2000.
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.
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.
P. Rogaway. Review of SEC 1. Letter to SECG, 1999. Available from http://www.secg.org/.
V. Shoup. Lower bounds for discrete logarithms and related problems. In Advances in Cryptology-EUROCRYPT’ 97, Springer-Verlag 1233, 256–266, 1997.
V. Shoup. OAEP Reconsidered. In Advances in Cryptology-CRYPTO 2001, Springer-Verlag LNCS 2139, 238–258, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smart, N.P. (2001). The Exact Security of ECIES in the Generic Group Model. In: Honary, B. (eds) Cryptography and Coding. Cryptography and Coding 2001. Lecture Notes in Computer Science, vol 2260. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45325-3_8
Download citation
DOI: https://doi.org/10.1007/3-540-45325-3_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43026-1
Online ISBN: 978-3-540-45325-3
eBook Packages: Springer Book Archive