CodeChain-io / CodeChain-io/codechain
Cuckoo Cycle verification
Open
- 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
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