密码学报2024，Vol.11Issue(2)：263-281,19.DOI:10.13868/j.cnki.jcr.000679
隐私集合运算中的关键数据结构研究
A Survey on Key Data Structures in Private Set Operation
摘要
Abstract
Private set operation(PSO)is a hot topic in the field of secure multi-party computation.It allows two parties to perform secure computations on their own private sets without information leakage.Generally,PSO protocols include private set intersection(PSI)and private set union(PSU)operations.Advanced data structures play an important role in the design of efficient PSO protocols.However,there is a lack of systematic overview of various data structures in PSO and no uniform efficiency comparison on the same platform among them is provided.This paper classifies the key data structures deployed in existing PSO protocols into three categories:hashing tables,filters,and oblivious key-value stores.After clarifying the basic definitions and constructions of each data structure,this paper compares their main features,summarizes their typical applications,discusses their current research status and main progress in PSO,and provides performance analysis and benchmark results for each data structure.关键词
隐私集合运算/数据结构/安全多方计算Key words
private set operation/data structure/secure multi-party computation分类
信息技术与安全科学引用本文复制引用
张响鸰,张聪,刘巍然,陈宇..隐私集合运算中的关键数据结构研究[J].密码学报,2024,11(2):263-281,19.基金项目
国家重点研发计划(2021YFA1000600) （2021YFA1000600）
国家自然科学基金(62272269) （62272269）
泰山学者青年专家 （）
山东省科技厅山东省实验室项目(SYS202201) （SYS202201）
泉城实验室重点项目(QCLZD202302) （QCLZD202302）
国家社科基金重大项目(22&ZD147)National Key Research and Development Program of China(2021YFA1000600) （22&ZD147）
National Natural Science Foundation of China(62272269) （62272269）
Taishan Scholar Program of Shandong Province （）
Shandong Laboratories Project of Bureau of Science & Technology of Shandong Province(SYS202201) （SYS202201）
Key Project of Quan Cheng Laboratory(QCLZD202302) （QCLZD202302）
Major Programs of National Social Science Foundation of China(22&ZD147) （22&ZD147）
