Ron Rothblum

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 29

Top Topics

Theorem Proving

Top Venues

Electron. Colloquium Comput. Complex.

IACR Cryptol. ePrint Arch.

Publications

Justin Holmgren, Ron Rothblum
Linear-Size Boolean Circuits for Multiselection. CCC (2024)
Tamer Mour, Alon Rosen, Ron Rothblum
Locally Testable Tree Codes. Electron. Colloquium Comput. Complex. (2024)
Noga Ron-Zewi, Ron Rothblum
Local Proofs Approaching the Witness Length. J. ACM 71 (3) (2024)
Or Keret, Ron Rothblum, Prashant Nalini Vasudevan
Doubly-Efficient Batch Verification in Statistical Zero-Knowledge. Electron. Colloquium Comput. Complex. (2024)
Changrui Mu, Shafik Nassar, Ron Rothblum, Prashant Nalini Vasudevan
Strong Batching for Non-Interactive Statistical Zero-Knowledge. Electron. Colloquium Comput. Complex. (2024)
Nir Bitansky, Chethan Kamath, Omer Paneth, Ron Rothblum, Prashant Nalini Vasudevan
Batch Proofs are Statistically Hiding. IACR Cryptol. ePrint Arch. 2023 (2023)
Justin Holmgren, Ron Rothblum
Linear-Size Boolean Circuits for Multiselection. Electron. Colloquium Comput. Complex. (2023)
Nir Bitansky, Chethan Kamath, Omer Paneth, Ron Rothblum, Prashant Nalini Vasudevan
Batch Proofs are Statistically Hiding. Electron. Colloquium Comput. Complex. (2023)
Hugo Aaronson, Tom Gur, Ninad Rajgopal, Ron Rothblum
Distribution-Free Proofs of Proximity. Electron. Colloquium Comput. Complex. (2023)
Justin Holmgren, Ron Rothblum
Faster Sounder Succinct Arguments and IOPs. IACR Cryptol. ePrint Arch. 2022 (2022)
Inbar Kaslasi, Ron Rothblum, Prashant Nalini Vasudevan
Public-Coin Statistical Zero-Knowledge Batch Verification against Malicious Verifiers. Electron. Colloquium Comput. Complex. 28 (2021)
Liron Bronfman, Ron Rothblum
PCPs and Instance Compression from a Cryptographic Lens. Electron. Colloquium Comput. Complex. 28 (2021)
Justin Holmgren, Alex Lombardi, Ron Rothblum
Fiat-Shamir via List-Recoverable Codes (or: Parallel Repetition of GMW is not Zero-Knowledge). Electron. Colloquium Comput. Complex. 28 (2021)
Noga Ron-Zewi, Ron Rothblum
Proving as Fast as Computing: Succinct Arguments with Constant Prover Overhead. Electron. Colloquium Comput. Complex. 28 (2021)
Guy N. Rothblum, Ron Rothblum
Batch Verification and Proofs of Proximity with Polylog Overhead. Electron. Colloquium Comput. Complex. 27 (2020)
Tom Gur, Govind Ramnarayan, Ron Rothblum
Relaxed Locally Correctable Codes. Theory Comput. 16 (2020)
Inbar Kaslasi, Prashant Nalini Vasudevan, Guy N. Rothblum, Ron Rothblum, Adam Sealfon
Batch Verification for Statistical Zero Knowledge Proofs. Electron. Colloquium Comput. Complex. 27 (2020)
James Bartusek, Liron Bronfman, Justin Holmgren, Fermi Ma, Ron Rothblum
On the (In)security of Kilian-Based SNARGs. IACR Cryptol. ePrint Arch. 2019 (2019)
Noga Ron-Zewi, Ron Rothblum
Local Proofs Approaching the Witness Length. Electron. Colloquium Comput. Complex. 26 (2019)
Lijie Chen, Ron Rothblum, Roei Tell, Eylon Yogev
On Exponential-Time Hypotheses, Derandomization, and Circuit Lower Bounds. Electron. Colloquium Comput. Complex. 26 (2019)
Justin Holmgren, Ron Rothblum
Delegating Computations with (Almost) Minimal Time and Space Overhead. FOCS (2018)
Omer Reingold, Guy N. Rothblum, Ron Rothblum
Efficient Batch Verification for UP. Electron. Colloquium Comput. Complex. 25 (2018)
Justin Holmgren, Ron Rothblum
Delegating Computations with (almost) Minimal Time and Space Overhead. Electron. Colloquium Comput. Complex. 25 (2018)
Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana, Ron Rothblum
Distinguisher-Dependent Simulation in Two Rounds and its Applications. CRYPTO (2) (2017)
Itay Berman, Akshay Degwekar, Ron Rothblum, Prashant Nalini Vasudevan
Multi Collision Resistant Hash Functions and their Applications. Electron. Colloquium Comput. Complex. 24 (2017)
Tom Gur, Govind Ramnarayan, Ron Rothblum
Relaxed Locally Correctable Codes. Electron. Colloquium Comput. Complex. 24 (2017)
Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana, Ron Rothblum
Distinguisher-Dependent Simulation in Two Rounds and its Applications. IACR Cryptol. ePrint Arch. 2017 (2017)
Itay Berman, Akshay Degwekar, Ron Rothblum, Prashant Nalini Vasudevan
From Laconic Zero-Knowledge to Public-Key Cryptography. Electron. Colloquium Comput. Complex. 24 (2017)
Omer Reingold, Ron Rothblum, Guy N. Rothblum
Constant-Round Interactive Proofs for Delegating Computation. Electron. Colloquium Comput. Complex. 23 (2016)
Oded Goldreich, Tom Gur, Ron Rothblum
Proofs of Proximity for Context-Free Languages and Read-Once Branching Programs. Electron. Colloquium Comput. Complex. 22 (2015)
Gil Cohen, Ivan Bjerre Damgård, Yuval Ishai, Jonas Kölker, Peter Bro Miltersen, Ran Raz, Ron Rothblum
Efficient Multiparty Protocols via Log-Depth Threshold Formulae. Electron. Colloquium Comput. Complex. 20 (2013)
Ron Rothblum
On the Circular Security of Bit-Encryption. TCC (2013)
Yael Tauman Kalai, Ran Raz, Ron Rothblum
How to Delegate Computations: The Power of No-Signaling Proofs. IACR Cryptol. ePrint Arch. 2013 (2013)
Tom Gur, Ron Rothblum
Non-Interactive Proofs of Proximity. Electron. Colloquium Comput. Complex. 20 (2013)
Yael Tauman Kalai, Ran Raz, Ron Rothblum
How to Delegate Computations: The Power of No-Signaling Proofs. Electron. Colloquium Comput. Complex. 20 (2013)
Ron Rothblum
On the Circular Security of Bit-Encryption. IACR Cryptol. ePrint Arch. 2012 (2012)
Ron Rothblum
Homomorphic Encryption: From Private-Key to Public-Key. TCC (2011)
Oded Goldreich, Ron Rothblum
Enhancements of Trapdoor Permutations. Electron. Colloquium Comput. Complex. 18 (2011)
Ron Rothblum
A Taxonomy of Enhanced Trapdoor Permutations. Electron. Colloquium Comput. Complex. 17 (2010)
Ron Rothblum
Homomorphic Encryption: from Private-Key to Public-Key. Electron. Colloquium Comput. Complex. 17 (2010)
Asaf Adi, Dagan Gilat, Royi Ronen, Ron Rothblum, Guy Sharon, Inna Skarbovsky
Modeling and Monitoring Dynamic Dependency Environments. IEEE SCC (2005)
Dagan Gilat, Royi Ronen, Ron Rothblum, Guy Sharon, Inna Skarbovsky
Reactive Rules-Based Dependency Resolution for Monitoring Dynamic Environments. RuleML (2005)