net4people / bbs

Forum for discussing Internet censorship circumvention
3.22k stars 75 forks source link

elligator.org - site with information, reference implementation, test vectors for Elligator #119

Open wkrp opened 2 years ago

wkrp commented 2 years ago

https://elligator.org/

This new web site has information about the Elligator mapping that represents elliptic curve points (e.g. public keys) as uniformly distributed byte string. The site features formulas, test vectors, a reference implementation, and more, intended to be more accessible than the original research paper and web site.

The site is by @LoupVaillant, who reported a misimplementation of Elligator in a commonly used Go package, which affected obfs4proxy, among other things. (You can read about some of the effects of that issue in Tor Browser here and here.) Loup has been a champion in implementing Elligator and making it easier to understand and implement safely: https://loup-vaillant.fr/articles/implementing-elligator.