Elligator Squared: Uniform Points on Elliptic Curves of Prime Order as Uniform Random Strings

DOI10.1007/978-3-662-45472-5_10zbMath1366.94538OpenAlexW2213265184MaRDI QIDQ2949239

Mehdi Tibouchi

Publication date: 8 October 2015

Published in: Financial Cryptography and Data Security (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-45472-5_10

zbMATH Keywords

elliptic curve cryptographypoint encodinganonymity and privacycircumvention technology

Mathematics Subject Classification ID

Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items (10)

Unnamed Item ⋮ KHAPE: Asymmetric PAKE from key-hiding key exchange ⋮ Asymmetric PAKE with low computation \textit{and} communication ⋮ A survey of elliptic curves for proof systems ⋮ Randomized half-ideal cipher on groups with applications to UC (a)PAKE ⋮ \textsc{SwiftEC}: Shallue-van de Woestijne indifferentiable function to elliptic curves. Faster indifferentiable hashing to elliptic curves ⋮ Dory: efficient, transparent arguments for generalised inner products and polynomial commitments ⋮ Improved elliptic curve hashing and point representation ⋮ Uniform encodings to elliptic curves and indistinguishable point representation ⋮ Anonymous tokens with private metadata bit

Uses Software

• Curve25519
• Elligator

Cites Work

• Unnamed Item
• Unnamed Item
• Short signatures from the Weil pairing
• Indifferentiable Hashing to Barreto–Naehrig Curves
• Hashing into Hessian Curves
• How to Hash into Elliptic Curves
• Efficient Indifferentiable Hashing into Ordinary Elliptic Curves
• Estimating the Size of the Image of Deterministic Hash Functions to Elliptic Curves
• Kleptography from Standard Assumptions and Applications
• Elliptic Curve Cryptosystems
• Indifferentiable deterministic hashing to elliptic and hyperelliptic curves
• Rational Points on Certain Hyperelliptic Curves over Finite Fields
• Injective Encodings to Elliptic Curves
• Pairing-Friendly Elliptic Curves of Prime Order
• Public Key Cryptography - PKC 2006
• Algorithmic Number Theory

This page was built for publication: Elligator Squared: Uniform Points on Elliptic Curves of Prime Order as Uniform Random Strings