Ron Rothblum

According to our database, Ron Rothblum authored at least 77 papers between 2005 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Jagged Polynomial Commitments (or: How to Stack Multilinears).

Tamir Hemo, Kevin Jue, Eugene Rabinovich, Gyumin Roh, Ron D. Rothblum

IACR Cryptol. ePrint Arch., 2025

Tree PCPs.

Tamer Mour, Alon Rosen, Ron Rothblum

Electron. Colloquium Comput. Complex., 2025

Linear Prover IOPs in Log Star Rounds.

Noor Athamnah, Noga Ron-Zewi, Ron Rothblum

Electron. Colloquium Comput. Complex., 2025

Fiat-Shamir in the Plain Model from Derandomization (Or: Do Efficient Algorithms Believe that NP = PSPACE?).

Lijie Chen, Ron D. Rothblum, Roei Tell

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Locally Testable Tree Codes.

Tamer Mour, Alon Rosen, Ron Rothblum

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Blaze: Fast SNARKs from Interleaved RAA Codes.

Martijn Brehm, Binyi Chen, Ben Fisch, Nicolas Resch, Ron D. Rothblum, Hadas Zeilberger

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

How to Prove False Statements: Practical Attacks on Fiat-Shamir.

Dmitry Khovratovich, Ron D. Rothblum, Lev Soukhanov

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

Zero-Knowledge in Streaming Interactive Proofs.

Tomer Gewirtzman, Ron Rothblum

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

2024

A Note on Efficient Computation of the Multilinear Extension.

Ron D. Rothblum

IACR Cryptol. ePrint Arch., 2024

Doubly-Efficient Batch Verification in Statistical Zero-Knowledge.

Or Keret, Ron D. Rothblum, Prashant Nalini Vasudevan

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

Rate-1 Zero-Knowledge Proofs from One-Way Functions.

Noor Athamnah, Eden Florentz-Konopnicki, Ron D. Rothblum

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

Batch Proofs Are Statistically Hiding.

Nir Bitansky, Chethan Kamath, Omer Paneth, Ron D. Rothblum, Prashant Nalini Vasudevan

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Dot-Product Proofs and Their Applications.

Nir Bitansky, Prahladh Harsha, Yuval Ishai, Ron D. Rothblum, David J. Wu

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Strong Batching for Non-interactive Statistical Zero-Knowledge.

Changrui Mu, Shafik Nassar, Ron D. Rothblum, Prashant Nalini Vasudevan

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

Linear-Size Boolean Circuits for Multiselection.

Justin Holmgren, Ron Rothblum

Proceedings of the 39th Computational Complexity Conference, 2024

Distribution-Free Proofs of Proximity.

Hugo Aaronson, Tom Gur, Ninad Rajgopal, Ron D. Rothblum

Proceedings of the 39th Computational Complexity Conference, 2024

2023

Combinatorially Homomorphic Encryption.

Yuval Ishai, Eyal Kushnir, Ron D. Rothblum

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Efficient Interactive Proofs for Non-Deterministic Bounded Space.

Joshua Cook, Ron D. Rothblum

Proceedings of the Approximation, 2023

2022

Faster Sounder Succinct Arguments and IOPs.

Justin Holmgren, Ron Rothblum

IACR Cryptol. ePrint Arch., 2022

PPAD is as Hard as LWE and Iterated Squaring.

Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum

Proceedings of the Theory of Cryptography - 20th International Conference, 2022

Proving as fast as computing: succinct arguments with constant prover overhead.

Noga Ron-Zewi, Ron D. Rothblum

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Small Circuits Imply Efficient Arthur-Merlin Protocols.

Michael Ezra, Ron D. Rothblum

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

PCPs and Instance Compression from a Cryptographic Lens.

Liron Bronfman, Ron D. Rothblum

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Delegation for Search Problems.

Justin Holmgren, Andrea Lincoln, Ron D. Rothblum

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Unstructured Hardness to Average-Case Randomness.

Lijie Chen, Ron D. Rothblum, Roei Tell

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Collision-Resistance from Multi-Collision-Resistance.

Ron D. Rothblum, Prashant Nalini Vasudevan

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

Succinct Interactive Oracle Proofs: Applications and Limitations.

