Code

Optimize Montgomery multiplication#402

Code

Merged

prestwich merged 15 commits intomainrecmo/uint:mainfrom recmo/montgomeryrecmo/uint:recmo/montgomeryCopy head branch name to clipboardDec 16, 2024

+342-98

Commits

Commits on Nov 4, 2024

• Implement CIOS Montogomery Multiplciation

  recmo

  committed
  62ca750

  Copy full SHA for 62ca750

• Cleanup implementation

  recmo

  committed
  08699d2

  Copy full SHA for 08699d2

• Merge loops

  recmo

  committed
  9fef016

  Copy full SHA for 9fef016

Commits on Dec 3, 2024

• Add new mul_redc and square_redc impl

  recmo

  committed
  31672dd

  Copy full SHA for 31672dd

• Fix square_redc

  recmo

  committed
  5f940c1

  Copy full SHA for 5f940c1

• Apply conditional optimization

  recmo

  committed
  65f0fc0

  Copy full SHA for 65f0fc0

• Add Uint::square_redc

  recmo

  committed
  2da0ca4

  Copy full SHA for 2da0ca4

• Merge branch 'main' into recmo/montgomery

  recmo

  committed
  fea1edd

  Copy full SHA for fea1edd

• Add changelog and regressions

  recmo

  committed
  4c1d6a9

  Copy full SHA for 4c1d6a9

• No black_box in MSRV

  recmo

  committed
  9729022

  Copy full SHA for 9729022

• Use bitwise on bool

  recmo

  committed
  2af379b

  Copy full SHA for 2af379b

Commits on Dec 16, 2024

• Address review items

  recmo

  committed
  813ae36

  Copy full SHA for 813ae36

• Merge branch 'main' into recmo/montgomery

  recmo

  committed
  8aeb822

  Copy full SHA for 8aeb822

• fix: set proptest to 1.5.0

  prestwich

  committed
  16409c4

  Copy full SHA for 16409c4

• fix: remove unnecessary alloc feature from proptest

  prestwich

  committed
  2776215

  Copy full SHA for 2776215