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

Dilithium/ML-DSA Stack Optimizations #340

Merged
merged 32 commits into from
Apr 16, 2024
Merged

Dilithium/ML-DSA Stack Optimizations #340

merged 32 commits into from
Apr 16, 2024

Commits on Apr 15, 2024

  1. Init dilithium3 stack optimized variant

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    44e901c View commit details
    Browse the repository at this point in the history

  2. Start stack optimization [Passing] 

    * Based on ideas from https://eprint.iacr.org/2022/323.pdf, based on code by Matthias J. Kannwischer
* Sample A on-the-fly
* Compressed c
* Schoolbook mul for ct1
    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    80c9e07 View commit details
    Browse the repository at this point in the history

  3. Compress w

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    5c5b868 View commit details
    Browse the repository at this point in the history

  4. Eliminate z, y

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    926e957 View commit details
    Browse the repository at this point in the history

  5. Eliminate cp

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    302f7f2 View commit details
    Browse the repository at this point in the history

  6. Eliminate s1, s2

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    3c36dbe View commit details
    Browse the repository at this point in the history

  7. Eliminate second poly needed for A*y 

    * Note: Reverts poly_uniform_pointwise_montgomery_polywadd_stack to prior state
    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    f71e025 View commit details
    Browse the repository at this point in the history

  8. Inline sampling uniform and uniform_gamma1

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    deeabab View commit details
    Browse the repository at this point in the history

  9. Inline hint generation

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    cbc29cf View commit details
    Browse the repository at this point in the history

  10. Inline polyw subtraction

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    8468d60 View commit details
    Browse the repository at this point in the history

  11. Refactor decompose to high/lowbits

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    b4505e7 View commit details
    Browse the repository at this point in the history

  12. Inline Keccak state

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    f5a8a65 View commit details
    Browse the repository at this point in the history

  13. Shared buffer for polynomials

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    10d4766 View commit details
    Browse the repository at this point in the history

  14. rm 257 FFT

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    2804237 View commit details
    Browse the repository at this point in the history

  15. Union for small and big poly

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    d30a766 View commit details
    Browse the repository at this point in the history

  16. Eliminate some smaller buffers

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    a37b5a6 View commit details
    Browse the repository at this point in the history

  17. Remove asym small mul

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    2bd00ad View commit details
    Browse the repository at this point in the history

  18. Stack friendly uniform_gamma1 w/o add

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    77a7572 View commit details
    Browse the repository at this point in the history

  19. Stack optimized Dilithium{2,5}

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    6609f82 View commit details
    Browse the repository at this point in the history

  20. Switch to Plantard-based 769 NTT

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    59724a7 View commit details
    Browse the repository at this point in the history

  21. First batch of stack opt for Verify 

    * On-the-fly matrix generation
* Schoolbook for ct1
* Challenge compression
    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    0dd789b View commit details
    Browse the repository at this point in the history

  22. On-the-fly unpacking for z, h

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    a8c993f View commit details
    Browse the repository at this point in the history

  23. Compress w

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    b7ded84 View commit details
    Browse the repository at this point in the history

  24. rm tmp poly, subtract on wcomp

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    e6e164b View commit details
    Browse the repository at this point in the history

  25. Verify Stack Optimizations 

    * Stack friendly hint decoding
* Eliminate second full poly
* Remove K-loop from hint unpacking
    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    6ef4fbc View commit details
    Browse the repository at this point in the history

  26. rm buffers/unionize in Verify

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    9870bec View commit details
    Browse the repository at this point in the history

  27. Stack opt key pair 

    * Minor clean up
    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    1d21996 View commit details
    Browse the repository at this point in the history

  28. Overlap buffers

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    76b16c1 View commit details
    Browse the repository at this point in the history

  29. Stack optimized challenge generation

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    e718f2e View commit details
    Browse the repository at this point in the history

  30. Match 769 Plantard to m4f code

    @dop-amin @mkannwischer
    dop-amin authored and mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    a37b311 View commit details
    Browse the repository at this point in the history

  31. update skiplist

    @mkannwischer
    mkannwischer committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    d401a15 View commit details
    Browse the repository at this point in the history

Commits on Apr 16, 2024

  1. update benchmarks

    @mkannwischer
    mkannwischer committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    c013920 View commit details
    Browse the repository at this point in the history