CodeChain-io / CodeChain-io/codechain

Cuckoo Cycle verification

Open
#924 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Rust
Stars
256
Forks
50
PR merge metrics
No merged PRs in 30d

Description

It fails to test that the 42 edge indices are listed in increasing order in the proof.
This mean that a single 42-cycle has 42! (42 factorial) different proofs,
and satisfying the difficulty target is a matter of trying all permutations.

Contributor guide

Open the contributing guide

Research direction

No file or test is named; start by locating the Rust Cuckoo Cycle proof-verification entry point and its existing tests. Reproduce the verification behavior with permuted edge indices, then consider the issue done when unsorted proofs are rejected while correctly ordered proofs still pass.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
blockchain
Issue type
Bug
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
45/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.