HarryR / ethsnarks

A toolkit for viable zk-SNARKS on Ethereum, Web, Mobile and Desktop
GNU Lesser General Public License v3.0
240 stars 57 forks source link

Zcash Optimisations and Montgomery Curve #81

Closed HarryR closed 5 years ago

HarryR commented 5 years ago

This implements some of the optimisations from ZCash for faster Pedersen hashing, using a signed 3bit window.

It adds the following gadgets:

It also adds a Point class with methods for addition and conversion.

There is some overlap between https://github.com/HarryR/ethsnarks/pull/80 and this pull request, and there are some cleanups I'd like to make to this. I'm figuring how how to merge the two.

HarryR commented 5 years ago

This has been merged into https://github.com/HarryR/ethsnarks/pull/80