Code

Fast Bn254 pairing#96

Code

Merged

feltroidprime merged 45 commits intokeep-starknet-strange:mainkeep-starknet-strange/garaga:mainfrom feltroidprime:mainfeltroidprime/garaga:mainCopy head branch name to clipboardNov 8, 2023

+9,675-650

Commits

Commits on Aug 25, 2023

• mul_by_01234 optimisation

  feltroidprime

  committed
  aac3b13

  Copy full SHA for aac3b13

• e12.square optimisation

  feltroidprime

  committed
  a0e31bd

  Copy full SHA for a0e31bd

Commits on Sep 8, 2023

• small changes

  feltroidprime

  committed
  d95c3ea

  Copy full SHA for d95c3ea

• format

  feltroidprime

  committed
  1a364bf

  Copy full SHA for 1a364bf

• update fq test

  feltroidprime

  committed
  ae9225b

  Copy full SHA for ae9225b

• bls12-381: bigint4_sq optimisation

  feltroidprime

  committed
  663690e

  Copy full SHA for 663690e

• 🔨 refactor run script

  feltroidprime

  committed
  6a55f29

  Copy full SHA for 6a55f29

Commits on Sep 9, 2023

• 👽️ square trick

  feltroidprime

  committed
  2b80bc8

  Copy full SHA for 2b80bc8

Commits on Sep 10, 2023

• fix groth16 builtins

  feltroidprime

  committed
  b5d2be8

  Copy full SHA for b5d2be8

• start mul034trick

  feltroidprime

  committed
  934f62b

  Copy full SHA for 934f62b

• polyacc optimisation + assert_reduced_E12f

  feltroidprime

  committed
  f59474d

  Copy full SHA for f59474d

Commits on Sep 11, 2023

• cheaper poseidon hashing

  feltroidprime

  committed
  ef43de1

  Copy full SHA for ef43de1

Commits on Sep 14, 2023

• P as U256

  feltroidprime

  committed
  ddc8bb2

  Copy full SHA for ddc8bb2

• Q(x) as Uint256 + random from 034 ops

  feltroidprime

  committed
  5d65780

  Copy full SHA for 5d65780

• 034034

  feltroidprime

  committed
  adea1f7

  Copy full SHA for adea1f7

Commits on Sep 15, 2023

• Fix & Zpowers optimisation

  feltroidprime

  committed
  188862f

  Copy full SHA for 188862f

Commits on Sep 19, 2023

• 01234

  feltroidprime

  committed
  3263b2a

  Copy full SHA for 3263b2a

Commits on Sep 21, 2023

• small save before working tree for deep inspection

  feltroidprime

  committed
  4d472cc

  Copy full SHA for 4d472cc

Commits on Sep 25, 2023

• use Fp12/Fp directly except in lines

  feltroidprime

  committed
  5ba7093

  Copy full SHA for 5ba7093

Commits on Oct 5, 2023

• small fix

  feltroidprime

  committed
  9da457f

  Copy full SHA for 9da457f

• final exp

  feltroidprime

  committed
  72cc043

  Copy full SHA for 72cc043

Commits on Oct 13, 2023

• mocked pre-hash Z and inlining

  feltroidprime

  committed
  a028061

  Copy full SHA for a028061

Commits on Oct 16, 2023

• reduce XY + lazy Range checks

  feltroidprime

  committed
  469c487

  Copy full SHA for 469c487

• remove alloc_locals in reduce_5_full

  feltroidprime

  committed
  8134694

  Copy full SHA for 8134694

• fast poseidon patch

  feltroidprime

  committed
  1ebe204

  Copy full SHA for 1ebe204

• const 3*(B-1)

  feltroidprime

  committed
  4ce2557

  Copy full SHA for 4ce2557

• Σc_i*x(z)*y(z) == P(z)Σc_i*q(z) + Σc_i*r(z) ok

  feltroidprime

  committed
  754ed83

  Copy full SHA for 754ed83

Commits on Oct 18, 2023

• running miller

  feltroidprime

  committed
  957d8d5

  Copy full SHA for 957d8d5

• ptr overhead annihilation

  feltroidprime

  committed
  164a812

  Copy full SHA for 164a812

• fix groth16 builtins

  feltroidprime

  committed
  7c0bae0

  Copy full SHA for 7c0bae0

• Miller Σ(x(z) * y(z)) = P(z) * Σ(q(z)) + Σ(r(z)) ok

  feltroidprime

  committed
  86a0ba5

  Copy full SHA for 86a0ba5

Commits on Oct 29, 2023

• final exp pyalgo ok

  feltroidprime

  committed
  eb797ea

  Copy full SHA for eb797ea

Commits on Oct 30, 2023

• Add missing Q and R hash in square_torus

  feltroidprime

  committed
  1062a55

  Copy full SHA for 1062a55

• 1:1 Pre-hash computation

  feltroidprime

  committed
  20959eb

  Copy full SHA for 20959eb

Commits on Nov 7, 2023

• py final exp: small fixes

  feltroidprime

  committed
  b765278

  Copy full SHA for b765278

• py multimiller : algo ok

  feltroidprime

  committed
  7d38247

  Copy full SHA for 7d38247

• final exp : compact poseidon hash

  feltroidprime

  committed
  306eef9

  Copy full SHA for 306eef9

• use div in decompress torus

  feltroidprime

  committed
  df4b698

  Copy full SHA for df4b698

Commits on Nov 8, 2023

• pack poseidon and 1:1 miller loop hash

  feltroidprime

  committed
  051b323

  Copy full SHA for 051b323

• Fix Multi Pairings hint Parsing

  feltroidprime

  committed
  bea1f11

  Copy full SHA for bea1f11

• fix build/start clean

  feltroidprime

  committed
  f19eded

  Copy full SHA for f19eded

• Prints

  feltroidprime

  committed
  f2e5fe2

  Copy full SHA for f2e5fe2

• Fix protostar test pair builtin

  feltroidprime

  committed
  e7126d3

  Copy full SHA for e7126d3

• Update BN254 benchmarks

  feltroidprime

  committed
  320bc2c

  Copy full SHA for 320bc2c

• Merge branch 'main' into main

  feltroidprime

  authored
  e544119

  Copy full SHA for e544119