| 云环境下代理加密模糊检索研究 |
| |
| 引用本文： | 李陶深,王翼,黄汝维.云环境下代理加密模糊检索研究[J].电子科技大学学报（自然科学版）,2018,47(4):580-587. |
| |
| 作者姓名： | 李陶深 王翼 黄汝维 |
| |
| 作者单位： | 1.广西大学计算机与电子信息学院 南宁 530004 |
| |
| 基金项目： | 国家自然科学基金61363067国家自然科学基金61640203广西省自然科学基金2013GXNSFBA019281 |
| |
| 摘 要： | 针对云环境下现有的加密模糊检索算法存在着存储容量需求过大的问题，提出了基于局部敏感哈希技术的代理加密模糊检索算法。该算法首先将文件
|
| 关 键 词： | 云计算 加密检索 模糊检索 局部敏感哈希技术 代理加密 |
| 收稿时间： | 2017-01-16 |
Proxy Encryption Fuzzy Retrieval Algorithm Based on Local Sensitive Hashing in Cloud Computing |
| |
| Affiliation: | 1.School of Computer, Electronics and Information, Guangxi University Nanning 5300042.Guangxi Colleges and Universities Key Laboratory of Parallel and Distributed Computing Nanning 530004 |
| |
| Abstract: | To solve the problem of too large storage overhead existed at fuzzy retrieval algorithm in cloud computing, a proxy encryption fuzzy retrieval algorithm based on local sensitive hashing is proposed. At first, this algorithm converts file keywords to bigram vector representation, and uses local sensitive hashing (LSH) functions to build initial index and query for all bigram vector form keywords. Secondly, the original index and query are encrypted separately to form the encrypted index and the trapdoor. Finally, it utilizes the inner product operation of index and query to realize multi-keywords fuzzy retrieval. Security analysis proves that the proposed algorithm is safe in the case of the known cipher text. Experimental results shows that improved algorithm can avoid the defects of large storage overhead due to excessive indexing by means of reducing the index, and effectively supports the multiple keywords retrieval. Its encryption and decryption performances are better than the contrast algorithm. |
| |
| Keywords: | |
|
| 点击此处可从《电子科技大学学报（自然科学版）》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报（自然科学版）》下载全文 |
