Encoding points on hyperelliptic curves over finite fields in deterministic polynomial time

DOI10.1007/978-3-642-17455-1_18zbMATH Open1290.94100arXiv1005.1454OpenAlexW1567827026MaRDI QIDQ3059657FDOQ3059657

Authors: Jean-Gabriel Kammerer, Reynald Lercier, Guénaël Renault 

Publication date: 26 November 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Abstract: We present families of (hyper)elliptic curve which admit an efficient deterministic encoding function.

Full work available at URL: https://arxiv.org/abs/1005.1454

Recommendations

• Deterministic encoding and hashing to odd hyperelliptic curves
• Efficient encodings to hyperelliptic curves over finite fields
• On indifferentiable hashing into the Jacobian of hyperelliptic curves of genus 2
• Indifferentiable deterministic hashing to elliptic and hyperelliptic curves
• Hashing into Hessian curves

zbMATH Keywords

elliptic curveshyperelliptic curvesGalois theorydeterministic encoding

Mathematics Subject Classification ID

Cryptography (94A60) Separable extensions, Galois theory (12F10) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Cited In (25)

• Probabilistic admissible encoding on elliptic curves -- towards PACE with generalized integrated mapping
• HECC (hyperelliptic curve cryptography)
• Deterministic encoding and hashing to odd hyperelliptic curves
• Impossibility of surjective Icart-like encodings
• Hashing into twisted Jacobi intersection curves
• Hashing to elliptic curves of \(j\)-invariant 1728
• Hash functions from superspecial genus-2 curves using Richelot isogenies
• Deterministic encoding into twisted Edwards curves
• The geometry of some parameterizations and encodings
• \textsc{SwiftEC}: Shallue-van de Woestijne indifferentiable function to elliptic curves. Faster indifferentiable hashing to elliptic curves
• Efficient encodings to hyperelliptic curves over finite fields
• An algorithm for generating rational points and hash functions into elliptic curves
• Embedding finite fields into elliptic curves
• On indifferentiable hashing into the Jacobian of hyperelliptic curves of genus 2
• Unified formulas for some deterministic almost-injective encodings into hyperelliptic curves
• The point decomposition problem over hyperelliptic curves, Toward efficient computation of discrete logarithms in even characteristic
• Hashing into Hessian curves
• Constructing permutation rational functions from isogenies
• \textsc{SwiftEC}: Shallue-van de Woestijne indifferentiable function to elliptic curves
• Uniform encodings to elliptic curves and indistinguishable point representation
• Hashing into Hessian curves
• Improved elliptic curve hashing and point representation
• Hashing into generalized Huff curves
• The geometry of flex tangents to a cubic curve and its parameterizations
• Indifferentiable deterministic hashing to elliptic and hyperelliptic curves

Uses Software

• Magma

This page was built for publication: Encoding points on hyperelliptic curves over finite fields in deterministic polynomial time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3059657)