基于字符串排序的高效保密数据库查询

• 作者: 亢佳 李顺东 杨晓艺 窦家维
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 密码学 安全多方计算 字符串排序 数据库保密查询 同态加密 百万富翁问题
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 面向隐私保护的新型技术与密码算法专题
• 页码范围: 1893-1908
• 页数: 16页
• 分类号: TP309
• 字数: 15295字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005358

摘要

安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.保密地将字符串按照字典序排序问题是一个全新的安全多方计算问题,在信息安全领域有重要的实际意义和广泛的应用前景.它不仅可以提高保密数据库查询的效率,还可以解决大数据情况下的百万富翁问题.为了保密地判断两个字符串按照字典序排序的位置关系,首先设计了一种新的编码方法和一种基于ElGamal加密算法的云外包计算下的同态加密方案,在此基础上提出了一个高效、简单的协议,并对协议进行了正确性和安全性分析,同时给出了协议计算复杂性和通信复杂性的理论分析与实验验证.最后将保密的字符串排序问题协议应用于解决百万富翁问题,从根本上解决了大数据情况下的百万富翁问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	窦家维	陕西师范大学数学与信息科学学院	52	154	7.0	11.0
3	亢佳	陕西师范大学计算机科学学院	7	19	3.0	4.0
4	杨晓艺	陕西师范大学计算机科学学院	6	15	2.0	3.0