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
Contributor : Pierre-Alain Fouque Connect in order to contact the contributor
Submitted on : Friday, December 12, 2014 - 10:07:01 AM
Last modification on : Tuesday, October 19, 2021 - 11:58:54 PM
Long-term archiving on: : Friday, March 13, 2015 - 10:30:49 AM


Files produced by the author(s)



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⟩



Record views


Files downloads