argumentcomputer / argumentcomputer/ZKSnark.lean

Fix the PolynomialDegree module

Open
#7 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Lean
Stars
8
Forks
2
PR merge metrics
No merged PRs in 30d

Description

In Bolton's library, the PolynomialDegree module is used for the Baby SNARK soundness proof. But it seems we can't port those lemmas directly.

One needs to analyse what makes lemmas broken in Lean4 and, perhaps, rewrite proofs and formulations.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by locating the PolynomialDegree module and comparing its Baby SNARK soundness lemmas with the corresponding material in Bolton's library. Identify which lemmas or formulations fail in Lean4 and determine the required proof or statement changes. Done means the module's lemmas are ported and the project checks successfully.

Written by the indexing model from the issue text.

Assessment

Domain
cryptography
Issue type
Refactor
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
20/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.