Code

Fast modular inversion#172

Code

Merged

mratsim merged 14 commits intomastermratsim/constantine:masterfrom fast-invmratsim/constantine:fast-invCopy head branch name to clipboardFeb 10, 2022

+1,654-1,678

Commits

Commits on Feb 6, 2022

• split modular inversion in its own file

  mratsim

  committed
  e2d72a5

  Copy full SHA for e2d72a5

• Stash fast GCD inversion https://eprint.iacr.org/2020/972.pdf

  mratsim

  committed
  3c994dd

  Copy full SHA for 3c994dd

• Stash Pornin's bingcd -> issue with inner modular reduction

  mratsim

  committed
  7e19065

  Copy full SHA for 7e19065

Commits on Feb 8, 2022

• Implement Bernstein-Yang inversion

  mratsim

  committed
  c590ed5

  Copy full SHA for c590ed5

• Avoid Nim checks on signed integers (32-bit runtime issue)

  mratsim

  committed
  de07f08

  Copy full SHA for de07f08

• cleanup: remove old inversion impls

  mratsim

  committed
  330820f

  Copy full SHA for 330820f

Commits on Feb 9, 2022

• cleanup: static moduli, move div2

  mratsim

  committed
  c8e31ca

  Copy full SHA for c8e31ca

• small comments (skip ci)

  mratsim

  committed
  657231a

  Copy full SHA for 657231a

• comment cleanup (skip ci)

  mratsim

  committed
  a385e2a

  Copy full SHA for a385e2a

• fix total iterations on 32-bit

  mratsim

  committed
  c1efa2a

  Copy full SHA for c1efa2a

• Add batch conversion to affine coordinates using simultaneous inversion trick

  mratsim

  committed
  a62fd21

  Copy full SHA for a62fd21

• fix conditional setZero and batchAffine conversion

  mratsim

  committed
  7c703b6

  Copy full SHA for 7c703b6

• cleanup unneeded branches following affine conversion unification

  mratsim

  committed
  83bfae6

  Copy full SHA for 83bfae6

Commits on Feb 10, 2022

• Fix batchAffine with zero inputs and add fuzz failure to test suite

  mratsim

  committed
  a39958c

  Copy full SHA for a39958c