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

Test and reject multimodular arithmetic #9

Merged
merged 31 commits into from
Jul 28, 2024
Merged

Test and reject multimodular arithmetic #9

merged 31 commits into from
Jul 28, 2024

Commits on Mar 10, 2024

  1. Configuration menu
    Copy the full SHA
    7ee9076 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    7ea2292 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    af09fdc View commit details
    Browse the repository at this point in the history

Commits on Mar 16, 2024

  1. Configuration menu
    Copy the full SHA
    37b7c3a View commit details
    Browse the repository at this point in the history
  2. fix test

    aszepieniec committed Mar 16, 2024
    Configuration menu
    Copy the full SHA
    0098ff8 View commit details
    Browse the repository at this point in the history

Commits on Mar 21, 2024

  1. Configuration menu
    Copy the full SHA
    eeaf2ea View commit details
    Browse the repository at this point in the history

Commits on Apr 1, 2024

  1. fix all tests

    aszepieniec committed Apr 1, 2024
    Configuration menu
    Copy the full SHA
    1581249 View commit details
    Browse the repository at this point in the history

Commits on May 13, 2024

  1. Configuration menu
    Copy the full SHA
    9b92a8f View commit details
    Browse the repository at this point in the history

Commits on May 22, 2024

  1. Configuration menu
    Copy the full SHA
    94a9d84 View commit details
    Browse the repository at this point in the history
  2. rename: Variable bits to more descriptive bitsize_bound

    Also:
     - Upgrade test from pseudorandom to proptest
     - Add method `bits` which returns bitsize
    aszepieniec committed May 22, 2024
    Configuration menu
    Copy the full SHA
    19c4682 View commit details
    Browse the repository at this point in the history

Commits on May 25, 2024

  1. Configuration menu
    Copy the full SHA
    a5b5d94 View commit details
    Browse the repository at this point in the history

Commits on May 26, 2024

  1. Configuration menu
    Copy the full SHA
    30428f2 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    3350879 View commit details
    Browse the repository at this point in the history

Commits on Jun 15, 2024

  1. Configuration menu
    Copy the full SHA
    147704f View commit details
    Browse the repository at this point in the history
  2. feat: Add product tree

    Anticipates faster reduction modulo multimodular primes.
    aszepieniec committed Jun 15, 2024
    Configuration menu
    Copy the full SHA
    8e8efb5 View commit details
    Browse the repository at this point in the history

Commits on Jun 19, 2024

  1. Configuration menu
    Copy the full SHA
    04bbf00 View commit details
    Browse the repository at this point in the history

Commits on Jul 5, 2024

  1. perf: Add static master tree

    `MASTER_TREE` is populated from a rust expression inside a
    `lazy_static!` declaration, meaning that it is computed from
    native rust (so fast) once per thread in which it is needed.
    This allows faster reduction of large integers modulo up to
    `N = 512` thirty-two-bit primes.
    aszepieniec committed Jul 5, 2024
    Configuration menu
    Copy the full SHA
    4faff13 View commit details
    Browse the repository at this point in the history

Commits on Jul 12, 2024

  1. Configuration menu
    Copy the full SHA
    32c4838 View commit details
    Browse the repository at this point in the history

Commits on Jul 14, 2024

  1. refactor: Separate supporting modules from multimod

    Specifically, `modular_inverses_sequence` and `product_tree` need to
    be separate from `multimod`, but depend on the `MODULI` static ref.
    Solved by introducing `residue_number_system.rs` which contains
    `MODULI` and associated logic. Now `multimod.rs` depends on all
    three and adds logic for dealing with multimodular integers.
    aszepieniec committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    e62db35 View commit details
    Browse the repository at this point in the history
  2. test: Assert correct construction of lazy-static expression

    Specifically: `MODULAR_INVERSES_SEQUENCE`.
    aszepieniec committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    3d87ac5 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    0f881b3 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    ce0f65c View commit details
    Browse the repository at this point in the history

Commits on Jul 19, 2024

  1. Configuration menu
    Copy the full SHA
    1f41e4d View commit details
    Browse the repository at this point in the history
  2. style: Use SHAKE for all PRNG

    SHAKE makes the PRNG expansion deterministic and comparable across
    implementations.
    aszepieniec committed Jul 19, 2024
    Configuration menu
    Copy the full SHA
    3b85a6e View commit details
    Browse the repository at this point in the history

Commits on Jul 20, 2024

  1. perf: Drop automatic capacity expansion for cyclotomic mul

    In the given context, the operands can be assumed to have compatible
    capacities already.
    aszepieniec committed Jul 20, 2024
    Configuration menu
    Copy the full SHA
    e351161 View commit details
    Browse the repository at this point in the history

Commits on Jul 21, 2024

  1. perf: Split cyclotomic multiplication into batchable stages

    Also: drop bit capacity tracker. For every multimod arithmetic, the
    available capacity is assumed to be enough.
    aszepieniec committed Jul 21, 2024
    Configuration menu
    Copy the full SHA
    4f0d870 View commit details
    Browse the repository at this point in the history

Commits on Jul 22, 2024

  1. Configuration menu
    Copy the full SHA
    5d4361f View commit details
    Browse the repository at this point in the history

Commits on Jul 26, 2024

  1. Configuration menu
    Copy the full SHA
    33b4f68 View commit details
    Browse the repository at this point in the history

Commits on Jul 27, 2024

  1. Configuration menu
    Copy the full SHA
    4f61426 View commit details
    Browse the repository at this point in the history
  2. drop: Delete multimodular integer arithmetic

    Irrelevant for performance.
    aszepieniec committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    9cfa936 View commit details
    Browse the repository at this point in the history

Commits on Jul 28, 2024

  1. Configuration menu
    Copy the full SHA
    493946a View commit details
    Browse the repository at this point in the history