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

  • @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 Diarra1,*, Emmanuel Fouotsa2,*
  • 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.