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.

Sign up for GitHub

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

Jump to bottom

ECDSA verification: Use wNAF-based multiplication for non-nistz256 implementations #1768

Draft
wants to merge 5 commits into
base: main
Choose a base branch
from
Draft

ECDSA verification: Use wNAF-based multiplication for non-nistz256 implementations #1768

wants to merge 5 commits into from

Commits on Oct 23, 2023

  1. EC P-384 ECDSA verification: Implement basic double-and-add multiplier. 

    The efficiency of this will be improved in future commits.
    @briansmith
    briansmith committed Oct 23, 2023
    Configuration menu
    Copy the full SHA
    3681c90 View commit details
    Browse the repository at this point in the history

  2. Implement a true twin_mul to cut the number of doublings in half. 

    Previously we did N doublings for G + N doublings for P = 2N doublings.

Now, we do N doublings.
    @briansmith
    briansmith committed Oct 23, 2023
    Configuration menu
    Copy the full SHA
    354bd28 View commit details
    Browse the repository at this point in the history

  3. Import BoringSSL's ec_compute_wNAF unmodified. 

    It won't build without modificatoins, so don't add it to the build yet.
    @briansmith
    briansmith committed Oct 23, 2023
    Configuration menu
    Copy the full SHA
    637c2ec View commit details
    Browse the repository at this point in the history

  4. P-384 ECDSA: Use WNAF-based point multiplication.

    @briansmith
    briansmith committed Oct 23, 2023
    Configuration menu
    Copy the full SHA
    e0763a1 View commit details
    Browse the repository at this point in the history

  5. EC P-256: Have non-nistz256 ECDSA verification use WNAF-based multipl… 

    …ication.
    @briansmith
    briansmith committed Oct 23, 2023
    Configuration menu
    Copy the full SHA
    faf67e2 View commit details
    Browse the repository at this point in the history