Code

ScalarMul on Bandersnatch#263

Code

Merged

gbotrel merged 33 commits intodevelopConsensys/gnark:developfrom perf/EdDSA-BandersnatchConsensys/gnark:perf/EdDSA-BandersnatchCopy head branch name to clipboardMar 24, 2022

+1,145-1,921

Commits

Commits on Feb 15, 2022

• perf(std/tEd): first bit in ScalarMul handled separately

  yelhousni

  committed
  ee85623

  Copy full SHA for ee85623

• perf(std/tEd): rearrange Double --> less constraints

  yelhousni

  committed
  53f4c2b

  Copy full SHA for 53f4c2b

• perf(std/EdDSA): rearrange eddsa verify (-1 addtion, -1 MustBeOnCurve)

  yelhousni

  committed
  8ab558e

  Copy full SHA for 8ab558e

• perf(std/tEd): Lookup2 for first 2 bits in ScalarMulFixedBase

  yelhousni

  committed
  b400e56

  Copy full SHA for b400e56

• perf(std/tEd): FixedPoint should be hidden by the API

  yelhousni

  committed
  cb10742

  Copy full SHA for cb10742

• test(tEd): test scalarMul for all curves and schemes

  yelhousni

  committed
  f109fda

  Copy full SHA for f109fda

• fix(tEd): case when scalar size is odd

  yelhousni

  committed
  a78236d

  Copy full SHA for a78236d

• fix(tEd): case when scalar size is odd

  yelhousni

  committed
  368e153

  Copy full SHA for 368e153

• refactor(eddsa): rearrange eddsa verif as cofactor clearing counts

  yelhousni

  committed
  5253c4c

  Copy full SHA for 5253c4c

• feat(tEd): implements double-base scalar mul

  yelhousni

  committed
  90be02e

  Copy full SHA for 90be02e

• perf(EdDSA): eddsa gadget using double-base scalar mul

  yelhousni

  committed
  e37a645

  Copy full SHA for e37a645

• perf(bandersnatch): apply tEd perf changes to Bandersnatch

  yelhousni

  committed
  17c15e1

  Copy full SHA for 17c15e1

• fix: fixed wrong bigInt op in plonk api

  

  ThomasPiellard

  authored and

  yelhousni

  committed
  9e7d3a9

  Copy full SHA for 9e7d3a9

• style(eddsa, tEd): no benchmarks

  yelhousni

  committed
  5d35bfd

  Copy full SHA for 5d35bfd

• style(eddsa, tEd): no benchmarks

  yelhousni

  committed
  cfaea83

  Copy full SHA for cfaea83

Commits on Feb 16, 2022

• perf(bandersnatch): GLV scalar mul in-circuit

  yelhousni

  committed
  d6c3b3b

  Copy full SHA for d6c3b3b

• test(twistededwards): randomise test

  yelhousni

  committed
  5566b34

  Copy full SHA for 5566b34

• Merge branch 'develop' into perf/EdDSA-Bandersnatch

  yelhousni

  authored
  3bf7b54

  Copy full SHA for 3bf7b54

Commits on Feb 17, 2022

• refactor(bandersnatch): review PR 263

  yelhousni

  committed
  51c4544

  Copy full SHA for 51c4544

• fix(bandersnatch): curveID in hint not checked

  yelhousni

  committed
  a0acbdd

  Copy full SHA for a0acbdd

Commits on Feb 18, 2022

• fix(bandersnatch): check curveID for endomorphism availability

  yelhousni

  committed
  fb60da2

  Copy full SHA for fb60da2

• style(bandersnatch): correct comment

  yelhousni

  committed
  0e9d9f7

  Copy full SHA for 0e9d9f7

• Merge branch 'develop' into perf/EdDSA-Bandersnatch

  yelhousni

  committed
  a96935c

  Copy full SHA for a96935c

• style(bandersnatch): correct comment about negative scalars

  yelhousni

  committed
  03ac556

  Copy full SHA for 03ac556

Commits on Feb 23, 2022

• fix(bandersnatch): increase scalars size bound to 129 + comments

  yelhousni

  committed
  c34862d

  Copy full SHA for c34862d

Commits on Mar 15, 2022

• Merge branch 'develop' into perf/EdDSA-Bandersnatch

  gbotrel

  committed
  67c0845

  Copy full SHA for 67c0845

• fix: hint signature in bandersnatch matches new format

  gbotrel

  committed
  45dacc0

  Copy full SHA for 45dacc0

Commits on Mar 22, 2022

• refactor: eddsa factorizing and code cleaning (#285)

  Show description for 3adc130
  gbotrel

  authored
  3adc130

  Copy full SHA for 3adc130

• Merge branch 'develop' into perf/EdDSA-Bandersnatch

  gbotrel

  committed
  d304d50

  Copy full SHA for d304d50

• style: fix gosec errors in std/eddsa

  gbotrel

  committed
  4104a64

  Copy full SHA for 4104a64

• Merge branch 'develop' into perf/EdDSA-Bandersnatch

  gbotrel

  committed
  37f628d

  Copy full SHA for 37f628d

Commits on Mar 23, 2022

• Merge branch 'develop' into perf/EdDSA-Bandersnatch

  gbotrel

  committed
  da77bc5

  Copy full SHA for da77bc5

Commits on Mar 24, 2022

• feat: disable GLV mul in bandersnatch until #268 is fixed

  gbotrel

  committed
  6455247

  Copy full SHA for 6455247