隐私保护集合交集计算技术研究综述

申立艳; 陈小军; 时金桥; 胡兰兰

doi:10.7544/issn1000-1239.2017.20170461

隐私保护集合交集计算技术研究综述

¹(中国科学院大学网络空间安全学院北京 100049)
²(中国科学院信息工程研究所北京 100093) (shenliyan@iie.ac.cn)

基金项目: 国家自然科学基金项目(61602474)

详细信息

中图分类号: TP309
计量
- 文章访问数: 3916
- HTML全文浏览量: 4
- PDF下载量: 2050
出版历程
- 发布日期: 2017-09-30

Survey on Private Preserving Set Intersection Technology

1 (School of Cyber Security, University of Chinese Academy of Sciences, Beijing 100049) 2 (Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093)

摘要

摘要: 隐私保护集合交集(private set intersection, PSI)计算属于安全多方计算领域的特定应用问题，不仅具有重要的理论意义也具有很强的应用背景，在大数据时代，对该问题的研究更是符合人们日益强烈的在享受各种服务的同时达到隐私保护的需求.对安全多方计算基础理论进行了简要介绍，并重点介绍了目前主流的安全多方计算框架下2类PSI研究技术：传统的基于公钥加密机制，混乱电路，不经意传输的PSI协议和新型的云辅助的PSI协议，并对各类协议的过程、适用性、复杂性进行简要分析总结.同时，也对隐私保护集合交集问题的应用场景进行详细说明，进一步体现对该问题的实际研究价值.随着对该问题的不断深入研究，目前已经设计了在半诚实模型下快速完成上亿元素规模的隐私集合求交集协议.
- 隐私保护集合交集 /
- 安全多方计算 /
- 不经意传输 /
- 混乱电路 /
- 不经意伪随机函数计算 /
- 不经意多项式计算 /
- 云计算
Abstract: The private set intersection (PSI) is a specific application problem that belongs to the field of secure multi-party computation. It not only has important theoretical significance but also has many application scenarios. In the era of big data, the research on this problem is in accord with people’s increasing privacy preserving demands at the same time to enjoy a variety of services. This paper briefly introduces the basic theory of secure multi-party computation, and highlights the two categories of current mainstream research methods of PSI under the framework of secure multi-party computation: the traditional PSI protocols based on the public key encryption mechanism, garbled circuit, oblivious transfer and the outsourced PSI protocols based on the untrusted third party service provider. Besides, we have briefly summarized the characteristic, applicability and complexity of those protocols. At the same time, the application scenarios of privacy preserving set intersection problem are also explained in detail, which further reflects the practical research value of the problem. With the deep research on the PSI problem, researchers have designed a set of private protocols that can quickly complete set intersection of millions of elements in the semi-honest model.
- private set intersection (PSI) /
- secure multi-party computation /
- oblivious transfer /
- garbled circuit /
- oblivious pseudorandom function evaluation /
- oblivious polynomial evaluation /
- cloud computing

HTML全文

参考文献(0)

施引文献(25)

期刊类型引用(13)

1.	涂彬彬，陈宇. 支持批量证明的SM2适配器签名及其分布式扩展. 软件学报. 2024(05): 2566-2582 . 百度学术
2.	胡小明，陈海婵. 可证明安全的SM2盲适配器签名方案. 网络与信息安全学报. 2024(02): 59-68 . 百度学术
3.	唐锴令，郑皓. 融合DES和ECC算法的物联网隐私数据加密方法. 吉林大学学报(信息科学版). 2024(03): 496-502 . 百度学术
4.	薛庆水，卢子譞，马海峰，高永福，谈成龙，孙晨曦. 基于SM2的强前向安全性两方共同签名方案. 计算机工程与设计. 2024(08): 2290-2297 . 百度学术
5.	张艳硕，刘宁，袁煜淇，杨亚涛. 基于ISRSAC数字签名算法的适配器签名方案. 通信学报. 2023(03): 178-185 . 百度学术
6.	陈海婵，郭智浩，王俊以，胡小明. 基于适配器签名和盲混技术的电子资源交易方案设计与实现. 上海第二工业大学学报. 2023(01): 53-60 . 百度学术
7.	韦薇，罗敏，白野，彭聪，何德彪. 基于SIMD指令集的SM2数字签名算法快速实现. 密码学报. 2023(04): 720-736 . 百度学术
8.	白野，何德彪，罗敏，杨智超，彭聪. 一种针对SM2数字签名算法的攻击方案. 密码学报. 2023(04): 823-835 . 百度学术
9.	夏再琦，王祥，白鹏飞，易玲，郭艳鹏，宋绍华. 智能终端的Uboot引导应用程序实现方法. 单片机与嵌入式系统应用. 2023(10): 57-60 . 百度学术
10.	刘捷. 基于鸿蒙的新一代智能POS业务软件设计. 电子元器件与信息技术. 2023(12): 32-35 . 百度学术
11.	苏簪铀，马振华，王志洋. 基于协同签名的电网移动GIS签名系统的设计与实现. 农村电气化. 2022(04): 50-53 . 百度学术
12.	王子瑞，张驰，魏凌波. 基于双线性配对的适配器签名方案. 密码学报. 2022(04): 686-697 . 百度学术
13.	李松钊，梁晓芳，李文敬. 基于零知识验证签名的食品供应链追溯算法研究. 南宁师范大学学报(自然科学版). 2022(04): 49-56 . 百度学术