隐私集合运算中的关键数据结构研究

作     者：张响鸰 张聪 刘巍然 陈宇 ZHANG Xiang-Ling;ZHANG Cong;LIU Wei-Ran;CHEN Yu

作者机构：山东大学网络空间安全学院青岛266237 泉城实验室济南250103 密码科学技术全国重点实验室北京100878 清华大学高等研究院北京100084 阿里巴巴集团北京100120 

基　　金：国家重点研发计划(2021YFA1000600) 国家自然科学基金(62272269) 泰山学者青年专家 山东省科技厅山东省实验室项目(SYS202201) 泉城实验室重点项目(QCLZD202302) 国家社科基金重大项目(22&ZD147) 

出 版 物：《密码学报（中英文）》 (Journal of Cryptologic Research)

年 卷 期：2024年第11卷第2期

页      码：263-281页

摘      要：隐私集合运算(privatesetoperation,PSO)是安全多方计算领域的热点问题,它允许两个参与方对各自私有集合进行安全计算,同时避免额外信息泄露.常见的PSO协议包括隐私集合求交和隐私集合求并.高效的隐私集合运算协议的设计与多种高级的数据结构密切相关.然而,目前隐私集合运算中各种数据结构缺乏系统梳理且无同一平台上的效率对比结果.本文将PSO中的关键数据结构分为三类,分别是哈希表、过滤器和不经意键值存储.在明确各类数据结构的基本定义与构造方式的基础上,本文梳理各数据结构的主要功能作用、总结它们在不同协议中的典型应用、探讨它们在PSO中的研究现状与主要进展,并提供各数据结构的性能对比分析与基准测试结果.

主 题 词：隐私集合运算 数据结构 安全多方计算 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13868/j.cnki.jcr.000679

馆 藏 号：203127956...