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

• 作者: 李顺东 王道顺 董立红 陈振华 黄琼
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 集合包含 安全计算 双线性对 数学难题 公开判断
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1549-1556
• 页数: 8页
• 分类号: TP309.7
• 字数: 7355字
• 语种: 中文
• DOI: 10.7544/issn1000-1239.2017.20160034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	王道顺	清华大学计算机科学与技术系	43	472	13.0	20.0
3	黄琼	华南农业大学数学与信息学院	22	90	5.0	9.0
4	董立红	西安科技大学计算机科学与技术学院	15	90	6.0	9.0