Gal Arnon

Postdoctoral Researcher · NTT Research

gal.arnon [at] ntt-research.com

About Me

I am a postdoctoral researcher at NTT Research. Bocconi University. My work lies at the intersection of cryptography and computational complexity, focusing on the power and limitations of efficient proof systems as well as their applications. Prior to NTT research, I was a postdoc at Bocconi University and a research fellow at the Simons Institute at UC Berkeley. I received my Ph.D. from the Weizmann Institute, where I was very fortunate to be advised by Moni Naor and Eylon Yogev.

Papers

Preprints

Publications

Technical Reports

• Open Problems in List Decoding and Correlated Agreement

  Gal Arnon, Dan Boneh, Giacomo Fenzi

  Companion survey for the Ethereum Foundation's Proximity Prize initiative.

Awards

• 2025 ACM Doctoral Dissertation Award - Honorable Mention For my thesis: "New Advancements in Interactive Oracle Proofs: Theory, Practice, and Limitations."
• Best Paper Award - CRYPTO 2024 For "STIR: Reed-Solomon Proximity Testing with Fewer Queries."
• Esther Hellinger Memorial Prize for Academic Excellence Awarded in 2024 by the Weizmann Institute.

Media

• Quanta Magazine: Article Computer Scientists Figure Out How To Prove Lies discusses our paper "Towards a White-Box Secure Fiat-Shamir Transformation".
• ZK Podcast (Episode 321): Interview on the STIR protocol.

Service

• Proximity Prize: Committee member for the Proximity Prize initiative of the Ethereum Foundation.
• Workshop Organization: Lattices Meet Hashes - Recent Advances in Post-Quantum Zero-Knowledge Proofs, EPFL, May 2023.
• Program Committees: EUROCRYPT (2027) · TCC (2026).
• Journal/Conference Reviews: CCC (2024) · CRYPTO (2019, 2022, 2023, 2024, 2025, 2026) · EUROCRYPT (2023, 2026) · FOCS (2025, 2026) · ITC (2025) · ITCS (2022, 2026) · SICOMP (2026) · SODA (2024) · STOC (2025) · TCC (2021, 2023, 2025).

Teaching

• Teaching Assistant: Foundations and Frontiers of Probabilistic Proofs - MSRI (SLMath) Summer School, ETH Zurich, July 2023.
• Teaching Assistant: Foundations and Frontiers of Probabilistic Proofs - MSRI (SLMath) Summer School, Virtual, July-August 2021.
• Instructor: Mini-course on zero-knowledge proofs - Amos de-Shalit Summer School, Weizmann Institute, September 2018.