International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A semantically secure elliptic curve RSA scheme with small expansion factor

Authors:
David Galindo
Sebastià Martín Molleví
Paz Morillo
Jorge Luis Villar
Download:
URL: http://eprint.iacr.org/2002/083
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, and it has expansion factor 2 (previous schemes with similar features present expansion factors greater or equal than 4). Demytko's RSA type 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 Root Assumption. Confidence on this assumption is also discussed.
BibTeX
@misc{eprint-2002-11606,
  title={A semantically secure elliptic curve RSA scheme with small expansion factor},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / elliptic curve cryptosystem, semantic security, expansion factor, Demytko's scheme.},
  url={http://eprint.iacr.org/2002/083},
  note={ dgalindo@mat.upc.es 11865 received 27 Jun 2002},
  author={David Galindo and Sebastià Martín Molleví and Paz Morillo and Jorge Luis Villar},
  year=2002
}