Paper 2002/083

A semantically secure elliptic curve RSA scheme with small expansion factor

David Galindo, Sebastià Mart\'ın, Paz Morillo, and Jorge L. Villar

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.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
elliptic curve cryptosystemsemantic securityexpansion factorDemytko's scheme.
Contact author(s)
dgalindo @ mat upc es
History
2002-06-27: received
Short URL
https://ia.cr/2002/083
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2002/083,
      author = {David Galindo and Sebastià Mart\'ın and Paz Morillo and Jorge L.  Villar},
      title = {A semantically secure elliptic curve {RSA} scheme with small expansion factor},
      howpublished = {Cryptology ePrint Archive, Paper 2002/083},
      year = {2002},
      note = {\url{https://eprint.iacr.org/2002/083}},
      url = {https://eprint.iacr.org/2002/083}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.