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

Low-level refactoring #175

Merged
merged 15 commits into from
Feb 13, 2022
Merged

Low-level refactoring #175

merged 15 commits into from
Feb 13, 2022

Commits on Feb 10, 2022

  1. Add specific fromMont conversion routine. Rename montyResidue to getMont

    @mratsim
    mratsim committed Feb 10, 2022
    Configuration menu
    Copy the full SHA
    f53ae84 View commit details
    Browse the repository at this point in the history

Commits on Feb 11, 2022

  1. missed test file

    @mratsim
    mratsim committed Feb 11, 2022
    Configuration menu
    Copy the full SHA
    5d09a63 View commit details
    Browse the repository at this point in the history

  2. Add x86_64 ASM for fromMont

    @mratsim
    mratsim committed Feb 11, 2022
    Configuration menu
    Copy the full SHA
    f13343e View commit details
    Browse the repository at this point in the history

Commits on Feb 12, 2022

  1. Add x86_64 MULX/ADCX/ADOX for fromMont

    @mratsim
    mratsim committed Feb 12, 2022
    Configuration menu
    Copy the full SHA
    3521779 View commit details
    Browse the repository at this point in the history

  2. rework Montgomery Multiplication with prefetch/latency hiding techniques

    @mratsim
    mratsim committed Feb 12, 2022
    Configuration menu
    Copy the full SHA
    3c3d32d View commit details
    Browse the repository at this point in the history

  3. Fix ADX autodetection, closes #174. Rollback faster mul_mont attempt,… 

    … no improvement and debug pain.
    @mratsim
    mratsim committed Feb 12, 2022
    Configuration menu
    Copy the full SHA
    d20807c View commit details
    Browse the repository at this point in the history

Commits on Feb 13, 2022

  1. finalSub in fromMont & adx_bmi -> adx

    @mratsim
    mratsim committed Feb 13, 2022
    Configuration menu
    Copy the full SHA
    0ef1889 View commit details
    Browse the repository at this point in the history

  2. Some {.noInit.} to avoid Nim zeroMem (which should be optimized away … 

    …but who knows)
    @mratsim
    mratsim committed Feb 13, 2022
    Configuration menu
    Copy the full SHA
    6e936e5 View commit details
    Browse the repository at this point in the history

  3. Uniformize name 'op+domain': mulmod - mulmont

    @mratsim
    mratsim committed Feb 13, 2022
    Configuration menu
    Copy the full SHA
    2b2b32f View commit details
    Browse the repository at this point in the history

  4. Fix asm codegen bug "0x0000555555565930 <+896>: sbb 0x20(%r8),%r8" wi… 

    …th Clang in final substraction
    @mratsim
    mratsim committed Feb 13, 2022
    Configuration menu
    Copy the full SHA
    7ba1557 View commit details
    Browse the repository at this point in the history

  5. Prepare for skipping final substraction

    @mratsim
    mratsim committed Feb 13, 2022
    Configuration menu
    Copy the full SHA
    5679053 View commit details
    Browse the repository at this point in the history

  6. Don't forget to copy the result when we skip the final substraction

    @mratsim
    mratsim committed Feb 13, 2022
    Configuration menu
    Copy the full SHA
    2d99788 View commit details
    Browse the repository at this point in the history

  7. Seems like we need to stash the idea of skipping the final substracti… 

    …on for now, needs bounds analysis https://eprint.iacr.org/2017/1057.pdf
    @mratsim
    mratsim committed Feb 13, 2022
    Configuration menu
    Copy the full SHA
    cd9f77d View commit details
    Browse the repository at this point in the history

  8. fix condition for ASM 32-bit

    @mratsim
    mratsim committed Feb 13, 2022
    Configuration menu
    Copy the full SHA
    d7c5362 View commit details
    Browse the repository at this point in the history

  9. optim modular addition when sparebit is available

    @mratsim
    mratsim committed Feb 13, 2022
    Configuration menu
    Copy the full SHA
    5bf0805 View commit details
    Browse the repository at this point in the history