#evaluation #polynomial #order #scheme #open #kzg #fk20

crate_crypto_kzg_multi_open_fk20

This crate provides a multi-opening algorithm for KZG10 using FK20

12 releases (4 breaking)

0.5.2 Sep 24, 2024
0.5.1 Aug 27, 2024
0.4.1 Aug 13, 2024
0.3.4 Aug 5, 2024
0.1.0 May 21, 2024

#6 in #kzg

Download history 41/week @ 2024-06-28 1/week @ 2024-07-05 499/week @ 2024-08-02 1059/week @ 2024-08-09 1379/week @ 2024-08-16 1957/week @ 2024-08-23 1917/week @ 2024-08-30 1367/week @ 2024-09-06 1469/week @ 2024-09-13 1441/week @ 2024-09-20 1194/week @ 2024-09-27 1228/week @ 2024-10-04 1654/week @ 2024-10-11

5,973 downloads per month
Used in 2 crates

MIT license

160KB
2.5K SLoC

KZG Multi Open

Overview

This crate provides a Rust API for the FK20 polynomial commitment scheme. FK20 allows you to commit to a polynomial over some field with prime characteristics, and later on reveal multiple evaluations of that polynomial, along with an (opening) proof that attests to the correctness of those evaluations.

The API is opinionated and although it is generic, it also does not support every use case. It has been made with the Ethereum Data Availability Sampling vision in mind. One can see that for example, we allow evaluations over particular cosets, where the order of the elements in each coset and the order of the cosets themselves are fixed. (Even though we test internally with permutations of the cosets)

Installation

Installation of this crate can be done by adding this to your Cargo.toml:

[dependencies]
crate_crypto_kzg_multi_open_fk20 = "0.1.0"

Dependencies

~5MB
~169K SLoC