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

来源：计算机应用研究杂志2020年第4期北京时间：

作者：王倩,任方,郑东,

单位：西安邮电大学a.计算机学院;b.通信与信息工程学院,西安710121；

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

关键词：安全多方计算,同态加密,布隆过滤器,Goldwasser-Micali加密算法,安全子集问题,

基金资助：国家自然科学基金资助项目(61472472)；陕西省自然科学基金资助项目(2015JQ6262)；；