KZG vs FRI: Polynomial Commitment Schemes Revisited

STARK @ Home

Cover Photo

Feb

1

3:00pm

KZG vs FRI: Polynomial Commitment Schemes Revisited

By STARK @ Home

At Stanford Blockchain Conference 2023, Eli Ben Sasson made a comparison of two main polynomial commitment schemes (PCS) used in practice:

1. KZG, used in DankSharding and many a SNARK
2. FRI, used in Stone and other STARKs.

This talk will revisit the topic and add Binius - a new PCS based on towers of binary fields.

Topics to be discussed:
  • What is the cost of committing to data in different commitment schemes?
  • The impact of choice of finite field - large prime (KZG) vs. small prime (FRI) vs. small binary towers (Binius)
  • Additional considerations when deploying inside a SNARK, STARK or other ARKs

hosted by

STARK @ Home

share

Open in Android app

for a better experience