密码学报2018，Vol.5Issue(2)：196-205,10.DOI:10.13868/j.cnki.jcr.000231
基于局部敏感哈希的安全相似性查询方案
Secure Similarity Search Based on Locality Sensitive Hashing
摘要
Abstract
With the continuous development of cloud computing technology,the searchable encryp-tion scheme attracts much attention. The traditional searchable encryption schemes only handle exact query matching but not similarity matching. However, the similarity search has a better application prospect in practice. In particular,the similarity search scheme still returns the correct result when the input search term is misspelled. In the meantime, existing similarity searchable encryption schemes result in reduced search precision. In order to solve the problem that the precision of similarity search over encrypted data is not high, this study proposes a secure similarity search scheme based on lo-cality sensitive hashing. Firstly, the locality sensitive hashing is used to quantize the original data into compound hash keywords,and the security index is constructed by using the quantitative results and symmetric encryption. Then, we introduce a metric based on compound hash keys to design a reasonable and efficient strategy to locate candidates. At the same time, we optimize the way of quantifying the candidate set so as to select the most similar result from the candidate set. Using the above method of locating and selecting a candidate set can ensure both the search efficiency and the precision of the result. This paper theoretically proves that the scheme meets the necessary security requirements. Finally,the scheme is applied to real datasets,the experimental results demonstrate the effectiveness of the scheme,namely the search precision has improved obviously.关键词
可搜索加密/关键词查询/相似性查询/局部敏感哈希Key words
searchable encryption/keyword search/similarity search/locality sensitive hashing分类
信息技术与安全科学引用本文复制引用
吴瑾,彭延国,崔江涛..基于局部敏感哈希的安全相似性查询方案[J].密码学报,2018,5(2):196-205,10.基金项目
国家自然科学基金(61472298,61702403,61672408) （61472298,61702403,61672408）
中央高校基本科研业务费(JB170308)National Natural Science Foundation of China(61472298,61702403,61672408) （JB170308）
the Fundamental Research Funds for the Central Universities(JB170308) （JB170308）
