Efficient Secure Computation

Secure computation allows for computation of arbitrary functions directly on encrypted data and hides all information about the data against untrusted parties, even if the untrusted parties are involved in the computation. Secure computation could enable, for example, companies to outsource and process their data in untrusted clouds, or two mutually untrusted parties to mine their datasets together. However, secure computation currently is often too inefficient to be practical. Despite recent huge improvements, secure computation is still tens of thousand to billions times slower than computation in the clear. This becomes a major impediment to widespread use of secure computation.

I started my research on efficient secure computation in 2011. I tackle this problem from complete new angles, by designing cryptographic data structures and associated protocols that allow more efficient and scalable secure computation and by building efficient secure computation protocols using recently developed cryptographic primitives. The protocols have been motivated by and applied in solving security/private issues in cloud computing, data mining, and machine learning.

Related publications

  1. USENIX
    Beyond Statistical Estimation: Differentially Private Individual Computation via Shuffling
    Shaowei Wang,  Changyu Dong, Xiangfu Song, Jin Li, Zhili Zhou, Di Wang, and Han Wu
    In 34th USENIX Security Symposium , 2025
    HTML PDF
  2. PETS
    Maliciously Secure Circuit Private Set Intersection via SPDZ-Compatible Oblivious PRF
    Yaxi Yang, Xiaojian Liang, Xiangfu Song, Ye Dong, Linting Huang, Hongyu Ren,  Changyu Dong, and Jianying Zhou
    In 25th Privacy Enhancing Technologies Symposium, 2025
    HTML PDF
  3. NDSS
    Secret-Shared Shuffle with Malicious Security
    Xiangfu Song, Dong Yin, Jianli Bai,  Changyu Dong, and Ee-Chien Chang
    In 31st Annual Network and Distributed System Security Symposium, 2024
    HTML PDF
  4. ACNS
    Predicate Private Set Intersection with Linear Complexity
    Yaxi Yang, Jian Weng, Yufeng Yi,  Changyu Dong, Leo Yu Zhang, and Jianying Zhou
    In 21st International Conference on Applied Cryptography and Network Security , 2023
    HTML PDF
  5. FC
    Multi-party Updatable Delegated Private Set Intersection
    Aydin Abadi,  Changyu Dong, Steven Murdoch, and Sotirios Terzis
    In 26th International Conference on Financial Cryptography and Data Security, 2022
    PDF
  6. USENIX
    How to Make Private Distributed Cardinality Estimation Practical, and Get Differential Privacy for Free
    Changhui Hu, Jin Li, Zheli Liu, Xiaojie Guo, Yu Wei, Xuan Guang, Grigorios Loukides, and Changyu Dong
    In 30th USENIX Security Symposium, 2021
    HTML PDF
  7. TKDE
    MAS-Encryption and Its Applications in Privacy-Preserving Classifiers
    Chongzhi Gao, Jin Li, Shibing Xia, Kim-Kwang Raymond Choo, Wenjing Lou, and Changyu Dong
    IEEE Trans. Knowl. Data Eng., 2020
    HTML PDF
  8. TDSC
    Efficient Delegated Private Set Intersection on Outsourced Private Datasets
    Aydin Abadi, Sotirios Terzis, Roberto Metere, and Changyu Dong
    IEEE Trans. Dependable Secur. Comput., 2019
    HTML PDF
  9. TIFS
    Approximating Private Set Union/Intersection Cardinality With Logarithmic Complexity
    Changyu Dong, and Grigorios Loukides
    IEEE Trans. Inf. Forensics Secur., 2017
    HTML PDF
  10. FC
    VD-PSI: Verifiable Delegated Private Set Intersection on Outsourced Private Datasets
    Aydin Abadi, Sotirios Terzis, and Changyu Dong
    In 20th International Conference on Financial Cryptography and Data Security, 2016
    HTML PDF
  11. SEC
    O-PSI: Delegated Private Set Intersection on Outsourced Datasets
    Aydin Abadi, Sotirios Terzis, and Changyu Dong
    In 30th IFIP TC 11 International Conference on ICT Systems Security and Privacy Protection, 2015
    HTML PDF
  12. SPW
    Efficient Data Intensive Secure Computation: Fictional or Real?
    Changyu Dong
    In 23rd International Workshop on Security Protocols, 2015
    HTML PDF
  13. ESORICS
    A Fast Single Server Private Information Retrieval Protocol with Low Communication Cost
    Changyu Dong, and Liqun Chen
    In 19th European Symposium on Research in Computer Security, 2014
    HTML PDF
  14. PAKDD
    A Fast Secure Dot Product Protocol with Application to Privacy Preserving Association Rule Mining
    Changyu Dong, and Liqun Chen
    In Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2014
    HTML PDF
  15. SAC
    Efficient protocols for private record linkage
    Zikai Wen, and Changyu Dong
    In ACM Symposium on Applied Computing, 2014
    HTML PDF
  16. CCS
    When private set intersection meets big data: an efficient and scalable protocol
    Changyu Dong, Liqun Chen, and Zikai Wen
    In ACM SIGSAC Conference on Computer and Communications Security, 2013
    PDF
  17. DBSec
    Fair Private Set Intersection with a Semi-trusted Arbiter
    Changyu Dong, Liqun Chen, Jan Camenisch, and Giovanni Russello
    In 27th Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy, 2013
    HTML PDF