Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Wesolowski and Pietrzak VDF Proof for RSW timelocks #17

Open
Rjected opened this issue May 24, 2019 · 0 comments
Open

Wesolowski and Pietrzak VDF Proof for RSW timelocks #17

Rjected opened this issue May 24, 2019 · 0 comments
Labels
cryptography Cryptography-related issue feature New feature or request moonshot Ideas that would be really cool but might take some work to implement

Comments

@Rjected
Copy link
Collaborator

Rjected commented May 24, 2019

Is your feature request related to a problem? Please describe.
Currently we have timelock puzzles in the crypto package, but we can very easily create a VDF interface, and implement the Wesolowski/Pietrzak proofs for rsw, and then we'll have a VDF implementation.

Describe the solution you'd like
An implementation of https://eprint.iacr.org/2018/623, https://eprint.iacr.org/2018/627 for what we've built in rsw and an abstract VDF interface in the crypto package.

The hope is to get this as fast as possible verification wise, so using the Rjected/gmp fork of ncw/gmp would be a good idea.

Describe alternatives you've considered
There are also VDF proofs for iterated hashing, but those involve snarks and iterated-hashing as timelock puzzles aren't really that useful, since there's no trapdoor. It's better to add to what we've already written.

@Rjected Rjected added feature New feature or request cryptography Cryptography-related issue labels May 24, 2019
Rjected added a commit that referenced this issue May 27, 2019
Need to work out if the current rsw structs can be elegantly reused
@Rjected Rjected added the moonshot Ideas that would be really cool but might take some work to implement label Jul 11, 2019
Rjected added a commit that referenced this issue Sep 2, 2019
Need to work out if the current rsw structs can be elegantly reused
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
cryptography Cryptography-related issue feature New feature or request moonshot Ideas that would be really cool but might take some work to implement
Projects
None yet
Development

No branches or pull requests

1 participant