Code

Optimize: batch BLS verification #1632

Code

Merged

Nashatyrev merged 44 commits intoConsensys:masterConsensys/teku:masterfrom Nashatyrev:optimize-batch-blsNashatyrev/teku:optimize-batch-blsCopy head branch name to clipboardApr 25, 2020

+1,473-266

Commits

Commits on Apr 10, 2020

• Make some bls mikuli members accessible

  Nashatyrev

  committed
  c338993

  Copy full SHA for c338993

• Add batch BLS bench and test

  Nashatyrev

  committed
  cd30c91

  Copy full SHA for cd30c91

Commits on Apr 16, 2020

• Fix batch BLS verification

  Nashatyrev

  committed
  c2635de

  Copy full SHA for c2635de

Commits on Apr 17, 2020

• Merge branch 'master' into optimize-batch-bls

  Nashatyrev

  committed
  6acc934

  Copy full SHA for 6acc934

• Separate block processing and validation

  Nashatyrev

  committed
  18747ab

  Copy full SHA for 18747ab

Commits on Apr 20, 2020

• Add batch verify methods to BLS

  Nashatyrev

  committed
  67c093f

  Copy full SHA for 67c093f

• Fix BIG constant initialization

  Nashatyrev

  committed
  92d4ef6

  Copy full SHA for 92d4ef6

• Support aggregated signature verification in batching verification methods

  Nashatyrev

  committed
  3726c6a

  Copy full SHA for 3726c6a

• Add BLSSignatureVerifier interface and pass it to spec methods for BLS validation. Add BatchBlockValidator

  Nashatyrev

  committed
  fca708f

  Copy full SHA for fca708f

• Use BatchBlockValidator in StateTransition by default

  Nashatyrev

  committed
  08ac117

  Copy full SHA for 08ac117

• Adjust BLSBenchmark to use public files. Remove obsolete test

  Nashatyrev

  committed
  8d78582

  Copy full SHA for 8d78582

Commits on Apr 21, 2020

• Get rid of obsolete final exp in BLS batch verify

  Nashatyrev

  committed
  a19797e

  Copy full SHA for a19797e

• Update Block dumps to spec v0.11

  Nashatyrev

  committed
  0a07005

  Copy full SHA for 0a07005

• Make it possible to validate a block with postState: get slot from block

  Nashatyrev

  committed
  8488047

  Copy full SHA for 8488047

• Use SecureRandomProvider insead of Milagro RAND which has issues

  Nashatyrev

  committed
  a605af4

  Copy full SHA for a605af4

• Add BLS primitives benchmarks

  Nashatyrev

  committed
  ba949f5

  Copy full SHA for ba949f5

• Update BLSBenchmark

  Nashatyrev

  committed
  0b8860d

  Copy full SHA for 0b8860d

• Remove circle modules dependency

  Nashatyrev

  committed
  420423c

  Copy full SHA for 420423c

• Add different batch BLS benchmarks

  Nashatyrev

  committed
  bc19834

  Copy full SHA for bc19834

• Add a variant of batch BLS verification which uses optimized ate2 pairing. BLS.batchVerify() chooses the fastest option

  Nashatyrev

  committed
  da62b32

  Copy full SHA for da62b32

• Fix BLSPrimitivesBenchmark for more stable results

  Nashatyrev

  committed
  dd53a1d

  Copy full SHA for dd53a1d

• Apply Spotless

  Nashatyrev

  committed
  db31a9d

  Copy full SHA for db31a9d

• Temp suppress warning

  Nashatyrev

  committed
  f5df28d

  Copy full SHA for f5df28d

Commits on Apr 22, 2020

• Add a couple of clarification comments

  Nashatyrev

  committed
  fe7af17

  Copy full SHA for fe7af17

• Minor updates

  Nashatyrev

  committed
  89cfb29

  Copy full SHA for 89cfb29

• Fix the state a block should be validated against

  Nashatyrev

  committed
  0fd56f9

  Copy full SHA for 0fd56f9

• Make strict spec block processing methods naming: those which just validate, those which process but not validate, defaults methods which do both

  Nashatyrev

  committed
  0117b88

  Copy full SHA for 0117b88

• Make the right order of processing and BLS verification for ref tests

  Nashatyrev

  committed
  4bf903c

  Copy full SHA for 4bf903c

Commits on Apr 23, 2020

• Merge remote-tracking branch 'pegasys/master' into optimize-batch-bls

  Nashatyrev

  committed
  961d401

  Copy full SHA for 961d401

• Add blocks dump for 64K validators

  Nashatyrev

  committed
  20f26c1

  Copy full SHA for 20f26c1

• Add some javadoc

  Nashatyrev

  committed
  faf2051

  Copy full SHA for faf2051

• Add more javadocs

  Nashatyrev

  committed
  f1b6041

  Copy full SHA for f1b6041

• Create random properly

  Nashatyrev

  committed
  e5dea18

  Copy full SHA for e5dea18

• Remove optimization TODO: GT mul is pretty cheap and the gain would be minimal

  Nashatyrev

  committed
  9a52919

  Copy full SHA for 9a52919

• Add batch BLS verify related unit tests

  Nashatyrev

  committed
  8f598c2

  Copy full SHA for 8f598c2

• Merge remote-tracking branch 'pegasys/master' into optimize-batch-bls

  Nashatyrev

  committed
  852361f

  Copy full SHA for 852361f

• Fix errorprone warn

  Nashatyrev

  committed
  6ed1f4e

  Copy full SHA for 6ed1f4e

Commits on Apr 24, 2020

• Move equals/hashCode for all AbstractImmutableContainer implementations to superclass

  Nashatyrev

  committed
  c054809

  Copy full SHA for c054809

• Revert accidentally committed change

  Nashatyrev

  committed
  c3e8c2e

  Copy full SHA for c3e8c2e

Commits on Apr 25, 2020

• Use non-secure Random since hitting Linux secure random issue.

  Nashatyrev

  committed
  d0ce211

  Copy full SHA for d0ce211

• Apply spotless

  Nashatyrev

  committed
  cce5e0a

  Copy full SHA for cce5e0a

• Split large test to smaller cases

  Nashatyrev

  committed
  157e81d

  Copy full SHA for 157e81d

• Merge remote-tracking branch 'pegasys/master' into optimize-batch-bls

  Nashatyrev

  committed
  4d82f33

  Copy full SHA for 4d82f33

• Apply spotless

  Nashatyrev

  committed
  cc733e1

  Copy full SHA for cc733e1