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

发布时间：2018-03-28 11:05

本文选题：集合包含　切入点：安全计算　出处：《计算机研究与发展》2017年07期

【摘要】：针对已存在的安全计算集合包含关系的协议大多基于多次公钥加密算法,计算复杂性较高,并且不能公开计算,应用受限的问题.提出了2种非加密安全计算集合包含关系的协议.协议1首先将集合包含问题转化为向量内积问题;然后利用数学难解问题解决了此问题;最后针对不可信第三方存在的应用场景,利用双线性对和数学难解问题给出了可公开判断集合包含关系的实用性协议2.协议1和协议2都没有使用任何公钥加密方法,避免了前人方案中繁琐的公私钥产生和加解密过程以及多次匹配查找,因此更加高效而简洁.此外,协议2开拓了保密判断集合关系的新应用场景.
[Abstract]:Most of the protocols for the existing secure computing set include relation are based on multiple public key encryption algorithms, which have high computational complexity and can not be calculated publicly. In this paper, two kinds of protocols for non-encrypted secure computing set inclusion relation are proposed. Firstly, the set inclusion problem is transformed into the vector inner product problem, and then the mathematical problem is solved. Finally, in view of the application scenario of untrusted third party, using bilinear pair and mathematical difficulty, a practical protocol for publicly judging set inclusion relationship is given. 2. Neither protocol 1 nor protocol 2 uses any public key encryption method. It avoids the tedious process of public and private key generation, encryption and decryption and multiple matching lookup in previous schemes, so it is more efficient and concise. In addition, protocol 2 opens up a new application scenario of secure judgment set relation.
【作者单位】：西安科技大学计算机科学与技术学院;信息安全国家重点实验室(中国科学院信息工程研究所);陕西师范大学计算机科学学院;清华大学计算机科学与技术系;华南农业大学数学与信息学院;
【基金】：国家自然科学基金项目(61272435) 西安科技大学博士启动金项目(2015QDJ008) 信息安全国家重点实验室开放课题基金项目(2016-MS-19)~~
【分类号】：TP309.7

【参考文献】