非加密方法安全计算集合包含关系

陈振华 李顺东 王道顺 黄 琼 董立红

1(西安科技大学计算机科学与技术学院 西安 710054)2(信息安全国家重点实验室(中国科学院信息工程研究所) 北京 100093)3(陕西师范大学计算机科学学院 西安 710062)4(清华大学计算机科学与技术系 北京 100084)5 (华南农业大学数学与信息学院 广州 510642)



非加密方法安全计算集合包含关系

陈振华1,2李顺东3王道顺4黄 琼5董立红1

1(西安科技大学计算机科学与技术学院 西安 710054)2(信息安全国家重点实验室(中国科学院信息工程研究所) 北京 100093)3(陕西师范大学计算机科学学院 西安 710062)4(清华大学计算机科学与技术系 北京 100084)5(华南农业大学数学与信息学院 广州 510642)

(chenzhenhua@snnu.edu.cn)

针对已存在的安全计算集合包含关系的协议大多基于多次公钥加密算法，计算复杂性较高，并且不能公开计算，应用受限的问题.提出了2种非加密安全计算集合包含关系的协议.协议1首先将集合包含问题转化为向量内积问题;然后利用数学难解问题解决了此问题;最后针对不可信第三方存在的应用场景，利用双线性对和数学难解问题给出了可公开判断集合包含关系的实用性协议2.协议1和协议2都没有使用任何公钥加密方法，避免了前人方案中繁琐的公私钥产生和加解密过程以及多次匹配查找，因此更加高效而简洁.此外，协议2开拓了保密判断集合关系的新应用场景.

集合包含；安全计算；双线性对；数学难题；公开判断

安全多方计算最早由Yao[1]提出，是指在不泄漏各方的输入数据……