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

2017 年 10 月 24 日 计算机研究与发展 申立艳,陈小军等


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


隐私保护集合交集(private set intersection PSI)计算属于安全多方计算领域的特定应用问题,不仅具有重要的理论意义也具有很强的应用背景,在大数据时代,对该问题的研究更是符合人们日益强烈的在享受各种服务的同时达到隐私保护的需求.

本文简要介绍了安全多方计算基础理论,并重点介绍了目前主流的安全多方计算框架下两类PSI研究技术:传统的基于公钥加密机制,混乱电路,不经意传输的PSI协议和新型的云辅助的PSI协议,并对各类协议的过程、适用性、复杂性进行简要分析总结.同时,也对隐私保护集合交集问题的应用场景进行详细说明,进一步体现对该问题的实际研究价值.随着对该问题的不断深入研究,目前已经设计了在半诚实模型下快速完成上亿元素规模的隐私集合求交集协议. 

1 基础原语

1.1 安全性证明方法

1.2 安全模型

1.3 敌手模型

1.4 基础协议

1.5 符号说明

2 传统的PSI计算技术

2.1 基于公钥加密体制

2.2 基于混乱电路

2.3 基于不经意传输协议


3  云辅助的PSI 

4 PSI应用场景引用信息

引用信息

申立艳,陈小军,时金桥,等。隐私保护集合交集计算技术【J】。计算机研究与发展,2017,54(10):2153-2169

Shen Liyan,Chen Xiaojun,Shi Jinqiao, et al.Survey on Private Preserving Set Intersection Technology[J]. Journal of Computer Research and Development,2017,54(10):2153-2169


登录查看更多
21

相关内容

大数据安全技术研究进展
专知会员服务
88+阅读 · 2020年5月2日
轻量级神经网络架构综述
专知会员服务
92+阅读 · 2020年4月29日
最新《经济学中的强化学习》2020大综述,42页pdf128篇文献
【中国人民大学】机器学习的隐私保护研究综述
专知会员服务
130+阅读 · 2020年3月25日
专知会员服务
196+阅读 · 2020年3月6日
机器翻译深度学习最新综述
专知会员服务
96+阅读 · 2020年2月20日
开年重磅——周志华团队综述归纳逻辑程序设计
计算机研究与发展
10+阅读 · 2019年1月22日
打包看——2018安全与隐私保护论文
计算机研究与发展
7+阅读 · 2019年1月8日
区块链隐私保护研究综述——祝烈煌详解
计算机研究与发展
22+阅读 · 2018年11月28日
深度学习应用于网络空间安全所面临的十大问题与机遇
计算机研究与发展
20+阅读 · 2018年6月7日
分布式机器学习平台比较
云栖社区
4+阅读 · 2017年8月13日
学界 | 一文综述所有用于推荐系统的深度学习方法
引力空间站
9+阅读 · 2017年8月1日
Meta-Learning to Cluster
Arxiv
17+阅读 · 2019年10月30日
Few-shot Learning: A Survey
Arxiv
362+阅读 · 2019年4月10日
Federated Learning for Mobile Keyboard Prediction
Arxiv
4+阅读 · 2018年11月8日
Arxiv
4+阅读 · 2018年10月31日
Arxiv
14+阅读 · 2018年5月15日
VIP会员
相关VIP内容
大数据安全技术研究进展
专知会员服务
88+阅读 · 2020年5月2日
轻量级神经网络架构综述
专知会员服务
92+阅读 · 2020年4月29日
最新《经济学中的强化学习》2020大综述,42页pdf128篇文献
【中国人民大学】机器学习的隐私保护研究综述
专知会员服务
130+阅读 · 2020年3月25日
专知会员服务
196+阅读 · 2020年3月6日
机器翻译深度学习最新综述
专知会员服务
96+阅读 · 2020年2月20日
相关资讯
开年重磅——周志华团队综述归纳逻辑程序设计
计算机研究与发展
10+阅读 · 2019年1月22日
打包看——2018安全与隐私保护论文
计算机研究与发展
7+阅读 · 2019年1月8日
区块链隐私保护研究综述——祝烈煌详解
计算机研究与发展
22+阅读 · 2018年11月28日
深度学习应用于网络空间安全所面临的十大问题与机遇
计算机研究与发展
20+阅读 · 2018年6月7日
分布式机器学习平台比较
云栖社区
4+阅读 · 2017年8月13日
学界 | 一文综述所有用于推荐系统的深度学习方法
引力空间站
9+阅读 · 2017年8月1日
相关论文
Meta-Learning to Cluster
Arxiv
17+阅读 · 2019年10月30日
Few-shot Learning: A Survey
Arxiv
362+阅读 · 2019年4月10日
Federated Learning for Mobile Keyboard Prediction
Arxiv
4+阅读 · 2018年11月8日
Arxiv
4+阅读 · 2018年10月31日
Arxiv
14+阅读 · 2018年5月15日
Top
微信扫码咨询专知VIP会员