International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

An efficient semantically secure elliptic curve cryptosystem based on KMOV

Authors:
David Galindo
Sebastià Martín Molleví
Paz Morillo
Jorge Luis Villar
Download:
URL: http://eprint.iacr.org/2002/037
Search ePrint
Search Google
Abstract: We propose an elliptic curve scheme over the ring $\entq$, which is efficient and semantically secure in the standard model. There appears to be no previous elliptic curve cryptosystem based on factoring that enjoys both of these properties. KMOV scheme has been used as an underlying primitive to obtain efficiency and probabilistic encryption. Semantic security of the scheme is based on a new decisional assumption, namely, the Decisional Small-$x$ $e$-Multiples Assumption. Confidence on this assumption is also discussed.
BibTeX
@misc{eprint-2002-11561,
  title={An efficient semantically secure elliptic curve cryptosystem based on KMOV},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / elliptic curve cryptosystem, semantic security.},
  url={http://eprint.iacr.org/2002/037},
  note={ dgalindo@mat.upc.es 12018 received 22 Mar 2002, last revised 27 Nov 2002},
  author={David Galindo and Sebastià Martín Molleví and Paz Morillo and Jorge Luis Villar},
  year=2002
}