Omer Paneth

I am a Ph.D. student in the Computer Science Department at Boston University, working under the guidance of Professor Ran Canetti.

My primary research interests are in Cryptography. I am also interested in Theoretical Computer Science.

I spent the summer of 2013 as an intern at Microsoft Research working with Yael Tauman Kalai.

I spent the summer of 2014 as an intern at Microsoft Research working with Guy Rothblum.

I spent the spring of 2015 as an intern at Microsoft Research working with Yael Tauman Kalai.

I spent the summer of 2015 as a visitor at the Simons Institute for the Theory of Computing.


  • Delegating RAM Computations
    with Yael Tauman Kalai


  • On the Equivalence of Obfuscation and Multilinear Maps
    with Amit Sahai


  • Time-Lock Puzzles from Randomized Encodings
    with Nir Bitansky, Shafi Goldwasser, Abhishek Jain, Vinod Vaikuntanathan, Brent Waters

    ITCS 2016 [ePrint]

  • Perfect Structure on the Edge of Chaos
    with Nir Bitansky, Daniel Wichs

    TCC 2016 [ePrint]

  • On the Cryptographic Hardness of Finding a Nash Equilibrium
    with Nir Bitansky, Alon Rosen

    FOCS 2015 [ePrint][Slides][Talk]

  • Publicly Verifiable Non-Interactive Arguments for Delegating Computation
    with Guy N. Rothblum


  • Key Derivation from Noisy Sources with More Errors than Entropy
    with Ran Canetti, Benjamin Fuller, Leonid Reyzin, Adam Smith


  • On Obfuscation with Random Oracles
    with Ran Canetti, Yael Tauman Kalai

    TCC 2015 [ePrint][Slides]

  • ZAPs and Non-Interactive Witness Indistinguishability from Indistinguishability Obfuscation
    with Nir Bitansky

    TCC 2015 [ePrint]

  • On Virtual Grey Box Obfuscation for General Circuits
    with Nir Bitansky, Ran Canetti, Yael Tauman Kalai

    CRYPTO 2014 [ePrint][Slides][Talk]

  • Client-Server Concurrent Zero Knowledge with Constant Rounds and Guaranteed Complexity
    with Ran Canetti, Abhishek Jain

    CRYPTO 2014 [ePrint][Slides][Talk]

  • The Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator
    with Nir Bitansky, Ran Canetti, Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai, Alon Rosen

    CRYPTO 2014 [arXiv][Slides][Talk]

  • On the Existence of Extractable One-Way Functions
    with Nir Bitansky, Ran Canetti, Alon Rosen.

    STOC 2014 [ePrint][Slides]

  • Protecting Obfuscation Against Algebraic Attacks
    with Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Amit Sahai

    EUROCRYPT 2014 [ePrint][Slides]

  • Verifiable Set Operations over Outsourced Databases
    with Ran Canetti, Dimitrios Papadopoulos, Nikos Triandopoulos

    PKC 2014 [ePrint]

  • Obfuscation for Evasive Functions
    with Boaz Barak, Nir Bitansky, Ran Canetti, Yael Tauman Kalai, Amit Sahai

    TCC 2014 [ePrint][Slides][Talk]

  • On the Achievability of Simulation-Based Security for Functional Encryption
    with Angelo De Caro, Vincenzo Iovino, Abhishek Jain, Adam O’Neill, Giuseppe Persiano

    CRYPTO 2013 [ePrint]

  • On the Impossibility of Approximate Obfuscation and Applications to Resettable Cryptography
    with Nir Bitansky

    STOC 2013 [ePrint][Slides]

  • Public-Coin Concurrent Zero-Knowledge in the Global Hash Model
    with Ran Canetti, Huijia Lin

    TCC 2013 [Slides]

  • Succinct Non-Interactive Arguments via Linear Interactive Proofs
    with Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky

    TCC 2013 [ePrint]

  • From the Impossibility of Obfuscation to a New Non-Black-Box Simulation Technique
    with Nir Bitansky

    FOCS 2012 (best student paper award) [Slides][Talk]

  • Point Obfuscation and 3-round Zero-Knowledge
    with Nir Bitansky

    TCC 2012 (best student paper award) [ePrint][Slides]