Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Updating calculator #1661

Merged
merged 13 commits into from Apr 19, 2024
Merged

Updating calculator #1661

merged 13 commits into from Apr 19, 2024

Conversation

pdg744
Copy link
Contributor

@pdg744 pdg744 commented Apr 12, 2024

This PR:

  • updates the calculator to report conjectured security based on the ethSTARK toy problem analysis, rather than the conjectured soundness analysis based on the conjectures from ProxGaps/DEEP-FRI.

  • updates the arithmetic for computing the plonk_plookup_error

  • adds plonk_plookup_error to the toy_model_security() function

  • clarifies the definition of the parameter which was previously called d

  • Note how this test uses DEFAULT_SEGMENT_LIMIT_PO2 where the tests next to it in the same file use 1 << 20; I [Tim] kinda like the version in this test, so I left it, but I think we should make all 3 consistent.

Copy link

vercel bot commented Apr 12, 2024

The latest updates on your projects. Learn more about Vercel for Git ↗︎

Name Status Preview Updated (UTC)
reports ✅ Ready (Inspect) Visit Preview Apr 19, 2024 2:05pm
website ✅ Ready (Inspect) Visit Preview Apr 19, 2024 2:05pm

A suggested solution for #1661

Note that this doesn't actually pass (it doesn't quite hit 100 bits of
security) -- I think that's correct and the test should be adjusted, but
you would know better than me.

Also note how this test uses `DEFAULT_SEGMENT_LIMIT_PO2` where the tests
next to it in the same file use `1 << 20`; I kinda like the version in
this test, so I left it, but I think we should make all 3 consistent.
@pdg744
Copy link
Contributor Author

pdg744 commented Apr 17, 2024

working on failing tests now -- should be easy fix

@pdg744 pdg744 enabled auto-merge (squash) April 19, 2024 14:26
@pdg744 pdg744 merged commit 716c4cf into main Apr 19, 2024
37 checks passed
@pdg744 pdg744 deleted the paulg/calculator-updates branch April 19, 2024 14:34
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants