Fouque tibouchi hashing

cloudflare / bn256

Package bn256 implements a particular bilinear group.

https://godoc.org/github.com/cloudflare/bn256

BSD 3-Clause "New" or "Revised" License

125 stars 43 forks source link

Fouque tibouchi hashing #10

Closed mike1729 closed 5 years ago

mike1729 commented 5 years ago

Implements hashing into G1 group using sha and Fouque-Tibouchi encoding described here. See Issue #1

mike1729 commented 5 years ago

@armfazh I've implemented all of your suggestions. On my machine, the gain from precomputing constants and removing one inverse is 20%, so pretty good!

armfazh commented 5 years ago

In a related issue, draft defines two top-level interfaces:

Nonuniform encoding
Random oracle encoding the more secure is the second one, but also increments the execution time.

Bren2010 commented 5 years ago

Thank you!!

mike1729 commented 5 years ago

@armfazh @Bren2010 thank you very much for your help with this PR!