Paper 2024/1037

A note on adding zero-knowledge to STARKs

Ulrich Haböck, Polygon Labs
Al Kindi, Polygon Labs
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
STARKFRI proof of proximityzero-knowledge
Contact author(s)
uhaboeck @ polygon technology
al kindi @ polygon technology
History
2024-10-05: revised
2024-06-26: received
See all versions
Short URL
https://ia.cr/2024/1037
License
Creative Commons Attribution-ShareAlike
CC BY-SA

BibTeX

@misc{cryptoeprint:2024/1037,
      author = {Ulrich Haböck and Al Kindi},
      title = {A  note on adding zero-knowledge to {STARKs}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1037},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1037}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.