Publications

Some slides are in keynote format.

Articles in refereed conferences

  1. Efficient and Secure Multiparty Computation from Fixed-Key Block Ciphers
    Chun Guo, Jonathan Katz, Xiao Wang, and Yu Yu
    In IEEE Symposium on Security and Privacy (S&P), 2020.
    Report Code
  2. Scalable Private Set Union from Symmetric-Key Techniques
    Vladimir Kolesnikov, Mike Rosulek, Ni Trieu, and Xiao Wang
    In Annual International Conference on the Theory and Application of Cryptology and Information Security (Asiacrypt), 2019
    Report Code
  3. Covert Security with Public Verifiability: Faster, Leaner, and Simpler
    Cheng Hong, Jonathan Katz, Vladimir Kolesnikov, Wen-jie Lu, and Xiao Wang
    In Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT), 2019.
    Report Code
  4. Secure Computation with Low Communication from Cross-checking
    S. Dov Gordon, Samuel Ranellucci, and Xiao Wang
    In Annual International Conference on the Theory and Application of Cryptology and Information Security (Asiacrypt), 2018
    Report
  5. Simple and Efficient Two-Server ORAM
    Dov Gordon, Jonathan Katz, and Xiao Wang In Annual International Conference on the Theory and Application of Cryptology and Information Security (Asiacrypt), 2018
    Report
  6. Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures
    Jonathan Katz, Vladimir Kolesnikov, and Xiao Wang
    In ACM Conference on Computer and Communications Security (CCS), 2018.
    Report
  7. Optimizing Authenticated Garbling for Faster Secure Two-Party Computation
    Jonathan Katz, Samuel Ranellucci, Mike Rosulek, and Xiao Wang
    In International Cryptology Conference (CRYPTO), 2018.
    Report
  8. Authenticated Garbling and Efficient Maliciously Secure Two-Party Computation
    Xiao Wang, Samuel Ranellucci, and Jonathan Katz
    In ACM Conference on Computer and Communications Security (CCS), 2017.
    Report Code Slides CCS Best paper award
  9. Global-Scale Secure Multi-Party Computation
    Xiao Wang, Samuel Ranellucci, and Jonathan Katz
    In ACM Conference on Computer and Communications Security (CCS), 2017.
    Report Code Slides
  10. Faster Secure Two-Party Computation in the Single-Execution Setting
    Xiao Wang, Alex J. Malozemoff, and Jonathan Katz
    In Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT), 2017.
    Report Code Slides
  11. Secure Computation of MIPS Machine Code
    Xiao Wang, S. Dov Gordon, Allen McIntosh, and Jonathan Katz
    In European Symposium on Research in Computer Security (ESORICS), 2016.
    Report Code Slides
  12. Revisiting Square Root ORAM: Efficient Random Access in Multi-Party Computation
    Samee Zahur, Xiao Wang, Mariana Raykova, Adria Gascon, Jack Doerner, David Evans, and Jonathan Katz
    In IEEE Symposium on Security and Privacy (S&P), 2016.
    Report Code
  13. Efficient Genome-Wide, Privacy-Preserving Similar Patient Query based on Private Edit Distance
    Xiao Wang, Yan Huang, Yongan Zhao, Haixu Tang, XiaoFeng Wang, and Diyue Bu
    In ACM Conference on Computer and Communications Security (CCS), 2015.
    Report Code Slides
  14. Circuit ORAM: On Tightness of the Goldreich-Ostrovsky Lower Bound
    Xiao Wang, T-H. Hubert Chan, and Elaine Shi
    In ACM Conference on Computer and Communications Security (CCS), 2015.
    Report Code Slides
  15. ObliVM: A Programming Framework for Secure Computation
    Chang Liu, Xiao Wang, Kartik Nayak, Yan Huang, and Elaine Shi
    In IEEE Symposium on Security and Privacy (S&P), 2015.
    Report Backend code Frontend code 1st place in NYU-Poly CSAW Applied Security Research Best Paper Competition
  16. GraphSC: Parallel Secure Computation Made Easy
    Kartik Nayak, Xiao Wang, Stratis Ioannidis, Udi Weinsberg, Nina Taft, and Elaine Shi
    In IEEE Symposium on Security and Privacy (S&P), 2015.
    Report Code
  17. SCORAM: Oblivious RAM for Secure Computation
    Xiao Wang, Yan Huang, T-H. Hubert Chan, abhi shelat, and Elaine Shi
    In ACM Conference on Computer and Communications Security (CCS), 2014.
    Report Code Slides
  18. Oblivious Data Structures
    Xiao Wang, Kartik Nayak, Chang Liu, T-H. Hubert Chan, Elaine Shi, Emil Stefanov, and Yan Huang
    In ACM Conference on Computer and Communications Security (CCS), 2014.
    Finalist in NYU-Poly CSAW Applied Security Research Best Paper Competition
    Report

Journal articles

  1. Privacy-Preserving Microbiome Analysis Using Secure Computation
    Justin Wagner, Joseph N. Paulson, Xiao Wang, Bobby Bhattacharjee, and Hector Corrada Bravo
    In Bioinformatics, 2016.
    Report Code

Preprint

  1. Better Concrete Security for Half-Gates Garbling (in the Multi-Instance Setting)
    Chun Guo, Jonathan Katz, Xiao Wang, Chenkai Weng, and Yu Yu
    Report
  2. More Efficient MPC from Improved Triple Generation and Authenticated Garbling
    Kang Yang, Xiao Wang, and Jiang Zhang
    Report
  3. Efficiently Enforcing Input Validity in Secure Two-party Computation
    Jonathan Katz, Alex J. Malozemoff, and Xiao Wang
    Report Code