密码学报2018，Vol.5Issue(3)：271-285,15.DOI:10.13868/j.cnki.jcr.000238
一种基于相似搜索平衡二叉树的多关键词排序密文检索方案
Similar Search Balanced Binary Tree Based Multi-keyword Ranked Searchable Scheme
摘要
Abstract
Cloud storage enables users to outsource their sensitive data to the cloud server to facilitate data management. However, when the data is stored in the third party server, it is no longer fully controllable. So the protection of data privacy is extremely important. Usually, users encrypt their data first and then store it on the cloud server to ensure data privacy. However, after data is encrypted, the traditional plaintext keyword search is unavailable. In this paper, we propose a similar search balanced binary tree based multi-keyword ranked searchable encryption scheme (SMRSS). The core idea is to construct similar file sets and stores the similar Top-k files with high relevant score in the leaf node of the index tree. When users query for Top-k files, it can get the highest similar files at the fastest speed. Meanwhile, it utilizes vector space model and TF-IDF weighted statistical method to construct an index, and uses Euclidean distance to determine similar files. As the index structure is based on the balanced binary tree, the search complexity is sub-linear. The experimental results show that, compared with the EDMRS scheme, the SMRSS scheme greatly improves the search efficiency while ensuring equivalent accuracy and security.关键词
云存储/密文检索/可搜索加密/平衡二叉树/排序检索Key words
cloud storage/ciphertext retrieval/searchable encryption/balanced binary tree/ranked search分类
信息技术与安全科学引用本文复制引用
陈兰香,陈振朝..一种基于相似搜索平衡二叉树的多关键词排序密文检索方案[J].密码学报,2018,5(3):271-285,15.基金项目
国家自然科学基金(61602118,61572010,61472074) （61602118,61572010,61472074）
福建师范大学"网络与信息安全关键理论和技术"校创新团队(IRTL1207) （IRTL1207）
福建省自然科学基金(2015J01240,2017J01738) （2015J01240,2017J01738）
National Natural Science Foundation of China (61602118, 61572010, 61472074) （61602118, 61572010, 61472074）
Fujian Normal Univer-sity Innovative Research Team (IRTL1207) （IRTL1207）
Natural Science Foundation of Fujian Province (2015J01240, 2017J01738) （2015J01240, 2017J01738）
