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

CuckooX #2

Open
tromp opened this issue Aug 20, 2020 · 0 comments
Open

CuckooX #2

tromp opened this issue Aug 20, 2020 · 0 comments

Comments

@tromp
Copy link

tromp commented Aug 20, 2020

This is more of a NOTE than an issue.

You could also make a version based on a Cuckoo Cycle variant.
The recently discovered Cuckarone seems particularly suitable,
as it doesn't allow for the easily parallelizable edge trimming,
reducing the problem to following paths in a random graph.
With a cycle length of 4, it has 2^4/4 = 4 expected solutions per graph,
and with 16 edge bits, the graph has 2^16 edges, comparable to the (60,3)
parameters for EquiX.

[1] https://forum.grin.mw/t/critical-pow-vulnerability-closed-the-accidental-birth-of-a-new-pow

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant