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

Field optimization #168

Merged
merged 7 commits into from
Jan 1, 2022
Merged

Field optimization #168

merged 7 commits into from
Jan 1, 2022

Commits on Dec 30, 2021

  1. add more Fp tests for Twisted Edwards curves

    @mratsim
    mratsim committed Dec 30, 2021
    Configuration menu
    Copy the full SHA
    b7f6f98 View commit details
    Browse the repository at this point in the history

  2. add fused sqrt+division bench

    @mratsim
    mratsim committed Dec 30, 2021
    Configuration menu
    Copy the full SHA
    5dc03e3 View commit details
    Browse the repository at this point in the history

  3. Significant fused sqrt+division improvement for any prime field over … 

    …algorithm described in "High-Speed High-Security Signature", Bernstein et al, p15 "Fast decompression", https://ed25519.cr.yp.to/ed25519-20110705.pdf
    @mratsim
    mratsim committed Dec 30, 2021
    Configuration menu
    Copy the full SHA
    9cd2bf7 View commit details
    Browse the repository at this point in the history

  4. Activate secp256k1 field benches + spring renaming of field multiplic… 

    …ation
    @mratsim
    mratsim committed Dec 30, 2021
    Configuration menu
    Copy the full SHA
    9e6a5fb View commit details
    Browse the repository at this point in the history

Commits on Jan 1, 2022

  1. addition chains for inversion and sqrt of Curve25519

    @mratsim
    mratsim committed Jan 1, 2022
    Configuration menu
    Copy the full SHA
    4fcff74 View commit details
    Browse the repository at this point in the history

  2. Make isSquare use addition chains

    @mratsim
    mratsim committed Jan 1, 2022
    Configuration menu
    Copy the full SHA
    b383084 View commit details
    Browse the repository at this point in the history

  3. add double-prec mul/square bench for <256-bit prime fields.

    @mratsim
    mratsim committed Jan 1, 2022
    Configuration menu
    Copy the full SHA
    5db8dd8 View commit details
    Browse the repository at this point in the history