Paper 2002/037 Original: eprint.iacr.org/2002/037 ↗
An efficient semantically secure elliptic curve cryptosystem based on KMOV
Abstract
We propose an elliptic curve scheme over the ring $\entq$, which is efficient and semantically secure in the standard model. There appears to be no previous elliptic curve cryptosystem based on factoring that enjoys both of these properties. KMOV 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-$x$ $e$-Multiples Assumption. Confidence on this assumption is also discussed.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2002-11-27: last updated
- 2002-03-22: published
- Short URL
- https://ia.cr/2002/037
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2002/037,
author = {David Galindo and Sebastià Mart\'ın and Paz Morillo and Jorge L. Villar},
title = {An efficient semantically secure elliptic curve cryptosystem based on KMOV},
howpublished = {Cryptology {ePrint} Archive, Paper 2002/037},
year = {2002},
url = {https://eprint.iacr.org/2002/037}
}