2010 | OriginalPaper | Buchkapitel
Estimating the Size of the Image of Deterministic Hash Functions to Elliptic Curves
verfasst von : Pierre-Alain Fouque, Mehdi Tibouchi
Erschienen in: Progress in Cryptology – LATINCRYPT 2010
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Let
E
be a non-supersingular elliptic curve over a finite field
$\mathbb{F}_{\!q}$
. At CRYPTO 2009, Icart introduced a deterministic function
$\mathbb{F}_{\!q}\to E(\mathbb{F}_{\!q})$
which can be computed efficiently, and allowed him and Coron to define well-behaved hash functions with values in
$E(\mathbb{F}_{\!q})$
. Some properties of this function rely on a conjecture which was left as an open problem in Icart’s paper. We prove this conjecture below as well as analogues for other hash functions.