基于Goldwasser-Micali加密算法的安全子集计算

作者：王倩; 任方; 郑东

来源：计算机应用研究, 2020, (04): 1140-1143.

DOI：10.19734/j.issn.1001-3695.2018.09.0758

• 安全多方计算
• 同态加密
• 布隆过滤器
• Goldwasser-Micali加密算法
• 安全子集问题 secure multi-party computation(SMC)
• homomorphic encryption
• Bloom filter
• Goldwasser-Micali encryption algorithm
• secure subset problem

针对解决集合间安全子集问题的协议大多只能保护一个集合元素的隐私进行研究。在半诚实模型下,利用布隆过滤器及Goldwasser-Micali同态加密算法构建了一个安全子集计算协议,并使用安全多方计算中普遍采用的模拟范例证明方法证明了协议的安全性。利用布隆过滤器将拥有大量元素或大数域元素的数据集合映射为较小的数据集合,提升协议的效率及适用范围,同时,借助Goldwasser-Micali同态加密算法保证协议的安全性。相关研究大多是基于二次剩余等困难问题,不可抵抗量子攻击,可抵抗量子攻击的安全子集计算是进一步的研究方向。

• 单位
  西安邮电大学; 通信与信息工程学院