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

Signed-digit based ecmult_const algorithm #1184

Merged
merged 7 commits into from
Nov 7, 2023
Merged

Signed-digit based ecmult_const algorithm #1184

merged 7 commits into from
Nov 7, 2023

Commits on Nov 4, 2023

  1. Add secp256k1_scalar_half for halving scalars (+ tests/benchmarks). 

    Co-authored-by: Jonas Nick <[email protected]>
Co-authored-by: Tim Ruffing <[email protected]>
    @sipa @jonasnick @real-or-random
    3 people committed Nov 4, 2023
    Configuration menu
    Copy the full SHA
    2140da9 View commit details
    Browse the repository at this point in the history

  2. make SECP256K1_SCALAR_CONST reduce modulo exhaustive group order

    @sipa
    sipa committed Nov 4, 2023
    Configuration menu
    Copy the full SHA
    ba523be View commit details
    Browse the repository at this point in the history

  3. Signed-digit based ecmult_const algorithm

    @sipa
    sipa committed Nov 4, 2023
    Configuration menu
    Copy the full SHA
    4d16e90 View commit details
    Browse the repository at this point in the history

  4. ecmult_const: add/improve tests 

    * add test case for a=infinity

  The corresponding ecmult_const branch was not tested before this commit.

* add test for edge cases
    @jonasnick @sipa
    jonasnick authored and sipa committed Nov 4, 2023
    Configuration menu
    Copy the full SHA
    aa9f3a3 View commit details
    Browse the repository at this point in the history

  5. Remove unused secp256k1_wnaf_const

    @sipa
    sipa committed Nov 4, 2023
    Configuration menu
    Copy the full SHA
    115fdc7 View commit details
    Browse the repository at this point in the history

  6. Remove unused secp256k1_scalar_shr_int

    @sipa
    sipa committed Nov 4, 2023
    Configuration menu
    Copy the full SHA
    21f49d9 View commit details
    Browse the repository at this point in the history

  7. Add changelog entry for signed-digit ecmult_const algorithm

    @sipa
    sipa committed Nov 4, 2023
    Configuration menu
    Copy the full SHA
    355bbdf View commit details
    Browse the repository at this point in the history