Code

Add support for EIP-7594#452

Code

Merged

asn-d6 merged 246 commits intomainethereum/c-kzg-4844:mainfrom dasethereum/c-kzg-4844:dasCopy head branch name to clipboardJul 18, 2024

+23,329-5,133

Commits

Commits on Nov 14, 2023

• Add initial implementation of DAS functions

  jtraglia

  committed
  d2a97c1

Commits on Nov 15, 2023

• Add rust bindings for DAS functions

  jtraglia

  committed
  dba45a0

• Refactor names for types/consts

  jtraglia

  committed
  0d1875a

Commits on Nov 17, 2023

• For go bindings, use heap and pointers

  jtraglia

  committed
  a8e4785

Commits on Nov 30, 2023

• Add verify_sample_proof_batch function

  Show description for 224ecfe
  jtraglia

  committed
  224ecfe

• Fix a few nits in new function

  jtraglia

  committed
  7eb54ce

• Add more comments

  jtraglia

  committed
  7604da9

• Add new batch func to Rust bindings

  jtraglia

  committed
  4a20215

• Add multi blob test for batch func

  jtraglia

  committed
  9c1d3f2

• Start to add java bindings

  jtraglia

  committed
  4cd978e

• Add batch verification method to java bindings

  jtraglia

  committed
  0acf0d9

Commits on Dec 1, 2023

• Use more complex sample structure

  Show description for eeb8afc
  jtraglia

  committed
  eeb8afc

• Update go bindings

  jtraglia

  committed
  455e106

• Clean up go bindings a little

  jtraglia

  committed
  7e0ef29

• Delete 2d functions

  jtraglia

  committed
  5a085e8

Commits on Dec 4, 2023

• Update java bindings

  jtraglia

  committed
  d974692

• Use appropriate style in java bindings

  jtraglia

  committed
  c841e0b

• Remove references to BLOB_COUNT

  jtraglia

  committed
  c6dba3b

• Add samplesToBlob and recoverSamples to java bindings

  jtraglia

  committed
  0ee25f5

• Improve samples_to_blob

  jtraglia

  committed
  fbf580b

Commits on Dec 5, 2023

• Replace calloc with JNI allocation

  jtraglia

  committed
  f40f937

• Rename two functions

  jtraglia

  committed
  d7a932c

• Rename SAMPLE_SIZE to FIELD_ELEMENTS_PER_SAMPLE

  jtraglia

  committed
  579ebb9

• Update rust bindings

  jtraglia

  committed
  488d4e0

• Fix comment

  jtraglia

  committed
  e262a66

Commits on Dec 6, 2023

• Use fast g1 lincomb implementation

  jtraglia

  committed
  3484da2

Commits on Jan 10, 2024

• Rename sample to cell

  jtraglia

  committed
  a758b25

• Fix comment indentations for cell params

  jtraglia

  committed
  802ee97

Commits on Jan 23, 2024

