Skip to content

Fix zktrie Key Traversal #75

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

Merged
merged 2 commits into from
Dec 12, 2024
Merged

Fix zktrie Key Traversal #75

merged 2 commits into from
Dec 12, 2024

Conversation

frisitano
Copy link
Collaborator

As described in #74 the key traversal truncation logic is incorrect in the spec. As such we update the key traversal logic to use all 254 bits of the key space (bn254 field size).

closes: #74

@frisitano frisitano requested a review from greged93 December 11, 2024 21:37
Copy link
Collaborator

@greged93 greged93 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

lgtm! should we raise an issue on the documentation page as you did scroll-tech/scroll-documentation#407?

@frisitano
Copy link
Collaborator Author

lgtm! should we raise an issue on the documentation page as you did scroll-tech/scroll-documentation#407?

Good catch! Yes we should.

@frisitano frisitano merged commit 3a7d295 into scroll Dec 12, 2024
39 checks passed
@frisitano frisitano deleted the fix/zktrie-key-traversal branch December 12, 2024 07:18
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.

Fix zktrie Key Traversal
2 participants