Sanjam Garg

I am a Ph.D. student in the Computer Science Department at UCLA advised by Rafail Ostrovsky and Amit Sahai.  My research interests are in Cryptography, 
Security and more broadly in Theoretical Computer Science. 

I spent the summer of 2012 as an intern in the Cryptography Group at IBM Research T. J. Watson. Previously, I spent 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 and led to a CRYPTO paper [pdf]. 

I am serving on the program committee of PKC 2014.

Publications (dblp)

Conference Publications

  • 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]  

Manuscripts


  • 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]