Paper 2002/083 Original: eprint.iacr.org/2002/083 ↗
A semantically secure elliptic curve RSA scheme with small expansion factor
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- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2002-06-27: last updated
- 2002-06-27: published
- Short URL
- https://ia.cr/2002/083
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2002/083}
}