摘要

多方保密计算是近年来国际密码学界的一个研究热点,集合问题的多方保密计算是其中的一个重要组成部分.两个集合相等问题的多方保密计算研究尚没有见到报道.文中研究两个集合相等的多方保密计算问题,通过将集合与自然数对应,再利用比较自然数是否相等的方法,实现集合的比较.文中提出了集合相等问题的两个多方保密计算方案,并利用模拟范例证明了方案的安全性.这些方案在多方保密计算研究中有广泛的应用.