高效的集合安全多方计算协议及应用

作     者：窦家维 刘旭红 周素芳 李顺东 DOU JiaWei;LIU Xu-Hong;ZHOU Su-Fang;LI Shun-Dong

作者机构：陕西师范大学数学与信息科学学院西安710062 陕西师范大学计算机科学学院西安710062 

基　　金：国家自然科学基金(61272435)资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2018年第41卷第8期

页      码：1844-1860页

摘      要：集合的安全多方计算是一个重要的科学问题,在秘密分享、保密投票、保密的数据挖掘等领域有广泛的应用.现有的解决方案基本上是关于两方集合的安全计算,该文主要研究多个参与者集合的安全计算问题.不同于现有的关于集合安全计算的研究方法,该文提出了全新的数学方法框架,通过应用编码方法并结合具有一定同态性的加密算法,将集合安全计算问题转化为数组的安全计算问题.研究构造关于一些集合基本运算的安全计算协议,包括集合的交集/并集及其势的计算,有关阈值并集的计算.该文所设计的集合安全计算协议具有以下特点:(1)与现有方案比较,该文的协议具有计算效率高的优势,并且适合于多个集合的安全计算;(2)能够应用标准的模拟范例方法对协议的安全性进行严格证明,协议能够抵抗任意的合谋攻击;(3)综合应用该文所设计的协议或应用其设计思想,能够解决广泛的实际应用问题.

主 题 词：安全多方计算 集合运算 同态加密系统 编码方法 安全性 

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

核心收录：

D　O　I：10.11897/SP.J.1016.2018.01844

馆 藏 号：203310844...