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