Skip to Main content Skip to Navigation
Conference papers

Indifferentiable Hashing to Barreto–Naehrig Curves

Abstract : A number of recent works have considered the problem of constructing constant-time hash functions to various families of elliptic curves over finite fields. In the relevant literature, it has been occasionally asserted that constant-time hashing to certain special elliptic curves, in particular so-called BN elliptic curves, was an open problem. It turns out, however, that a suitably general encoding function was constructed by Shallue and van de Woestijne back in 2006. In this paper, we show that, by specializing the construction of Shallue and van de Woestijne to BN curves, one obtains an encoding function that can be implemented rather efficiently and securely, that reaches about 9/16ths of all points on the curve, and that is well-distributed in the sense of Farashahi et al., so that one can easily build from it a hash function that is indifferentiable from a random oracle.
Document type :
Conference papers
Complete list of metadata

Cited literature [39 references]  Display  Hide  Download

https://hal.inria.fr/hal-01094321
Contributor : Pierre-Alain Fouque <>
Submitted on : Friday, December 12, 2014 - 10:07:01 AM
Last modification on : Tuesday, June 15, 2021 - 4:26:34 PM
Long-term archiving on: : Friday, March 13, 2015 - 10:30:49 AM

File

FT12.pdf
Files produced by the author(s)

Identifiers

Citation

Pierre-Alain Fouque, Mehdi Tibouchi. Indifferentiable Hashing to Barreto–Naehrig Curves. Progress in Cryptology - 2012, Oct 2012, Santiago, Chile. pp.17, ⟨10.1007/978-3-642-33481-8_1⟩. ⟨hal-01094321⟩

Share

Metrics

Record views

255

Files downloads

514