ethereum / ethereum/cryptography-specs

Prove consistency of TrustedSetupData

Open
#7 0 comments 1 reaction 0 assignees View on GitHub
Dominant language
Lean
Stars
15
Forks
2
Avg merge
18h 11m
Merged PRs (30d)
1

Description

Prove that `g1Monomial` and `g1Lagrange` (as loaded from TrustedSetupData.lean) are consistent, i.e., they use the same tau and one of them has the monomial basis in the exponent, whereas the other has the Lagrange basis.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start with TrustedSetupData.lean and inspect how g1Monomial and g1Lagrange are loaded and defined. Establish that both use the same tau and that their exponents represent the monomial and Lagrange bases respectively; the proof is complete when Lean verifies this consistency.

Written by the indexing model from the issue text.

Assessment

Domain
cryptography
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
48/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.