一种面向隐私保护的密文检索算法-计算机科学.pdfVIP

Vo1. 43 No. 11A 第 43 卷第11A 期 计算机科学 2016 年 11 月 Computer Science Nov 2016 一种面向隐私保护的密文检索算法 陈超群1 李志华1 ， 2 (江南大学物联网工程学院 无锡 214122)1 (江南大学物联网应用技术教育部工程研究中心 无锡 214122)2 摘 要 针对移动云计算环境下数据外包所带来的安全问题，为了保证数据的安全性和密文检索的效率，通过改进传 统的密文检索结构，增加私有云索引服务器以实现索引文件与密文文件的存储分离，并在此基础上提出了一种面向隐 私保护的密文检索算法。考虑到移动设备的弱计算能力，算法采用对称可搜索加密的方式以减少计算开销，并以 Trie 树作为索引结构以提高检索效率，同时支持对检索结果排序。理论分析与实验结果表明，该算法能够实现对用户的隐 私保护，并具有较好的存储空间和检索时间的性能。 关键词 云计算，密文检索，隐私保护，可搜索加密，Trie 树 中图法分类号 TP309.2 文献标识码 A Privacy-preserving Oriented Ciphertext Retrieval Algorithm 1 1 CHEN Chacγqun LI Zhi-hua ,2 CSchool of IOT Engineering ,Jiangnan University ,Wuxi 214122 ,China) 1 CEngineering Research Center of IOT Technology Application Ministry of Education ,Wuxi 214122 ,China) 2 Abstract Aiming at the safety problem of outsourcing data to cloud servers for mobile cloud environment ,in order to ensure the safety of data and the efficiency of ciphertext retrieval ,by improving the traditional ciphertext retrieval sys tem structure ,a private cloud index file server is introduced for separating the index file and ciphertext file. Bιsed on this ,a privacy-preserving oriented ciphertext retrieval algorithm was proposed. Considering the weak computing ability of mobile devices ,to reduce the computational overhead ,a symmetrical searchable encryption scheme is adopted. Fur- thermore ,an index structure based on trie tree was proposed to improve the efficiency