两个集合相等的多方保密计算  

作　　者：李顺东[1] 王道顺[2] 戴一奇[2] 罗平[2] 

机构地区：[1]陕西师范大学计算机科学学院,西安710062 [2]清华大学计算机科学与技术系,北京100084

出　　处：《中国科学（F辑:信息科学）》2009年第3期305-310,共6页

基　　金：国家自然科学基金(批准号:60673065);国家高技术研究发展计划(批准号:2005AA114160)资助项目

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

关 键 词：密码学 多方保密计算 集合相等问题 解决方案 安全性 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]