Ron Rothblum


Ron Rothblum
Email: rothblum@cs.technion.ac.il

About me

I am a faculty member in the department of computer science at the Technion. From 2015-2018 I was a postdoc at MIT and Northeastern University. I completed my Phd at the Weizmann Institute, where I was extremely fortunate to have been advised by Prof. Oded Goldreich.

I am interested in theoretical computer science at large and especially in cryptography and complexity theory.

My brother Guy also does Crypto!

In Submission

  • Towards Non-Interactive Zero-Knowledge for NP from LWE
    Ron D. Rothblum, Adam Sealfon and Katerina Sotiraki
    Available at [ePrint]
  • Program Checking in a Fine Grained World
    Shafi Goldwasser, Justin Holmgren and Ron D. Rothblum
  • Reusable Designated-Verifier NIZKs for all NP from CDH.
    Willy Quach, Ron D. Rothblum and Daniel Wichs.
  • Fiat-Shamir From Simple Assumptions
    Ran Canetti, Yilei Chen, Justin Holmgren, Alex Lombardi, Guy N. Rothblum and Ron D. Rothblum.
    Available at [ePrint]

Publications

  • Delegating Computations with (almost) Minimal Time and Space Overhead
    Justin Holmgren and Ron D. Rothblum.
    FOCS 2018
    Available at [ECCC]
  • From Laconic Zero-Knowledge to Public-Key Cryptography
    Itay Berman, Akshay Degwekar, Ron D. Rothblum and Prashant Nalini Vasudevan.
    CRYPTO 2018
    Available at [ECCC]
  • An Exponential Separation Between MA and AM Proofs of Proximity
    Tom Gur, Yang P. Liu and Ron D. Rothblum.
    ICALP 2018
    Available at [ECCC]
  • Efficient Batch Verification for UP
    Omer Reingold, Guy N. Rothblum and Ron D. Rothblum
    CCC 2018
    Available at [ECCC]
  • Fiat-Shamir and Correlation Intractability from Strong KDM-Secure Encryption
    Ran Canetti, Yilei Chen, Leonid Reyzin and Ron D. Rothblum.
    Eurocrypt 2018
    Available at [ePrint]
  • Multi Collision Resistant Hash Functions and their Applications
    Itay Berman, Akshay Degwekar, Ron D. Rothblum and Prashant Nalini Vasudevan
    Eurocrypt 2018
    Available at [ECCC] or [ePrint]
  • Zero-Knowledge Proofs of Proximity
    Itay Berman, Ron D. Rothblum and Vinod Vaikuntanathan
    ITCS 2018
    Available at [ePrint]
  • Relaxed Locally Correctable Codes
    Tom Gur, Govind Ramnarayan and Ron D. Rothblum.
    ITCS 2018
    Available at [ECCC]
  • From Obfuscation to the Security of Fiat-Shamir for Proofs
    Yael Tauman Kalai, Guy N. Rothblum and Ron D. Rothblum
    Crypto 2017
    Available at [ePrint]
  • Distinguisher-Dependent Simulation in Two Rounds and its Applications
    Abhishek Jain and Yael Tauman Kalai and Dakshita Khurana and Ron D. Rothblum.
    Crypto 2017
    Available at [ePrint]
  • A Hierarchy Theorem for Interactive Proofs of Proximity
    Tom Gur and Ron D. Rothblum
    ITCS 2017
  • Spooky Encryption and its Applications
    Yevgeniy Dodis, Shai Halevi, Ron D. Rothblum and Daniel Wichs
    Crypto 2016
    Available at [ePrint]
  • Constant-Round Interactive Proofs for Delegating Computation
    Omer Reingold, Guy N. Rothblum and Ron D. Rothblum
    STOC 2016 (Invited to STOC 2016 Special Issue)
    Available at [ECCC]
  • Proofs of Proximity for Context-Free Languages and Read-Once Branching Programs
    Oded Goldreich, Tom Gur and Ron D. Rothblum
    ICALP 2015 (Invited to the ICALP 2015 Special Issue)
    Available at [ECCC]
  • Arguments of Proximity
    Yael Tauman Kalai and Ron D. Rothblum
    Crypto 2015
  • Non-interactive Proofs of Proximity
    Tom Gur and Ron D. Rothblum
    ITCS 2015, Journal Version at Computational Complexity 2016
    Available at [ECCC]
  • Pseudorandom Graphs in Data Structures
    Omer Reingold, Ron D. Rothblum and Udi Wieder
    ICALP 2014
  • Fast Pseudorandomness for Independence and Load Balancing
    Raghu Meka, Omer Reingold, Guy N. Rothblum, and Ron D. Rothblum
    ICALP 2014
  • How to Delegate Computations: The Power of No-Signaling Proofs
    Yael Tauman Kalai, Ran Raz and Ron D. Rothblum
    STOC 2014 (Invited to STOC 2014 Special Issue (declined), to appear in JACM)
    Available at [ECCC] or [ePrint]
  • Efficient Multiparty Protocols via Log-Depth Threshold Formulae
    Gil Cohen, Ivan Bjerre Damgård, Yuval Ishai, Jonas Kölker, Peter Bro Miltersen, Ran Raz and Ron D. Rothblum
    Crypto 2013
    Available at [ECCC] or [ePrint]
  • Delegation for Bounded Space
    Yael Tauman Kalai, Ran Raz and Ron D. Rothblum
    STOC 2013
    Available at [ECCC] or [ePrint]
  • On the Circular Security of Bit-Encryption
    Ron D. Rothblum
    TCC 2013
    Available at [ePrint]
  • Enhancements of Trapdoor Permutations
    Oded Goldreich and Ron D. Rothblum
    Journal of Cryptology, 2013
    Available at [ECCC]
  • Homomorphic Encryption: from Private-Key to Public-Key
    Ron Rothblum
    TCC 2011
    Available at [ECCC]

Technical Reports:

  • A Taxonomy of Enhanced Trapdoor Permutations
    Ron Rothblum
    Available at [ECCC]
Some older publications