Research

I am interested in cryptography (foundations and applications), and broadly theoretical computer science. Specific topics include: how to compute on encrypted data, how to verify computation in outsourced environments, how to protect memory and computation from physical attacks, and various settings of multiparty computation.

Publications

Generally I post the full versions of my papers on Crypto eprint. Also, a list my publications can be found on DBLP.

In preparation

  • Leakage-Resilient Public-Key Encryption from Obfuscation,
    with Dana Dachman-Soled, S. Dov Gordon, Adam O’Neill, and Hong-Sheng Zhou.

Published

  • Constant-Round MPC with Fairness and Guarantee of Output Delivery,
    with S. Dov Gordon, and Elaine Shi.
    Crypto 2015 [eprint]
  • Leakage-Resilient Circuits Revisited – Optimal Number of Computing Components without Leak-free Hardware,
    with Dana Dachman-Soled, and Hong-Sheng Zhou.
    Eurocrypt 2015 [eprint]
  • Locally Decodable and Updatable Non-Malleable Codes and Their Applications,
    with Dana Dachman-Soled, Elaine Shi, and Hong-Sheng Zhou.
    TCC 2015. [eprint]
  • Multi- client Verifiable Computation with Stronger Security Guarantees,
    with S. Dov Gordon, Jonathan Katz, Elaine Shi, and Hong-Sheng Zhou.
    TCC 2015. [eprint]
  • Multi-input Functional Encryption,
    with Shafi Goldwasser, S.Dov Gordon, Vipul Goyal, Abishek Jain, Jonathan Katz, Amit Sahai, Elaine Shi, and Hong-Sheng Zhou.
    Eurocrypt 2014. Merge of [GKLSZ] and [GGJS].
  • Re- encryption, functional re-encryption, and multi-hop re-encryption: A framework for achieving obfuscation-based security and instantiations from Lattices,
    with Nishanth Chandran, Melissa Chase, Ryo Nishimaki and Keita Xagawa.
    PKC 2014. [eprint]
  • Leakage Resilient Fully Homomorphic Encryption,
    with Alexandra Berkoff.
    TCC 2014 [eprint]
  • On the Lattice Smoothing Parameter Problem,
    with Kai-Min Chung, Daniel Dadush, Chris Peikert.
    CCC 2013 [arXiv]
  • Tamper and Leakage Resilience in the Split-State Model,
    with Anna Lysyanskaya.
    Crypto 2012 [eprint]
  • Public-Key Cryptography from New Multivariate Quadratic Assumptions,
    with Yun-Ju Huang, Bo-Yin Yang.
    PKC 2012 [eprint]
  • Memory Delegation,
    with Kai-Min Chung, Yael Tauman Kalai, Ran Raz.
    CRYPTO 2011 [eprint]
  • Efficient Secure Two-Party Exponentiation,
    with Ching-Hua Yu, Sherman S. M. Chow, Kai-Min Chung.
    CT-RSA 2011 [conference]
  • Efficient String-Commitment from Weak Bit-Commitment,
    with Kai-Min Chung, Chi-Jen Lu, Bo-Yin Yang.
    ASIACRYPT 2010 [conference]
  • Algorithmic Tamper-Proof Security under Probing Attacks,
    with Anna Lysyanskaya.
    SCN 2010 [conference]
  • Parallel Repetition Theorems for Interactive Arguments,
    with Kai-Min Chung.
    TCC 2010 (Best Student Paper Award) [ECCC]
  • Secure PRNGs from Specialized Polynomial Maps over Any Fq,
    with Chi-Jen Lu, Bo-Yin Yang.
    PQCrypto 2008 [eprint]