Research

Recent Conference Publications

• Limits of Random Oracles in Secure Computation
  (Under submission. With Mohammad Mahmoody and Hemanta Maji. Poster at STOC 2012.)
• New Impossibility Results for Concurrent Composition and a Non-Interactive Completeness Theorem for Secure Computation
  (To appear at CRYPTO 2012. With Shweta Agrawal, Vipul Goyal, Abhishek Jain and Amit Sahai)
• Limits of Common Coins: Further Results
  (IndoCrypt 2011. With Hemanta Maji)
• Constant-Rate Oblivious Transfer from Noisy Channels
  (CRYPTO 2011. With Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai and Jürg Wullschleger)
• Assisted Common Information: Further Results
  (ISIT 2011. With Vinod Prabhakaran.)
• Efficient Non-Interactive Secure Computation
  (Eurocrypt 2011. With Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky and Amit Sahai)
• Exploring the Limits of Common Coins Using Frontier Analysis of Protocols
  (TCC 2011. With Hemanta Maji, Pichayoot Ouppaphan and Mike Rosulek)
• Attribute-Based Signatures
  (CT-RSA 2011. With Hemanta Maji and Mike Rosulek. Old version)
• On the Computational Complexity of Coin Flipping
  (FOCS 2010. With Hemanta Maji and Amit Sahai.)
• A Zero-One Law for Deterministic 2-Party Secure Computation
  (CRYPTO 2010. With Hemanta Maji and Mike Rosulek.)
• Assisted Common Information
  (ISIT 2010. With Vinod Prabhakaran.)
• Cryptographic Complexity Classes and Computational Intractability Assumptions
  (ICS 2010. With Hemanta Maji and Mike Rosulek.)
• Attribute-Sets: A Practically Motivated Enhancement to Attribute-Based Encryption
  (ESORICS 2009. With Rakesh Bobba and Himanshu Khurana.)
• Secure Arithmetic Computation with No Honest Majority
  (TCC 2009. With Yuval Ishai and Amit Sahai)
• Complexity of Multiparty Computation Problems: The Case of 2-Party Symmetric Secure Function Evaluation
  (TCC 2009. With Hemanta Maji and Mike Rosulek)
• Statistically Hiding Sets
  (CT-RSA 2009. With Rui Xue)
• Towards Robust Computation on Encrypted Data
  (ASIACRYPT 2008. With Mike Rosulek)
• Founding Cryptography on Oblivious Transfer -- Efficiently
  (CRYPTO 2008. With Yuval Ishai and Amit Sahai. Preliminary full-version.)
• Cryptographic Complexity of Multiparty Computation Problems: Classifications and Separations
  (CRYPTO 2008. With Mike Rosulek)
• Homomorphic Encryption with CCA Security
  (ICALP 2008. With Mike Rosulek)
• Rerandomizable RCCA Encryption
  (CRYPTO 2007. With Mike Rosulek)
• Concurrent Non-Malleable Zero-Knowledge
  (FOCS 2006. With Boaz Barak and Amit Sahai)
• Private Circuits II: Keeping Secrets in Tamperable Circuits
  (EUROCRYPT 2006. With Yuval Ishai, Amit Sahai and David Wagner)
• Resource Fairness and Composability of Cryptographic Protocols
  (TCC 2006. With Juan Garay, Phil MacKenzie and Ke Yang)

Old research page at Princeton.

Ph.D. thesis.

<< Homepage