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

Crandall primes #445

Open
wants to merge 15 commits into
base: master
Choose a base branch
from
Open

Crandall primes #445

wants to merge 15 commits into from

Commits on Jul 26, 2024

  1. feat(special primes accel): Support Crandall primes / Pseudo-Mersenne… 

    … Prime fast reduction - closes #11
    @mratsim
    mratsim committed Jul 26, 2024
    Configuration menu
    Copy the full SHA
    4bb42a6 View commit details
    Browse the repository at this point in the history

  2. feat(special primes accel): refactoring: p-1 support ompiles on 64-bi… 

    …t, renaming of lazy reduction both in Montgomery and Crandall to lazyReduction
    @mratsim
    mratsim committed Jul 26, 2024
    Configuration menu
    Copy the full SHA
    6f7b456 View commit details
    Browse the repository at this point in the history

  3. feat(special primes accel): support 32-bit

    @mratsim
    mratsim committed Jul 26, 2024
    Configuration menu
    Copy the full SHA
    e9ed729 View commit details
    Browse the repository at this point in the history

  4. chore: lazyReduction->lazyReduce

    @mratsim
    mratsim committed Jul 26, 2024
    Configuration menu
    Copy the full SHA
    7aa90c4 View commit details
    Browse the repository at this point in the history

  5. fix: fp mulsquare test

    @mratsim
    mratsim committed Jul 26, 2024
    Configuration menu
    Copy the full SHA
    d18a825 View commit details
    Browse the repository at this point in the history

  6. feat: Crandall exponentiation

    @mratsim
    mratsim committed Jul 26, 2024
    Configuration menu
    Copy the full SHA
    7a2a4f9 View commit details
    Browse the repository at this point in the history

  7. feat: initial commit assembly for Crandall reduction, passing secp256… 

    …k1, failing edwards25519
    @mratsim
    mratsim committed Jul 26, 2024
    Configuration menu
    Copy the full SHA
    df112c6 View commit details
    Browse the repository at this point in the history

  8. feat(asm-crandall): actually use the assembly

    @mratsim
    mratsim committed Jul 26, 2024
    Configuration menu
    Copy the full SHA
    b3b498d View commit details
    Browse the repository at this point in the history

  9. feat(asm-crandall): fix sqrt test and short immediate

    @mratsim
    mratsim committed Jul 26, 2024
    Configuration menu
    Copy the full SHA
    f954f4f View commit details
    Browse the repository at this point in the history

Commits on Jul 27, 2024

  1. feat(crandall reduction): x86-adx reduction

    @mratsim
    mratsim committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    7ef5b08 View commit details
    Browse the repository at this point in the history

  2. feat(crandall reduction): add final reduce, deactivate adx partial re… 

    …duce temporarily
    @mratsim
    mratsim committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    4308ff0 View commit details
    Browse the repository at this point in the history

  3. feat(crandall reduction): fix adx partial reduce

    @mratsim
    mratsim committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    15788c8 View commit details
    Browse the repository at this point in the history

  4. feat(crandall reduction): prevent asm for mul on 32-bit

    @mratsim
    mratsim committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    49f0646 View commit details
    Browse the repository at this point in the history

  5. feat(bench): check overhead of field calls

    @mratsim
    mratsim committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    0f8f289 View commit details
    Browse the repository at this point in the history

  6. feat(crandall reduction): prevent asm for mul on 32-bit reloaded

    @mratsim
    mratsim committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    57911e8 View commit details
    Browse the repository at this point in the history