• Add pub methods for cell and export das items (#386)

  jacobkaufmann

  authored
  68ee8e2

Commits on Jan 25, 2024

• Add benchmark for verifying columns

  jtraglia

  committed
  e9c6801

Commits on Jan 26, 2024

• Remove complex cell type

  jtraglia

  committed
  fdf5928

• Add helper functions for Cell

  jtraglia

  committed
  e6ab04f

Commits on Jan 29, 2024

• Remove reference to old BLOB_COUNT variable

  jtraglia

  committed
  0c06fcf

• Make Cell::new const

  jtraglia

  committed
  e36de87

• Add func to profile compute_cells_and_proofs

  jtraglia

  committed
  0999734

Commits on Jan 31, 2024

• Change scale factor from 5 to 7

  jtraglia

  committed
  a190ea3

• Check that recovered cells match input cells

  jtraglia

  committed
  ae99048

• Add methods to cell to retrieve byte representations (#387)

  jacobkaufmann

  authored
  9a1cb0a

• Correct offset for cell 2D array construction (#388)

  jacobkaufmann

  authored
  68dbb3a

Commits on Feb 1, 2024

• Rename DATA_POINTS_PER_BLOB -> FIELD_ELEMENTS_PER_EXT_BLOB

  jtraglia

  committed
  7f1ed38

Commits on Feb 2, 2024

• Add BITS_PER_FIELD_ELEMENT constant

  jtraglia

  committed
  da392b0

• Revert back to simpler cells_to_blob impl

  jtraglia

  committed
  1a64692

• Add compute_cells() func to bindings

  jtraglia

  committed
  dd6f2fe

• Go back to non-pointer params in Go bindings

  jtraglia

  committed
  be1437e

• Fix minor typo

  jtraglia

  committed
  f40b78c

• Replace multiple memory allocs with one

  jtraglia

  committed
  7122cae

• Refactor fk20_multi_da_opt

  jtraglia

  committed
  5a2656d

Commits on Feb 14, 2024

• Speed up proof generation by 2x

  jtraglia

  committed
  1bee14a

• Clean things up a little

  jtraglia

  committed
  e2a96a9

Commits on Feb 20, 2024

• Fix some minor mistakes dealing with refactor

  jtraglia

  committed
  22d4729

Commits on Feb 21, 2024

• Use fixed-based MSM for proof generation

  jtraglia

  committed
  8f240b7

Commits on Feb 27, 2024

• Merge branch 'main' into das

  jtraglia

  committed
  f686360

• Compute random challenge for verify cell proof batch

  jtraglia

  committed
  2b70d2b

• Filter out zero points in g1_lincomb_fast

  jtraglia

  committed
  c03a5ab

Commits on Mar 5, 2024

• Use bool array to check if values are used

  jtraglia

  committed
  78d258c

• Fix minor typo

  jtraglia

  committed
  cdd59c4

• Allocate polys & use consistent ordering

  jtraglia

  committed
  c2cf698

Commits on Mar 21, 2024

• Merge remote-tracking branch 'origin/main' into das

  jtraglia

  committed
  24d793e

• Add node.js bindings for DAS functions

  jtraglia

  committed
  146bf44

• Remove duplicate constant

  jtraglia

  committed
  4114989

Commits on Apr 9, 2024

• Add das functions to c_kzg_4844_jni.h

  jtraglia

  committed
  955ec20

• Use verifyCellProofBatch domain from spec

  jtraglia

  committed
  f5388a4

• Rename rowIds & columnIds to *Indices to match spec

  jtraglia

  committed
  1124ee9

Commits on Apr 16, 2024

• Rename recover_cells to recover_polynomial

  jtraglia

  committed
  7027b08

Commits on Apr 18, 2024

• Fix bug in new g1_lincomb_fast

  jtraglia

  committed
  beaba1a

• Add initial set of peerdas reference tests

  jtraglia

  committed
  ab56ac6

Commits on Apr 19, 2024

• Fix benchmarks in go bindings

  jtraglia

  committed
  585c6c8

• Add VerifyRows benchmark

  jtraglia

  committed
  4ba3962

Commits on Apr 22, 2024

• Rename recover_polynomial to recover_all_cells

  jtraglia

  committed
  ea0319a

• Rename CELLS_PER_BLOB to CELLS_PER_EXT_BLOB

  jtraglia

  committed
  13be436

Commits on Apr 24, 2024

• Update reference tests

  jtraglia

  committed
  c350122

• Make some minor fixups in function comments

  jtraglia

  committed
  57b94f4

• Merge remote-tracking branch 'origin/main' into das

  jtraglia

  committed
  4532f1e

• Clean up verify_kzg_proof_multi_impl

  jtraglia

  committed
  40faae4

• Add new reference tests for Rust bindings

  jtraglia

  committed
  5ddb74b

• Remove old rust test

  jtraglia

  committed
  d3bc458

Commits on Apr 25, 2024

• Merge remote-tracking branch 'origin/main' into das

  jtraglia

  committed
  6928688

• Start to add das funcs to python bindings

  jtraglia

  committed
  44d4306

• Add python bindings for compute_cells*

  jtraglia

  committed
  21d4ca9

• Add python bindings for verify_cell_proof*

  jtraglia

  committed
  42bac4b

• Address a few minor nits

  jtraglia

  committed
  0e3332f

• Run das reference tests on java bindings

  jtraglia

  committed
  7ec9687

• Run das reference tests on nodejs bindings

  Show description for 17a6feb
  jtraglia

  committed
  17a6feb

• Begin to add c# das bindings

  jtraglia

  committed
  439426a

• Add compute methods for c#

  jtraglia

  committed
  6e4ea90

Commits on Apr 26, 2024

• Add recoverAllCells method for C#

  jtraglia

  committed
  1dafe1b

• Update reference tests

  jtraglia

  committed
  cd87686

• Rename "proof" to "kzg_proof" in das functions

  jtraglia

  committed
  16ebed4

• Add extra null checks in free_trusted_setup

  jtraglia

  committed
  7bb4294

• Fix typo (ftt -> fft)

  jtraglia

  committed
  18755b6

• Begin to add das funcs to nim bindings

  jtraglia

  committed
  d18672d

• Add other das functions for nim bindings

  jtraglia

  committed
  cb93b3a

• Update uppercase constants

  jtraglia

  committed
  5279a94

• Fix memleak in poly_lagrange_to_monomial

  jtraglia

  committed
  ddc9f2b

• Add function doc and remove poly_monomial_to_lagrange

  Show description for 70850f7
  jtraglia

  committed
  70850f7

• Convert interpolation_poly from poly_t to fr_t*

  jtraglia

  committed
  0ce3208

Commits on Apr 27, 2024

• Add explicit duplication check in recover_all_cells

  jtraglia

  committed
  7307014

• Improve scale_poly helper funcs

  jtraglia

  committed
  3901e79

• Revert scale factor swap

  jtraglia

  committed
  74ddae0

Commits on Apr 29, 2024

• Use g1_lincomb_naive in verify_kzg_proof_batch

  jtraglia

  committed
  e08f22e

Commits on May 3, 2024

• Simplify fft_g1_fast with iterative implementation

  jtraglia

  committed
  783ad62

• Revert "Simplify fft_g1_fast with iterative implementation"

  Show description for 902ff30
  jtraglia

  committed
  902ff30

• Remove da_using_fk20_multi and use less poly_t

  jtraglia

  committed
  955ad4d

• Use more FIELD_ELEMENTS_PER_EXT_BLOB

  jtraglia

  committed
  27690a2

• Compute fixed-base MSM scratch size in init_fk20_multi_settings

  jtraglia

  committed
  433398a

• Clean up function docs

  jtraglia

  committed
  43f12d6

• Add inf check to fft_g1 to save 1ms

  jtraglia

  committed
  6ec2927

Commits on May 6, 2024

• Merge remote-tracking branch 'origin/main' into das

  jtraglia

  committed
  7cafa95

• [nodejs] Update docs & assign alpha version (#421)

  Show description for eadfcb2
  

  matthewkeil

  and

  jtraglia

  authored
  eadfcb2

Commits on May 7, 2024

• Update versions in preparation for release (#428)

  jtraglia

  committed
  26d3b41

Commits on May 13, 2024

• Make precomputation optional/configurable

  jtraglia

  committed
  f5e4b03

Commits on May 14, 2024

• Address asn feedback

  jtraglia

  committed
  9d86b54

• Change recover_all_cells from Vec to fixed array

  jtraglia

  committed
  315b3cc

• Box recover_all_cells return

  jtraglia

  committed
  0c5bb7f

• Skip vector allocation, only do fixed array

  jtraglia

  committed
  114fa03

Commits on May 15, 2024

• Add null check for 2d coeffs before freeing

  jtraglia

  committed
  20fcc40

• Add parallel bench test

  jtraglia

  committed
  4ad278f

Commits on May 17, 2024

• Add cellsToBlob & computeCells to Nim bindings

  jtraglia

  committed
  dd940f6

Commits on May 23, 2024

• Clean up some function docs

  jtraglia

  committed
  4f1172d

Commits on May 24, 2024

• Add G1 points in monomial form to the trusted setup

  Show description for b718e64
  jtraglia

  committed
  b718e64

• Move no-recovery-needed check further down

  jtraglia

  committed
  ca21314

• Rename g1/g2 fields in trusted setup

  jtraglia

  committed
  88da8da

• Fix proof computation bug with other FIELD_ELEMENTS_PER_CELL configs

  Show description for f859573
  jtraglia

  committed
  f859573

Commits on May 29, 2024

• Begin to add rust fuzzing

  jtraglia

  committed
  5c78a21

• Add differential fuzzer with peerdas-kzg

  jtraglia

  committed
  f5a2dbc

• Add more differential fuzzers

  jtraglia

  committed
  4f5ee50

• Create corpus dir if it doesn't exist

  jtraglia

  committed
  1c966f1

• Fix typo in corpus name

  jtraglia

  committed
  56d6d11

Commits on May 30, 2024

• Add more eip7594 fuzzers

  jtraglia

  committed
  87ed99f

• Remove duplicate allocation

  Show description for b00a366
  jtraglia

  committed
  b00a366

• Change recover_all_cells to recover_cells_and_kzg_proofs

  Show description for e0fe6b9
  jtraglia

  committed
  e0fe6b9

• Check ctx in computeCellsAndProofs and recoverProofs

  jtraglia

  committed
  43d7681

Commits on May 31, 2024

• Add RecoverCellsAndKZGProofs func for Go

  Show description for 622b2e4
  jtraglia

  committed
  622b2e4

Commits on Jun 3, 2024

• Remove unused variables

  jtraglia

  committed
  62c39e7

• Clean up recover_all_cells_impl some

  jtraglia

  committed
  1f57f65

• Do some more clean up

  jtraglia

  committed
  bf6347d

• Various clean up

  jtraglia

  committed
  d1aa2da

Commits on Jun 4, 2024

• [nim] Correct params for verifyProof (#433)

  agnxsh

  authored
  0b050e1

• Move coset_for_cell

  jtraglia

  committed
  cfe301a

• Add recover_cells_and_kzg_proofs to Rust bindings

  jtraglia

  committed
  4b0760f

• Add recover_cells_and_kzg_proofs to Python bindings

  jtraglia

  committed
  1c165f8

• Add recover_cells_and_kzg_proofs to Java bindings

  jtraglia

  committed
  3046d04

• Replace some uint64_t with size_t

  jtraglia

  committed
  0437d05

• Add recover_cells_and_kzg_proofs to Node bindings

  jtraglia

  committed
  6731352

• Add recover_cells_and_kzg_proofs for Nim bindings

  jtraglia

  committed
  b6b5a6e

Commits on Jun 5, 2024

• Merge remote-tracking branch 'origin/main' into das

  jtraglia

  committed
  8a9e975

• Quick & dirty fix for cell fromHex in Nim

  jtraglia

  committed
  230e13b

• Convert Cell to flat array of bytes

  Show description for 5f3f724
  jtraglia

  committed
  5f3f724

• Remove to_bytes() usages in generate-fuzz-corpus code

  jtraglia

  committed
  b14c403

• Fix Go's Cell.UnmarshalText function

  jtraglia

  committed
  8c2c552

Commits on Jun 6, 2024

• Do not expose all constants

  jtraglia

  committed
  1665d50

• Remove old references to recover_all_cells in C

  jtraglia

  committed
  e644ce9

• Update rustfuzz

  jtraglia

  committed
  d36cb68

• Clean up Rust bindings

  jtraglia

  committed
  c7bc312

Commits on Jun 10, 2024

• Add new recover_cells_and_kzg_proofs tests

  jtraglia

  committed
  3cf5ab2

• Remove cells_to_blob

  jtraglia

  committed
  c5554ed

• Update c# reference tests

  jtraglia

  committed
  e028648

• Update java reference tests

  jtraglia

  committed
  585b941

• Update python reference tests

  jtraglia

  committed
  d4e4f4a

• Update nodejs reference tests

  jtraglia

  committed
  8f1cd28

• Update nim reference tests

  jtraglia

  committed
  908bc98

• Delete some recover_all_cells bindings

  jtraglia

  committed
  fc73ccd

• Update rust reference tests

  jtraglia

  committed
  69e4abc

• Remove compute_cells

  jtraglia

  committed
  d556fc3

Commits on Jun 11, 2024

• Specify precompute in base_fuzz.h (#435)

  asanso

  authored
  08d7273

• Make updates to rustfuzz

  jtraglia

  committed
  8dbab5c

• Add new Rust files

  jtraglia

  committed
  4bc5fe0

• Make CELLS_PER_EXT_BLOB in Java protected

  jtraglia

  committed
  5499c69

Commits on Jun 18, 2024

• some minor improvements of comments

  b-wagn

  committed
  3343d0f

Commits on Jun 19, 2024

• Improve documentation of verify_cell_kzg_proof

  b-wagn

  committed
  e24e206

• Improve documentation and variable names in verify_kzg_proof_multi_impl

  b-wagn

  committed
  304bf66

• Change vanishing poly name to Z(X) + wrap lines in comments later

  b-wagn

  committed
  85d7374

Commits on Jun 20, 2024

• Merge pull request #441 from b-wagn/das-doc-improve

  Show description for 3f4a7a4
  asn-d6

  authored
  3f4a7a4

Commits on Jun 25, 2024

• [rust] Change load_trusted_setup to take flat byte arrays (#440)

  asn-d6

  authored
  a9ba548

• In recover_cells_and_kzg_proofs, always do FK20 (#442)

  asn-d6

  authored
  141c873

• Run C auto-formatter & fix some nits

  jtraglia

  committed
  61ce67e

• Update project README

  jtraglia

  committed
  3b091bd

• Add 4844 functions to rustfuzz

  jtraglia

  committed
  d5ebc50

Commits on Jun 26, 2024

• Fix documentation formatting (#446)

  b-wagn

  authored
  427157d

• Remove proofs param from recover_cells_and_kzg_proofs

  jtraglia

  committed
  9af0971

• Replace fuzz with rustfuzz

  jtraglia

  committed
  6647c10

• Add new fuzz directory

  jtraglia

  committed
  99f13fe

• Update copyright years

  jtraglia

  committed
  690c343

• Update ref tests & rename cell id to cell index

  jtraglia

  committed
  23c16f2

Commits on Jun 27, 2024

• Remove unused commitment filtering

  jtraglia

  committed
  47bb90d

• Run cargo update in fuzz

  jtraglia

  committed
  7a00fa7

• Change fuzz corpus path from rustfuzz to fuzz

  jtraglia

  committed
  13060e1

• Add profiling funcs for 7594 methods

  jtraglia

  committed
  289635d

Commits on Jun 28, 2024

• Start to fuzz against Constantine

  jtraglia

  committed
  6c89e8f

• Fuzz 4844 funcs against Constantine

  jtraglia

  committed
  8714b80

Commits on Jul 1, 2024

• Rid ourselves of the CHECK macro

  jtraglia

  committed
  0b121ef

• Fix various documentation nits

  jtraglia

  committed
  eee74a3

Commits on Jul 6, 2024

• DAS: Implement coset FFT and use it around the codebase (#449)

  asn-d6

  authored
  d176593

Commits on Jul 8, 2024

• Remove idea of point from load_trusted_setup params

  jtraglia

  committed
  5e4be92

Commits on Jul 11, 2024

• In batch cell verification, take commitment for each cell (#451)

  jtraglia

  authored
  5ce1d4f

• Remove verify_cell_kzg_proof

  jtraglia

  committed
  8758b3d

• Remove verify_cell_kzg_proof tests

  jtraglia

  committed
  f8e768b

• Rename column_indices to cell_indices

  jtraglia

  committed
  51e9ee3

• Don't use tmp variable in c_kzg_calloc

  asn-d6

  committed
  7354c6a

• Fix Fiat-Shamir computation in verify_cell_kzg_proof_batch()

  asn-d6

  committed
  1846247

• Fix function docs

  jtraglia

  committed
  4b6cc41

• Move batch cell verification helper funcs up

  jtraglia

  committed
  ff2008d

• Clean up compute_r_powers_for_verify_cell_kzg_proof_batch

  jtraglia

  committed
  dced524

• Revert "Clean up compute_r_powers_for_verify_cell_kzg_proof_batch"

  Show description for 6c80d2c
  jtraglia

  committed
  6c80d2c

• Use consistent ordering of new EIP-7594 funcs

  jtraglia

  committed
  fa1ec0f

• Reorder fuzzers

  jtraglia

  committed
  ab15763

• Rename "cas" to "caps"

  jtraglia

  committed
  13768f4

• Clean up java bindings

  jtraglia

  committed
  8e5f51a

• Remove ComputeCellsTest

  jtraglia

  committed
  a00850f

• Remove G*Data types

  jtraglia

  committed
  d4cf8b7

• Fix some nits

  jtraglia

  committed
  b6c4e3d

Commits on Jul 12, 2024

• Merge remote-tracking branch 'origin/main' into das

  jtraglia

  committed
  7ca7a26

• Revert changes to poly_to_kzg_commitment

  jtraglia

  committed
  4a2824d

• Revert accidental blst downgrade

  jtraglia

  committed
  1254856

• Add newline to trusted setup

  jtraglia

  committed
  ae214c2

• Replace min with MIN macro to fix name conflict

  jtraglia

  committed
  d7dc5f4

• Add missing constants to Rust benchmarks

  jtraglia

  committed
  136f781

• Replace __SIZEOF_POINTER__ with sizeof(void *)

  jtraglia

  committed
  2c451a6

• Add debug prints to C# test

  jtraglia

  committed
  44f47b0

• Add new functions to csharp/ckzg.def

  jtraglia

  committed
  4da0c65

• Add debug print for C#'s TestRecoverCellsAndKzgProofs

  jtraglia

  committed
  5e51630

• Change param types for recover from byte * to byte*

  jtraglia

  committed
  ee1b77d

• Add debug prints

  jtraglia

  committed
  bad7bdf

• Add more info to the exception

  jtraglia

  committed
  91bad45

• Change ulong * to ulong*

  jtraglia

  committed
  43ba901

• Add more debug prints

  jtraglia

  committed
  d7c5056

• Use ulong instead of int

  jtraglia

  committed
  ecc33f7

• Remove debug prints

  jtraglia

  committed
  455bb22

• Use TestCaseSource for new C# tests

  jtraglia

  committed
  1296b34

• Improve function docs for C and C#

  jtraglia

  committed
  57db1db

• Clarify doc comment

  jtraglia

  committed
  50fd406

• Replace cellCount with len(cells)

  jtraglia

  committed
  38e3a00

• Remove unused include in Java bindings

  jtraglia

  committed
  e781b8b

Commits on Jul 15, 2024

• Add C test for verify_cell_kzg_proof_batch

  jtraglia

  committed
  742f6a8

• Clean up C tests some more

  jtraglia

  committed
  7af67a4

• Make CellsPerExtBlob in Go bindings public

  Show description for e689135
  jtraglia

  committed
  e689135

• Revert "Make CellsPerExtBlob in Go bindings public"

  Show description for 0e753e2
  jtraglia

  committed
  0e753e2

Commits on Jul 17, 2024

• Merge remote-tracking branch 'origin/main' into das

  jtraglia

  committed
  ce7c857

• Revert fuzz changes

  jtraglia

  committed
  4694410

• Revert changes to Rust bindings for new fuzzer

  jtraglia

  committed
  e7da294

• Revert test_files.iter() to test_files

  jtraglia

  committed
  07923d0

Commits on Jul 18, 2024

• g1_lincomb_fast(): Simplify point at infinity weed out (#454)

  asn-d6

  authored
  b805483

• Fix formatting

  jtraglia

  committed
  08fba8b

• Apply review feedback to Nim's load_trusted_setup

  jtraglia

  committed
  7a99c25

• Make some constants public again

  jtraglia

  committed
  0c96ac1

• Merge branch 'main' into das

  jtraglia

  authored
  9990d88