Research Article
An Encoding for the Theta Model of Elliptic Curves
343 downloads
@INPROCEEDINGS{10.1007/978-3-319-98878-8_21, author={Nafissatou Diarra and Emmanuel Fouotsa}, title={An Encoding for the Theta Model of Elliptic Curves}, proceedings={Innovations and Interdisciplinary Solutions for Underserved Areas. Second International Conference, InterSol 2018, Kigali, Rwanda, March 24--25, 2018, Proceedings}, proceedings_a={INTERSOL}, year={2018}, month={9}, keywords={Theta model Elliptic curves Deterministic encoding}, doi={10.1007/978-3-319-98878-8_21} }
- Nafissatou Diarra
Emmanuel Fouotsa
Year: 2018
An Encoding for the Theta Model of Elliptic Curves
INTERSOL
Springer
DOI: 10.1007/978-3-319-98878-8_21
Abstract
The use of elliptic curves in cryptography requires to be able to transform an information (generally a bit string) to a point of an elliptic curve. This transformation, called encoding, must be such that the encoded message can be easily and uniquely recovered from the corresponding point. In this paper we propose a new encoding that maps an element of to a point on the theta model for elliptic curves recently introduced in [9]. In particular, we show that this new encoding is efficiently computable (deterministic and polynomial-time). We also present a Sage software implementation to ensure the correctness of the encoding on this curve.
Copyright © 2018–2024 EAI