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

• 作者: 刘旭红 周素芳 李顺东 窦家维
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 安全多方计算 集合运算 同态加密系统 编码方法 安全性
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 数据科学与工程
• 页码范围: 1844-1860
• 页数: 17页
• 分类号: TP309
• 字数: 19411字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2018.01844

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	窦家维	陕西师范大学数学与信息科学学院	52	154	7.0	11.0
3	周素芳	陕西师范大学计算机科学学院	9	64	5.0	7.0
4	刘旭红	陕西师范大学数学与信息科学学院	4	7	2.0	2.0