Estimating the Size of the Image of Deterministic Hash Functions to Elliptic Curves - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Estimating the Size of the Image of Deterministic Hash Functions to Elliptic Curves

Abstract

Let E be a non-supersingular elliptic curve over a finite field Fq . At CRYPTO 2009, Icart introduced a deterministic function from Fq to E(Fq ) which can be computed efficiently, and allowed him and Coron to define well-behaved hash functions with values in E(Fq ). 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.
Fichier principal
Vignette du fichier
latin10.pdf (165.49 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00556676 , version 1 (17-01-2011)

Identifiers

Cite

Pierre-Alain Fouque, Mehdi Tibouchi. Estimating the Size of the Image of Deterministic Hash Functions to Elliptic Curves. Progress in Cryptology - LATINCRYPT 2010, First International Conference on Cryptology and Information Security in Latin America, 2010, Puebla, Mexico. pp.81-91, ⟨10.1007/978-3-642-14712-8⟩. ⟨inria-00556676⟩
98 View
197 Download

Altmetric

Share

Gmail Facebook X LinkedIn More