Paper 2010/382 Original: eprint.iacr.org/2010/382 ↗
Deterministic Encoding and Hashing to Odd Hyperelliptic Curves
Abstract
In this paper we propose a very simple and efficient encoding function from F_q to points of a hyperelliptic curve over F_q of the form H: y^2=f(x) where f is an odd polynomial. Hyperelliptic curves of this type have been frequently considered in the literature to obtain Jacobians of good order and pairing-friendly curves. Our new encoding is nearly a bijection to the set of F_q-rational points on H. This makes it easy to construct well-behaved hash functions to the Jacobian J of H, as well as injective maps to J(F_q) which can be used to encode scalars for such applications as ElGamal encryption. The new encoding is already interesting in the genus 1 case, where it provides a well-behaved encoding to Joux's supersingular elliptic curves.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2010-09-11: last updated
- 2010-07-07: published
- Short URL
- https://ia.cr/2010/382
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2010/382,
author = {Pierre-Alain Fouque and Mehdi Tibouchi},
title = {Deterministic Encoding and Hashing to Odd Hyperelliptic Curves},
howpublished = {Cryptology {ePrint} Archive, Paper 2010/382},
year = {2010},
url = {https://eprint.iacr.org/2010/382}
}