Ron Rothblum

According to our database, Ron Rothblum authored at least 65 papers between 2005 and 2024.

Collaborative distances:

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

2024

Collision Resistance from Multi-collision Resistance.

Ron D. Rothblum, Prashant Nalini Vasudevan

J. Cryptol., June, 2024

Strong Batching for Non-Interactive Statistical Zero-Knowledge.

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

Electron. Colloquium Comput. Complex., 2024

2023

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

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

J. ACM, August, 2023

Combinatorially Homomorphic Encryption.

Yuval Ishai, Eyal Kushnir, Ron D. Rothblum

IACR Cryptol. ePrint Arch., 2023

Linear-Size Boolean Circuits for Multiselection.

Justin Holmgren, Ron Rothblum

Electron. Colloquium Comput. Complex., 2023

Efficient Interactive Proofs for Non-Deterministic Bounded Space.

Joshua Cook, Ron D. Rothblum

Electron. Colloquium Comput. Complex., 2023

Batch Proofs are Statistically Hiding.

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

Electron. Colloquium Comput. Complex., 2023

Distribution-Free Proofs of Proximity.

Hugo Aaronson, Tom Gur, Ninad Rajgopal, Ron Rothblum

Electron. Colloquium Comput. Complex., 2023

2022

How to Delegate Computations: The Power of No-Signaling Proofs.

Yael Tauman Kalai, Ran Raz, Ron D. Rothblum

J. ACM, 2022

Succinct Interactive Oracle Proofs: Applications and Limitations.

Shafik Nassar, Ron D. Rothblum

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2022

Unstructured Hardness to Average-Case Randomness.

Lijie Chen, Ron D. Rothblum, Roei Tell

Electron. Colloquium Comput. Complex., 2022

Delegation for Search Problems.

Justin Holmgren, Andrea Lincoln, Ron D. Rothblum

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 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

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

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

IACR Cryptol. ePrint Arch., 2021

Small Circuits Imply Efficient Arthur-Merlin Protocols.

Ron D. Rothblum, Michael Ezra

Electron. Colloquium Comput. Complex., 2021

Proving as Fast as Computing: Succinct Arguments with Constant Prover Overhead.

Noga Ron-Zewi, Ron Rothblum

Electron. Colloquium Comput. Complex., 2021

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

Inbar Kaslasi, Ron Rothblum, Prashant Nalini Vasudevan

Electron. Colloquium Comput. Complex., 2021

Fiat-Shamir via List-Recoverable Codes (or: Parallel Repetition of GMW is not Zero-Knowledge).

Justin Holmgren, Alex Lombardi, Ron Rothblum

Electron. Colloquium Comput. Complex., 2021

PCPs and Instance Compression from a Cryptographic Lens.

Liron Bronfman, Ron Rothblum

Electron. Colloquium Comput. Complex., 2021

An Exponential Separation Between MA and AM Proofs of Proximity.

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

Comput. Complex., 2021

2020

Relaxed Locally Correctable Codes.

Tom Gur, Govind Ramnarayan, Ron Rothblum

Theory Comput., 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

IACR Cryptol. ePrint Arch., 2020

Batch Verification and Proofs of Proximity with Polylog Overhead.

Guy N. Rothblum, Ron Rothblum

Electron. Colloquium Comput. Complex., 2020

Batch Verification for Statistical Zero Knowledge Proofs.

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

Electron. Colloquium Comput. Complex., 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

Reusable Designated-Verifier NIZKs for all NP from CDH.

Willy Quach, Ron D. Rothblum, Daniel Wichs

IACR Cryptol. ePrint Arch., 2019

New Constructions of Reusable Designated-Verifier NIZKs.

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

IACR Cryptol. ePrint Arch., 2019

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

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

IACR Cryptol. ePrint Arch., 2019

Local Proofs Approaching the Witness Length.

Noga Ron-Zewi, Ron Rothblum

Electron. Colloquium Comput. Complex., 2019

Statistical Difference Beyond the Polarizing Regime.

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

Electron. Colloquium Comput. Complex., 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

2018

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

Ron D. Rothblum, Adam Sealfon, Katerina Sotiraki

IACR Cryptol. ePrint Arch., 2018

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

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

IACR Cryptol. ePrint Arch., 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

Efficient Batch Verification for UP.

Omer Reingold, Guy N. Rothblum, Ron Rothblum

Electron. Colloquium Comput. Complex., 2018

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

Justin Holmgren, Ron Rothblum

Electron. Colloquium Comput. Complex., 2018

Non-interactive proofs of proximity.

Tom Gur, Ron D. Rothblum

Comput. Complex., 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

2017

Distinguisher-Dependent Simulation in Two Rounds and its Applications.

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

IACR Cryptol. ePrint Arch., 2017

Zero-Knowledge Proofs of Proximity.

Itay Berman, Ron D. Rothblum, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2017

From Laconic Zero-Knowledge to Public-Key Cryptography.

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

Electron. Colloquium Comput. Complex., 2017

Multi Collision Resistant Hash Functions and their Applications.

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

2016

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

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

IACR Cryptol. ePrint Arch., 2016

Spooky Encryption and its Applications.

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

IACR Cryptol. ePrint Arch., 2016

Constant-Round Interactive Proofs for Delegating Computation.

Omer Reingold, Ron Rothblum, Guy N. Rothblum

Electron. Colloquium Comput. Complex., 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

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

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

Enhancements of Trapdoor Permutations.

Oded Goldreich, Ron D. Rothblum

J. Cryptol., 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

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

2012

On the Circular Security of Bit-Encryption.

Ron Rothblum

IACR Cryptol. ePrint Arch., 2012

2010

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

Ron Rothblum

Electron. Colloquium Comput. Complex., 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