Sanjam Garg

I am a Josef Raviv Memorial Postdoctoral Fellow at IBM Research T.J. Watson. My research interests are in Cryptography, Security and more broadly in Theoretical Computer Science.  

I received my PhD in Computer Science from UCLA in 2013. I was very fortunate to have Rafail Ostrovsky and Amit Sahai as my advisors. My PhD thesis (winner of the 2013 ACM Doctoral Dissertation Award) provides the first candidate constructions of multilinear maps. Multilinear maps have found extensive applications in cryptography, most notably to software obfuscation

Previously, I spent the summer of 2012 as an intern in the Cryptography Group at IBM Research T. J. Watson, the summer  of  2011 visiting Yuval Ishai and Eyal Kushilevitz at Technion, Israel and the summer of 2010 visiting Masayuki Abe and Tatsuaki Okamoto at NTT Corporation, Japan. I completed my undergraduate education in the Department of Computer Science and Engineering at IIT Delhi. My bachelor's thesis was on the security of Schnorr Signatures (see CRYPTO 2008 paper [pdf]). 

I am serving on the program committees of:
- TCC 2015 
- Asiacrypt 2014 
- PKC 2014
- ProvSec 2014 
- Africacrypt 2014

Tal Rabin and I organize the nycryptoday.

Invited talks: SCN 2014, Workshop: Theory and Practice of Secure Multiparty Computation 2014 (Aarhus, Denmark), Workshop on Lattice-Based Cryptography 2013 (Bangalore, India), Workshop on Lattices with Symmetry 2013 (UCI), CPIIS Crypto and Security Day 2012 (Tel Aviv University), China Theory Week 2012 (Aarhus, Denmark)

Sanjam Garg

Publications (dblp)

Conference Publications

  • On the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input 
    Sanjam Garg, Craig Gentry, Shai Halevi and Daniel Wichs

    CRYPTO 2014  [pdf]
  • Protecting Obfuscation Against Algebraic Attacks 
    Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth and Amit Sahai

    EUROCRYPT 2014  [pdf]
  • Efficient Round Optimal Blind Signatures
    Sanjam Garg and Divya Gupta

    EUROCRYPT 2014  [pdf]
  • Cross Domain Secure Computation  
    Chongwon Cho, Sanjam Garg and Rafail Ostrovsky

    PKC 2014  [pdf] 
  • Two-round secure MPC from Indistinguishability Obfuscation 
    Sanjam Garg, Craig Gentry, Shai Halevi and Mariana Raykova

    TCC 2014  [pdf(Invited to the Journal of Cryptology)
  • Candidate Indistinguishability Obfuscation and Functional Encryption for all circuits 
    Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai and Brent Waters

    FOCS 2013  [pdf(Invited for the FOCS special issue of SICOMP and CACM Research Highlights)
  • Attribute Based Encryption for Circuits from Multilinear Maps 
    Sanjam Garg, Craig Gentry, Shai Halevi, Amit Sahai and Brent Waters

    CRYPTO 2013  [pdf]
  • Secure Computation Against Adaptive Auxiliary Information
    Elette Boyle, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai and Amit Sahai

    CRYPTO 2013   [pdf]
  • Witness Encryption and its Applications
    Sanjam Garg, Craig Gentry, Amit Sahai and Brent Waters

    STOC 2013   [pdf]
  • Candidate Multilinear Maps from Ideal Lattices
    Sanjam Garg, Craig Gentry and Shai Halevi

    EUROCRYPT 2013  [pdf] (Best Paper Award)
  • Why "Fiat-Shamir for Proofs" Lacks a Proof
    Nir Bitansky, Dana Dachman-Soled, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai, Adriana Lopez-Alt and Daniel Wichs

    TCC 2013
    Merger of [BGW] and [DJKL

  • Adaptively Secure Multi-Party Computation with Dishonest Majority
    Sanjam Garg and Amit Sahai

    CRYPTO 2012  [pdf]
  • Impossibility Results for Static Input Secure Computation
    Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky and Ivan Visconti

    CRYPTO 2012  [pdf]
  • Concurrently Secure Computation in Constant Rounds
    Sanjam Garg, Vipul Goyal, Abhishek Jain and Amit Sahai

    EUROCRYPT 2012  [pdf]
  • Resettable Statistical Zero Knowledge
    Sanjam Garg, Rafail Ostrovsky, Ivan Visconti and Akshay Wadia

    TCC 2012  [pdf]
  • Leakage-Resilient Zero Knowledge
    Sanjam Garg, Abhishek Jain and Amit Sahai

    CRYPTO 2011  [pdf]
  • Round Optimal Blind Signatures
    Sanjam Garg, Vanishree Rao, Amit Sahai, Dominique Schröder and Dominique Unruh

    CRYPTO 2011  [pdf]
  • Bringing People of Different Beliefs Together to do UC
    Sanjam Garg, Vipul Goyal, Abhishek Jain and Amit Sahai

    TCC 2011  [pdf]
  • Building Efficient Fully Collusion-Resilient Traitor Tracing and Revocation Schemes
    Sanjam Garg, Abishek Kumarasubramanian, Amit Sahai and Brent Waters

    CCS 2010  [pdf]
  • Improved bounds on security reductions for Discrete log based Signatures
    Sanjam Garg, Raghav Bhaskar and Satyanarayana V. Lokam

    CRYPTO 2008  [pdf]  


  • Hardness Preserving Constructions of Pseudorandom Functions, Revisited
    Nishanth Chandran and Sanjam Garg

    (Manuscript)  [pdf]  

Non-Crypto Publications

  • Anti-DDoS Virtualized Operation System
    Sanjam Garg and Huzur Saran

    ARES 2008
  • Unified Architecture for Large-Scale Attested Metering
    Michael LeMay, George Gross,  Carl A. Gunter and  Sanjam Garg

    HICSS 2007  [pdf]