集合间基本操作的多方保密计算

来源：计算机技术与发展杂志2017年第08期北京时间：

作者：亢佳;杨晓艺;刘新

摘要：多方保密计算是近年来国际密码学界研究的热点问题.集合是科学研究中一个非常重要的概念,其在数学领域具有无可比拟的特殊重要性.现实生活中的许多问题可以转化成集合之间的基本操作问题来解决.对集合间的保密操作,如保密地计算集合交集、并集是多方保密计算中的一个重要方面,在保密的数据挖掘,保密的数据库查询等方面有重要的意义,在现实生活中也有广泛的应用前景和实用价值.为了解决集合之间基本操作的保密问题,提出了基于Paillier加法同态加密算法的安全两数差平方计算协议和求解集合交集的保密协议,并设计了基于百万富翁协议的求解集合并集的保密协议.理论分析表明,基于Paillier加法同态加密算法的安全两数差平方计算协议以及求解集合交集与并集的保密协议具有较好的正确性和安全性.

关键词：多方保密计算;集合交集;集合并集;加法同态