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

Upgrade to next tvm #100

Merged
merged 12 commits into from
May 6, 2024
Merged

Upgrade to next tvm #100

merged 12 commits into from
May 6, 2024

Conversation

Sword-Smith
Copy link
Contributor

@Sword-Smith Sword-Smith commented Apr 30, 2024

Verifier using the new dotstep instructions which, when I'm writing this, have not yet been merged into Triton VM.

Account for new BFielcCodec implementation of Polynomial<T> where the
encoding is prepended with a size indication for the field of
coefficients.

Cf. Neptune-Crypto/twenty-first#204
This alone seemingly reduces the row count by almost 800.000!
Saves around 18.000 in the STARK verifier with a FRI expansion factor of
4.
Use STARK parameters matching proof/claim pair, not just the default
STARK parameters.
Removes locally-defined function for barycentric evaluation. Also
improves documentation on this snippet.
@Sword-Smith Sword-Smith marked this pull request as draft April 30, 2024 15:46
The introduction of the dotstop instructions saves over 800.000 rows,
close to *half* of the trace!!

New instruction: dot_step and new name of instructions `xxadd` -> `xx_add` etc.
@Sword-Smith Sword-Smith merged commit 7b34bbb into master May 6, 2024
3 checks passed
@Sword-Smith Sword-Smith deleted the upgrade-to-next-tvm branch July 19, 2024 17:15
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.

1 participant