An Encoding for the Theta Model of Elliptic Curves

Nafissatou Diarra; Emmanuel Fouotsa

Innovations and Interdisciplinary Solutions for Underserved Areas. Second International Conference, InterSol 2018, Kigali, Rwanda, March 24–25, 2018, Proceedings

Research Article

An Encoding for the Theta Model of Elliptic Curves

Download

274 downloads

Cite: BibTeX Plain Text

@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

Nafissatou Diarra¹^,*, Emmanuel Fouotsa²^,*

1: Cheikh Anta Diop University
2: The University of Bamenda

*Contact email: fifiramatou@gmail.com, emmanuelfouotsa@yahoo.fr

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.

Keywords: Theta model Elliptic curves Deterministic encoding

Published: 2018-09-03
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-319-98878-8_21