Gal Arnon

dblp:254/6665 · DBLP profile ↗
← Back
11ranked-venue papers
11as first author
11since 2021 · last 2026
0000-0001-7594-3896ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 9 · 9 first-author · 9 since 2021Theory of computation · 4 · 4 first-author · 4 since 2021
YearPublicationVenuePosition
2026 Pairing-Based SNARGs with Two Group Elements
Gal Arnon, Jesko Dujmovic, Eylon Yogev
CRYPTO (9)1
2025 Designated-Verifier SNARGs with One Group Element
Gal Arnon, Jesko Dujmovic, Yuval Ishai
CRYPTO (7)1
2025 Towards a White-Box Secure Fiat-Shamir Transformation
Gal Arnon, Eylon Yogev
CRYPTO (6)1
2025 Instance Compression, Revisited
Gal Arnon, Shany Ben-David, Eylon Yogev
EUROCRYPT (4)1
2025 WHIR: Reed-Solomon Proximity Testing with Super-Fast Verification
Gal Arnon, Alessandro Chiesa, Giacomo Fenzi, Eylon Yogev
EUROCRYPT (4)1
2024 STIR: Reed-Solomon Proximity Testing with Fewer Queries
Gal Arnon, Alessandro Chiesa, Giacomo Fenzi, Eylon Yogev
CRYPTO (10)1
2024 Hamming Weight Proofs of Proximity with One-Sided Error
Gal Arnon, Shany Ben-David, Eylon Yogev
TCC (1)1
2023 IOPs with Inverse Polynomial Soundness Error
abstract
We show that every language in NP has an Interactive Oracle Proof (IOP) with inverse polynomial soundness error and small query complexity. This achieves parameters that surpass all previously known PCPs and IOPs. Specifically, we construct an IOP with perfect completeness, soundness error $1 / n$, round complexity $O(\log \log n)$, proof length poly $(n)$ over an alphabet of size $O(n)$, and query complexity $O(\log \log n)$. This is a step forward in the quest to establish the sliding-scale conjecture for IOPs (which would additionally require query complexity $O(1))$. Our main technical contribution is a high-soundness small-query proximity test for the Reed-Solomon code. We construct an IOP of proximity for Reed-Solomon codes, over a field $\mathbb{F}$ with evaluation domain L and degree d, with perfect completeness, soundness error (roughly) $\max \{1-\delta, O(\rho^{1 / 4})\}$ for $\delta$-far functions, round complexity $O(\log \log d)$, proof length $O(|L| / \rho)$ over $\mathbb{F}$, and query complexity $O(\log \log d)$; here $\rho=(d+1) /|L|$ is the code rate. En route, we obtain a new high-soundness proximity test for bivariate Reed-Muller codes.The IOP for NP is then obtained via a high-soundness reduction from NP to Reed-Solomon proximity testing with rate $\rho=1 / \operatorname{poly}(n)$ and distance $\delta=1-1 / \operatorname{poly}(n)$ (and applying our proximity test). Our constructions are direct and efficient, and hold the potential for practical realizations that would improve the state-of-the-art in real-world applications of IOPs.
Gal Arnon, Alessandro Chiesa, Eylon Yogev
FOCS1
2022 Hardness of Approximation for Stochastic Problems via Interactive Oracle Proofs
Gal Arnon, Alessandro Chiesa, Eylon Yogev
CCC1
2022 A PCP Theorem for Interactive Proofs and Applications
Gal Arnon, Alessandro Chiesa, Eylon Yogev
EUROCRYPT (2)1
2022 A Toolbox for Barriers on Interactive Oracle Proofs
Gal Arnon, Amey Bhangale, Alessandro Chiesa, Eylon Yogev
TCC (1)1