A  note on adding zero-knowledge to STARKs

Ulrich Haboeck; Al Kindi

Paper 2024/1037

A note on adding zero-knowledge to STARKs

Ulrich Haboeck, Polygon Labs

Al Kindi

Abstract

We discuss zero-knowledge in the context of FRI-based STARKs using techniques desirable in practice: Randomization by polynomials over the basefield, and decomposing the overall quotient into polynomials of smaller degree.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: STARK FRI proof of proximity zero-knowledge
Contact author(s): uhaboeck @ polygon technology
al kindi @ polygon technology
History: 2024-06-28: approved; 2024-06-26: received; See all versions
Short URL: https://ia.cr/2024/1037
License: CC BY-SA

BibTeX

@misc{cryptoeprint:2024/1037,
      author = {Ulrich Haboeck and Al Kindi},
      title = {A  note on adding zero-knowledge to {STARKs}},
      howpublished = {Cryptology ePrint Archive, Paper 2024/1037},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/1037}},
      url = {https://eprint.iacr.org/2024/1037}
}