eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20020627:175440 of this paper.
See the latest version.
Paper 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 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
-
CC BY
