Elligator squared: uniform points on elliptic curves of prime order as uniform random strings

DOI10.1007/978-3-662-45472-5_10zbMATH Open1366.94538OpenAlexW2213265184MaRDI QIDQ2949239FDOQ2949239

Authors: 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

Recommendations

• Uniform encodings to elliptic curves and indistinguishable point representation
• Binary elligator squared
• On indifferentiable deterministic hashing into elliptic curves
• Injective encodings to binary ordinary elliptic curves
• Injective encodings to elliptic curves

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)

Cites Work

• Short signatures from the Weil pairing
• Title not available (Why is that?)
• Pairing-Friendly Elliptic Curves of Prime Order
• Elliptic Curve Cryptosystems
• Public Key Cryptography - PKC 2006
• Title not available (Why is that?)
• Rational Points on Certain Hyperelliptic Curves over Finite Fields
• Indifferentiable deterministic hashing to elliptic and hyperelliptic curves
• Injective encodings to elliptic curves
• 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
• Algorithmic Number Theory
• Kleptography from standard assumptions and applications

Cited In (13)

• Short concurrent covert authenticated key exchange (short cAKE)
• \textsc{SwiftEC}: Shallue-van de Woestijne indifferentiable function to elliptic curves. Faster indifferentiable hashing to elliptic curves
• Sender-anamorphic encryption reformulated: achieving robust and generic constructions
• A survey of elliptic curves for proof systems
• Randomized half-ideal cipher on groups with applications to UC (a)PAKE
• KHAPE: Asymmetric PAKE from key-hiding key exchange
• Asymmetric PAKE with low computation \textit{and} communication
• Title not available (Why is that?)
• Dory: efficient, transparent arguments for generalised inner products and polynomial commitments
• \textsc{SwiftEC}: Shallue-van de Woestijne indifferentiable function to elliptic curves
• Uniform encodings to elliptic curves and indistinguishable point representation
• Improved elliptic curve hashing and point representation
• Anonymous tokens with private metadata bit

Uses Software

• Curve25519
• Elligator

This page was built for publication: Elligator squared: uniform points on elliptic curves of prime order as uniform random strings

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