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

Reduce witness columns in Poseidon machine by slightly increasing the constraint degree #1689

Merged
merged 1 commit into from
Aug 14, 2024

Conversation

georgwiese
Copy link
Collaborator

@georgwiese georgwiese commented Aug 14, 2024

We recently decreased the degree of constraints in the Poseidon machine by introducing more witness columns, so that we make proofs with Plonky3.

But they don't need to be degree 2, degree 3 is low enough. In fact, the maximum degree in the machines is 3 anyway.

With this PR, the number of witness columns reduces significantly for PoseidonGL and PoseidonGLMemory (67 -> 43; 85 -> 61). We also save 24 polynomial identities.

To test:

cargo run -r pil test_data/std/poseidon_gl_memory_test.asm -o output -f --prove-with plonky3-composite
cargo run -r pil test_data/std/poseidon_gl_test.asm -o output -f --prove-with plonky3-composite

@georgwiese georgwiese marked this pull request as ready for review August 14, 2024 20:55
@leonardoalt leonardoalt added this pull request to the merge queue Aug 14, 2024
Merged via the queue into main with commit 47f2046 Aug 14, 2024
14 checks passed
@leonardoalt leonardoalt deleted the reduce-poseidon-cols branch August 14, 2024 21:48
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.

2 participants