Skip to content

[WIP] Support dense wNAF#73

Draft
tarcieri wants to merge 5 commits intozkcrypto:mainfrom
tarcieri:dense-wnaf
Draft

[WIP] Support dense wNAF#73
tarcieri wants to merge 5 commits intozkcrypto:mainfrom
tarcieri:dense-wnaf

Conversation

@tarcieri
Copy link
Contributor

@tarcieri tarcieri commented Feb 7, 2026

This is #46, rebased on top of #72 (which should probably be merged first), with all of the feedback hopefully at least partially addressed

Followup to zkcrypto#46 which attempted to change an assertion for the window
size from `<= 64` to `< 64`, which was in response to the `width` type
being `u64` and its value computed as `1 << window`, which would
overflow a `u64`.

This means `width` needs an extra bit, so this promotes it to a `u128`
while keeping any variables that can remain `u64` as they were.
Comment on lines +149 to +150
// Remove trailing zeros left by the loop above
wnaf.truncate(wnaf.len().saturating_sub(window - 1));
Copy link
Contributor Author

Choose a reason for hiding this comment

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

One of the requests from #46 was for a comment on the above. Unfortunately I wasn't particularly familiar with what this line is doing and that is the best I could muster. It could probably use a better one.

tarcieri added a commit to RustCrypto/group that referenced this pull request Feb 7, 2026
These are all the commits from the PR opened as zkcrypto#73,
squashed into a single commit so I could cherry-pick it onto
`rustcrypto-group`, whose history has diverged from upstream.
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