基于局部敏感哈希的安全相似性查询方案

• 作者: 吴瑾 崔江涛 彭延国
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 可搜索加密 关键词查询 相似性查询 局部敏感哈希
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 数据安全与隐私保护专栏
• 页码范围: 196-205
• 页数: 10页
• 分类号: TP309.2
• 字数: 7959字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000231

摘要

随着云计算技术的不断发展,可搜索加密方案备受关注.传统的可搜索加密方案仅支持精确查询.然而,在实际应用中,相似性查询具有更好的应用前景.具体而言,当输入的查询项拼写错误时,相似性搜索方案依然能返回正确的查询结果.与此同时,现有的相似性可搜索加密方案会导致查询精确度降低.为了解决密文上相似性查询精确度不高的问题,本文提出了一种基于局部敏感哈希的安全相似性查询方案.首先,利用局部敏感哈希将原始数据量化为复合哈希关键字,使用量化结果和对称加密技术构建安全索引.然后,引入基于复合哈希关键字的度量机制,设计一种合理、高效的候选集定位策略;同时,优化候选集量化的方式,以便从候选集中选择出与查询项最相似的结果.查询时,使用以上定位方法与候选集选择方法可以同时保证查询效率和结果的精确度.本文从理论上证明了方案满足必要的安全要求.最后,将方案应用到真实数据集上,实验结果证明了方案的有效性,即查询的精确度明显提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔江涛	西安电子科技大学计算机学院	39	445	11.0	20.0
2	彭延国	西安电子科技大学计算机学院	5	16	2.0	4.0
3	吴瑾	西安电子科技大学计算机学院	1	2	1.0	1.0