宋祥福¹,盖敏²,赵圣楠¹,蒋瀚²

¹(山东大学计算机科学与技术学院 济南 250101);²(山东大学软件学院 济南 250101) (bintasong@gmail.com)

出版日期: 2020-10-01


基金资助:国家自然科学基金项目(61632020,61572294)

Privacy-Preserving Statistics Protocol for Set-Based Computation

Song Xiangfu¹, Gai Min², Zhao Shengnan¹, Jiang Han²

¹(School of Computer Science and Technology, Shandong University, Jinan 250101);²(School of Software, Shandong University, Jinan 250101)

Online: 2020-10-01


Supported by:This work was supported by the National Natural Science Foundation of China (61632020, 61572294).

摘要/Abstract

摘要： 通过挖掘数据中蕴含的重要信息指导实际生产和社会管理，已经成为大数据时代的客观需求.然而，现实生活中大量数据往往分布于不同实体，传统数据收集和共享方式将数据毫无保留地交予某一方进行处理，无法保障用户隐私.集中式的数据处理方式同样容易遭受外部敌手的攻击，造成数据泄露等严重安全威胁.随着数据安全和隐私相关的法律法规的出台，对数据的存储、处理和共享提出了更高的要求.在保护隐私的前提下，如何采用隐私保护技术对数据进行有效利用已经成为了热门话题.在此类协议中，保密集合求交由于其众多的应用场景，越来越受到学术界和产业界的关注.目前大多数集合求交协议仅支持计算集合交集，然而，在很多场景下，参与方可能更偏向于在不泄露交集的设定下计算关于交集的某些函数，如交集大小、交集权值求和，甚至更一般的函数.针对这个问题，基于茫然传输设计了一组协议组件，利用这些组件，可以在不泄露交集元素的设定下，较高效地计算交集大小、交集权值的统计和、交集权值的方差等统计量.值得关注的是，这些协议的构造不依赖同态加密或通用电路构造，可以仅利用茫然传输实现相应的安全计算需求.茫然传输可以利用茫然传输拓展技术大幅度降低公钥操作，因而可以实现较好的计算效率.同时，借助已有的Hash技巧，对协议的通信量进行了优化.在半诚实敌手下基于视图模拟对协议进行了形式化证明，并提供了针对协议的复杂度分析和对比.

参考文献

相关文章 15

[1]	孟小峰, 刘立新. 基于区块链的数据透明化：问题与挑战[J]. 计算机研究与发展, 2021, 58(2): 237-252.
[2]	王会勇, 唐士杰, 丁勇, 王玉珏, 李佳慧. 生物特征识别模板保护综述[J]. 计算机研究与发展, 2020, 57(5): 1003-1021.
[3]	黄克振, 连一峰, 冯登国, 张海霞, 刘玉岭, 马向亮. 基于区块链的网络安全威胁情报共享模型[J]. 计算机研究与发展, 2020, 57(4): 836-846.
[4]	王斌, 张磊, 张国印. 敏感渐进不可区分的位置隐私保护[J]. 计算机研究与发展, 2020, 57(3): 616-630.
[5]	刘俊旭, 孟小峰. 机器学习的隐私保护研究综述[J]. 计算机研究与发展, 2020, 57(2): 346-362.
[6]	黄海平, 张东军, 王凯, 朱毅凯, 王汝传. 带权值的大规模社交网络数据隐私保护方法[J]. 计算机研究与发展, 2020, 57(2): 363-377.
[7]	芦效峰, 廖钰盈, Pietro Lio, Pan Hui. 一种面向边缘计算的高效异步联邦学习机制[J]. 计算机研究与发展, 2020, 57(12): 2571-2582.
[8]	王涛春, 金鑫, 吕成梅, 陈付龙, 赵传信. 移动群智感知中融合数据的隐私保护方法[J]. 计算机研究与发展, 2020, 57(11): 2337-2347.
[9]	周俊, 沈华杰, 林中允, 曹珍富, 董晓蕾. 边缘计算隐私保护研究进展[J]. 计算机研究与发展, 2020, 57(10): 2027-2051.
[10]	林玥, 刘鹏, 王鹤, 王文杰, 张玉清. 网络安全威胁情报共享与交换研究综述[J]. 计算机研究与发展, 2020, 57(10): 2052-2065.
[11]	魏立斐, 陈聪聪, 张蕾, 李梦思, 陈玉娇, 王勤. 机器学习的安全问题及隐私保护[J]. 计算机研究与发展, 2020, 57(10): 2066-2085.
[12]	冯琦, 何德彪, 罗敏, 李莉. 移动互联网环境下轻量级SM2两方协同签名[J]. 计算机研究与发展, 2020, 57(10): 2136-2146.
[13]	张应辉, 贺江勇, 郭瑞, 郑东. 工业物联网中服务器辅助且可验证的属性基签名方案[J]. 计算机研究与发展, 2020, 57(10): 2177-2187.
[14]	秦红, 王皓, 魏晓超, 郑志华. 安全的常数轮多用户k-均值聚类计算协议[J]. 计算机研究与发展, 2020, 57(10): 2188-2200.
[15]	丁勇, 李佳慧, 唐士杰, 王会勇. 基于随机映射技术的声纹识别模板保护[J]. 计算机研究与发展, 2020, 57(10): 2201-2208.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4282