Cryptology ePrint Archive: Report 2002/083
A semantically secure elliptic curve RSA scheme with small expansion factor
David Galindo and Sebastià Martín and 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
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.
Category / Keywords: public-key cryptography / elliptic curve cryptosystem, semantic security, expansion factor, Demytko's scheme.
Date: received 27 Jun 2002
Contact author: dgalindo at mat upc es
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Version: 20020627:175440 (All versions of this report)
Short URL: ia.cr/2002/083
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]