Shafik Nassar, Ron D. Rothblum

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

Faster Sounder Succinct Arguments and sfIOPs.

Justin Holmgren, Ron D. Rothblum

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

2021

Toward Non-interactive Zero-Knowledge Proofs for NP from LWE.

Ron D. Rothblum, Adam Sealfon, Katerina Sotiraki

J. Cryptol., 2021

Fiat-Shamir via list-recoverable codes (or: parallel repetition of GMW is not zero-knowledge).

Justin Holmgren, Alex Lombardi, Ron D. Rothblum

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Public-Coin Statistical Zero-Knowledge Batch Verification Against Malicious Verifiers.

Inbar Kaslasi, Ron D. Rothblum, Prashant Nalini Vasudevan

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

Time- and Space-Efficient Arguments from Groups of Unknown Order.

Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

Batch Verification and Proofs of Proximity with Polylog Overhead.

Guy N. Rothblum, Ron D. Rothblum

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

Batch Verification for Statistical Zero Knowledge Proofs.

Inbar Kaslasi, Guy N. Rothblum, Ron D. Rothblum, Adam Sealfon, Prashant Nalini Vasudevan

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads.

Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

Hard Properties with (Very) Short PCPPs and Their Applications.

Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Ron D. Rothblum

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Local Proofs Approaching the Witness Length [Extended Abstract].

Noga Ron-Zewi, Ron D. Rothblum

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

On Exponential-Time Hypotheses, Derandomization, and Circuit Lower Bounds: Extended Abstract.

Lijie Chen, Ron D. Rothblum, Roei Tell, Eylon Yogev

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Local Proofs Approaching the Witness Length.

Noga Ron-Zewi, Ron Rothblum

Electron. Colloquium Comput. Complex., 2019

On Exponential-Time Hypotheses, Derandomization, and Circuit Lower Bounds.

Lijie Chen, Ron Rothblum, Roei Tell, Eylon Yogev

Electron. Colloquium Comput. Complex., 2019

Statistical Difference Beyond the Polarizing Regime.

Itay Berman, Akshay Degwekar, Ron D. Rothblum, Prashant Nalini Vasudevan

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

On the (In)security of Kilian-Based SNARGs.

James Bartusek, Liron Bronfman, Justin Holmgren, Fermi Ma, Ron D. Rothblum

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

Fiat-Shamir: from practice to theory.

Ran Canetti, Yilei Chen, Justin Holmgren, Alex Lombardi, Guy N. Rothblum, Ron D. Rothblum, Daniel Wichs

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Towards Non-Interactive Zero-Knowledge for NP from LWE.

Ron D. Rothblum, Adam Sealfon, Katerina Sotiraki

Proceedings of the Public-Key Cryptography - PKC 2019, 2019

Reusable Designated-Verifier NIZKs for all NP from CDH.

Willy Quach, Ron D. Rothblum, Daniel Wichs

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

New Constructions of Reusable Designated-Verifier NIZKs.

Alex Lombardi, Willy Quach, Ron D. Rothblum, Daniel Wichs, David J. Wu

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

2018

Fiat-Shamir From Simpler Assumptions.

Ran Canetti, Yilei Chen, Justin Holmgren, Alex Lombardi, Guy N. Rothblum, Ron D. Rothblum

IACR Cryptol. ePrint Arch., 2018

Relaxed Locally Correctable Codes.

Tom Gur, Govind Ramnarayan, Ron D. Rothblum

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Zero-Knowledge Proofs of Proximity.

Itay Berman, Ron D. Rothblum, Vinod Vaikuntanathan

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

An Exponential Separation Between MA and AM Proofs of Proximity.

Tom Gur, Yang P. Liu, Ron D. Rothblum

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Delegating Computations with (Almost) Minimal Time and Space Overhead.

Justin Holmgren, Ron Rothblum

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

Fiat-Shamir and Correlation Intractability from Strong KDM-Secure Encryption.

Ran Canetti, Yilei Chen, Leonid Reyzin, Ron D. Rothblum

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

Multi-Collision Resistant Hash Functions and Their Applications.

Itay Berman, Akshay Degwekar, Ron D. Rothblum, Prashant Nalini Vasudevan

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

