https://github.com/jsign/go-curdleproofs

A Go implementation of Curdleproofs, a zero-knowledge shuffle argument.
https://github.com/jsign/go-curdleproofs

cryptography ethereum leader-election whisk zero-knowledge

Last synced: 3 months ago
JSON representation

A Go implementation of Curdleproofs, a zero-knowledge shuffle argument.

• Host: GitHub
• URL: https://github.com/jsign/go-curdleproofs
• Owner: jsign
• License: mit
• Created: 2023-05-27T15:48:01.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-09-25T22:48:48.000Z (over 1 year ago)
• Last Synced: 2024-10-08T13:28:28.426Z (4 months ago)
• Topics: cryptography, ethereum, leader-election, whisk, zero-knowledge
• Language: Go
• Homepage:
• Size: 286 KB
• Stars: 7
• Watchers: 2
• Forks: 2
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Curdleproofs

A Go implementation of [Curdleproofs](https://github.com/asn-d6/curdleproofs/blob/main/doc/curdleproofs.pdf), a zero-knowledge shuffle argument inspired by BG12.

It's the backbone of [Whisk](https://ethresear.ch/t/whisk-a-practical-shuffle-based-ssle-protocol-for-ethereum/11763) a practical shuffle-based secret single leader election (SSLE) protocol for Ethereum.

## Status

This library is in feature parity with the Rust reference implementation. 

Also, is not yet audited, so be careful if you're considering using it in production. 

## Benchmarks

The following are benchmarks for 64, 128 and 256 elements (including blinders):

```

goos: linux

goarch: amd64

pkg: github.com/jsign/curdleproofs

cpu: AMD Ryzen 7 3800XT 8-Core Processor            

BenchmarkProver/shuffled_elements=60-16                       12       96406285 ns/op

BenchmarkProver/shuffled_elements=124-16                       7      150210173 ns/op

BenchmarkProver/shuffled_elements=252-16                       5         245561105 ns/op

BenchmarkProver/shuffled_elements=508-16                       3         412504547 ns/op

BenchmarkVerifier/shuffled_elements=60-16                    100          12048653 ns/op

BenchmarkVerifier/shuffled_elements=124-16                    87          12346139 ns/op

BenchmarkVerifier/shuffled_elements=252-16                    69          15268277 ns/op

BenchmarkVerifier/shuffled_elements=508-16                    51          20813543 ns/op

```

The implementation has the optimizations mentioned in the paper and some extra minor ones. No extra effort was made to optimize further (i.e: there might be other trivial or advanced cryptography or engineering to apply).

## License

MIT