`skyscraper/bn254-multiplier/src/utils`: tighter bounds

Open
#343 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Assessment

Difficulty
4/5
Estimated time
3-5 days
Newbie friendliness
35/100
Issue type
Refactor
Clarity
Needs clarification
Activity status
Stale
Tech stack
rust
Domain
cryptography

Research direction

Read skyscraper/bn254-multiplier/src/utils.rs around line 211 and the surrounding div_p_32b_underapprox Kani proof, including div_p_32b. Run the existing proof and determine the intended tighter bounds; done means the proof captures and verifies those bounds.

Written by the indexing model from the issue text.

Description

to do tracker

On 2026-03-17 in ba92f89 “Merge pull request #320 from worldfnd/xr/subred”:

tighter bounds

            }
        }
        true
    }

    /// TODO: tighter bounds
    #[kani::proof]
    fn div_p_32b_underapprox() {
        let x: u64 = kani::any();
        let q = div_p_32b(x);

From skyscraper/bn254-multiplier/src/utils.rs:211

Dominant language
Noir
Stars
138
Forks
47
Avg merge
1d 34m
Merged PRs (30d)
6

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from worldfnd/provekit

All issues in worldfnd/provekit

Similar issues

More Cryptography issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.