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

摘要：

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

关键词：集合包含、安全计算、双线性对、数学难题、公开判断

所属期刊栏目：54

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金项目61272435;西安科技大学博士启动金项目2015QDJ008;信息安全国家重点实验室开放课题基金项目2016-MS-19This work was supported by the National Natural Science Foundation of China61272435;the Research Fund for the Doctoral Program of Xi'an University of Science and Technology2015QDJ008;the Open Fund for State Key Laboratory of Information Security2016-MS-19

在线出版日期：2017-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1549-1556