基于局部敏感哈希的安全相似性查询方案
随着云计算技术的不断发展,可搜索加密方案备受关注.传统的可搜索加密方案仅支持精确查询.然而,在实际应用中,相似性查询具有更好的应用前景.具体而言,当输入的查询项拼写错误时,相似性搜索方案依然能返回正确的查询结果.与此同时,现有的相似性可搜索加密方案会导致查询精确度降低.为了解决密文上相似性查询精确度不高的问题,本文提出了一种基于局部敏感哈希的安全相似性查询方案.首先,利用局部敏感哈希将原始数据量化为复合哈希关键字,使用量化结果和对称加密技术构建安全索引.然后,引入基于复合哈希关键字的度量机制,设计一种合理、高效的候选集定位策略;同时,优化候选集量化的方式,以便从候选集中选择出与查询项最相似的结果.查询时,使用以上定位方法与候选集选择方法可以同时保证查询效率和结果的精确度.本文从理论上证明了方案满足必要的安全要求.最后,将方案应用到真实数据集上,实验结果证明了方案的有效性,即查询的精确度明显提升.
可搜索加密、关键词查询、相似性查询、局部敏感哈希
5
TP309.2(计算技术、计算机技术)
国家自然科学基金61472298,61702403,61672408;中央高校基本科研业务费JB170308National Natural Science Foundation of China61472298,61702403,61672408;the Fundamental Research Funds for the Central UniversitiesJB170308
2018-06-15（万方平台首次上网日期，不代表论文的发表时间）
共10页
196-205