From Laconic Zero-Knowledge to Public-Key Cryptography - Extended Abstract.

Itay Berman, Akshay Degwekar, Ron D. Rothblum, Prashant Nalini Vasudevan

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

Efficient Batch Verification for UP.

Omer Reingold, Guy N. Rothblum, Ron D. Rothblum

Proceedings of the 33rd Computational Complexity Conference, 2018

2017

From Laconic Zero-Knowledge to Public-Key Cryptography.

Itay Berman, Akshay Degwekar, Ron Rothblum, Prashant Nalini Vasudevan

Electron. Colloquium Comput. Complex., 2017

A Hierarchy Theorem for Interactive Proofs of Proximity.

Tom Gur, Ron D. Rothblum

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

From Obfuscation to the Security of Fiat-Shamir for Proofs.

Yael Tauman Kalai, Guy N. Rothblum, Ron D. Rothblum

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

Distinguisher-Dependent Simulation in Two Rounds and its Applications.

Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana, Ron Rothblum

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

2016

Constant-round interactive proofs for delegating computation.

Omer Reingold, Guy N. Rothblum, Ron D. Rothblum

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Spooky Encryption and Its Applications.

Yevgeniy Dodis, Shai Halevi, Ron D. Rothblum, Daniel Wichs

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

2015

Proofs of Proximity for Context-Free Languages and Read-Once Branching Programs.

Oded Goldreich, Tom Gur, Ron Rothblum

Electron. Colloquium Comput. Complex., 2015

Non-Interactive Proofs of Proximity.

Tom Gur, Ron D. Rothblum

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

Proofs of Proximity for Context-Free Languages and Read-Once Branching Programs - (Extended Abstract).

Oded Goldreich, Tom Gur, Ron D. Rothblum

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Arguments of Proximity - [Extended Abstract].

Yael Tauman Kalai, Ron D. Rothblum

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

2014

How to delegate computations: the power of no-signaling proofs.

Yael Tauman Kalai, Ran Raz, Ron D. Rothblum

Proceedings of the Symposium on Theory of Computing, 2014

Pseudorandom Graphs in Data Structures.

Omer Reingold, Ron D. Rothblum, Udi Wieder

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Fast Pseudorandomness for Independence and Load Balancing - (Extended Abstract).

Raghu Meka, Omer Reingold, Guy N. Rothblum, Ron D. Rothblum

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

Efficient Multiparty Protocols via Log-Depth Threshold Formulae.

Gil Cohen, Ivan Bjerre Damgård, Yuval Ishai, Jonas Kölker, Peter Bro Miltersen, Ran Raz, Ron Rothblum

Electron. Colloquium Comput. Complex., 2013

On the Circular Security of Bit-Encryption.

Ron Rothblum

Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

Delegation for bounded space.

Yael Tauman Kalai, Ran Raz, Ron D. Rothblum

Proceedings of the Symposium on Theory of Computing Conference, 2013

Efficient Multiparty Protocols via Log-Depth Threshold Formulae - (Extended Abstract).

Gil Cohen, Ivan Bjerre Damgård, Yuval Ishai, Jonas Kölker, Peter Bro Miltersen, Ran Raz, Ron D. Rothblum

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

2011

Enhancements of Trapdoor Permutations.

Oded Goldreich, Ron Rothblum

Electron. Colloquium Comput. Complex., 2011

Homomorphic Encryption: From Private-Key to Public-Key.

Ron Rothblum

Proceedings of the Theory of Cryptography - 8th Theory of Cryptography Conference, 2011

2010

A Taxonomy of Enhanced Trapdoor Permutations.

Ron Rothblum

Electron. Colloquium Comput. Complex., 2010

2005

Reactive Rules-Based Dependency Resolution for Monitoring Dynamic Environments.

Dagan Gilat, Royi Ronen, Ron Rothblum, Guy Sharon, Inna Skarbovsky

Proceedings of the Rules and Rule Markup Languages for the Semantic Web, 2005

Modeling and Monitoring Dynamic Dependency Environments.

Asaf Adi, Dagan Gilat, Royi Ronen, Ron Rothblum, Guy Sharon, Inna Skarbovsky

Proceedings of the 2005 IEEE International Conference on Services Computing (SCC 2005), 2005