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.

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

[ec] Use windowed algorithm for base scalar mult on NIST P-curves #191

Merged
merged 11 commits into from
Feb 19, 2024

Commits on Feb 13, 2024

  1. [ec] Use windowed algorithm for base scalar mult

    Using a sliding window method with pre-computed values of multiples of
    the generator point, obtain far more efficient performance for the
    special case where G = P in the scalar multiplication kP.
    
    By using a safe selection algorithm for pre-computed values and no
    branches in the main loop, the algorithm leaks no less information about
    its inputs than the current Montgomery ladder.
    Firobe committed Feb 13, 2024
    Configuration menu
    Copy the full SHA
    9f767a9 View commit details
    Browse the repository at this point in the history
  2. [ec] Rewrite scalar_mult_base in C

    For performance. This implies the need to get generator points from C as
    well. The pre-computed tables are stored in static memory, and computed
    lazily.
    Firobe committed Feb 13, 2024
    Configuration menu
    Copy the full SHA
    46d2b0a View commit details
    Browse the repository at this point in the history

Commits on Feb 14, 2024

  1. address palainp review

    Firobe committed Feb 14, 2024
    Configuration menu
    Copy the full SHA
    28abf53 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    8aa43b5 View commit details
    Browse the repository at this point in the history

Commits on Feb 15, 2024

  1. Support OCaml 4.08

    Firobe committed Feb 15, 2024
    Configuration menu
    Copy the full SHA
    810bace View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    fb7b87c View commit details
    Browse the repository at this point in the history
  3. Try endianness shenanigans

    Firobe committed Feb 15, 2024
    Configuration menu
    Copy the full SHA
    dab05dc View commit details
    Browse the repository at this point in the history

Commits on Feb 17, 2024

  1. Separate 64/32 tables

    Firobe committed Feb 17, 2024
    Configuration menu
    Copy the full SHA
    91e32ca View commit details
    Browse the repository at this point in the history
  2. Add 32-bit tables

    Firobe committed Feb 17, 2024
    Configuration menu
    Copy the full SHA
    b5954ef View commit details
    Browse the repository at this point in the history

Commits on Feb 19, 2024

  1. address hannes's review

    This partly reverts commit 28abf53.
    Firobe committed Feb 19, 2024
    Configuration menu
    Copy the full SHA
    81ebbc3 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    489c283 View commit details
    Browse the repository at this point in the history