[Resource Topic] 2009/226: How to Hash into Elliptic Curves

Welcome to the resource topic for 2009/226

Title:
How to Hash into Elliptic Curves

Authors: Thomas Icart

Abstract:

We describe a new explicit function that given an elliptic curve E defined over \FF_{p^n}, maps elements of \FF_{p^n} into E in \emph{deterministic} polynomial time and in a constant number of operations over \FF_{p^n}. The function requires to compute a cube root. As an application we show how to hash \emph{deterministically} into an elliptic curve.

ePrint: https://eprint.iacr.org/2009/226

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .