A Note on Ligero and Logarithmic Randomness

Guillermo Angeris; Alex Evans; Gyumin Roh

Paper 2024/1399

A Note on Ligero and Logarithmic Randomness

Guillermo Angeris, Bain Capital Crypto

Alex Evans, Bain Capital Crypto

Gyumin Roh, Succinct

Abstract

We revisit the Ligero proximity test, and its logarithmic randomness variant, in the framework of [EA23] and show a simple proof that improves the soundness error of the original logarithmic randomness construction of [DP23] by a factor of two. This note was originally given as a presentation in ZK Summit 11.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
Keywords: ligero linear algebra succinct proofs zero knowledge
Contact author(s): gangeris @ baincapital com
aevans @ baincapital com
min @ succinct xyz
History: 2024-09-11: approved; 2024-09-06: received; See all versions
Short URL: https://ia.cr/2024/1399
License: CC BY

BibTeX

@misc{cryptoeprint:2024/1399,
      author = {Guillermo Angeris and Alex Evans and Gyumin Roh},
      title = {A Note on Ligero and Logarithmic Randomness},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1399},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1399}
}