基于图数据库的可搜索加密.pdfVIP

Computer Science and Application 计算机科学与应用, 2016, 6(12), 778-785 Published Online December 2016 in Hans. /journal/csa /10.12677/csa.2016.612093 Searchable Symmetric Encryption System Based on Graphic Database Chen Tian, Lei Fan School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai st th nd Received: Dec. 1 , 2016; accepted: Dec. 14 , 2016; published: Dec. 22 , 2016 Copyright © 2016 by authors and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). /licenses/by/4.0/ Open Access Abstract Searchable Symmetric Encryption constructions offered the ability to search keywords over en- crypted files. But the index grows bigger with the increasing of files, and is difficult to be stored in memory. Based on the keyword Red-Black tree, a new construction is designed and by using graphic database can support persistence and other features. Our construction has new building and searching method, and by using cache and slow-update, handles the updating efficiency. Through the performance test experiment, compared with the traditional memory index to verify the effectiveness and usability of the system design, the time of the initial building index increased by 40%, but the search and update efficiency can be maintained approximately with memory index. Keywords Searchable Symmetric Encryption, Graphic Database, Data Security, Cryptography, Cloud Storage 基于图数据库的可搜索加密 田 琛，范 磊 上海交通大学电子信息与电气工程学院，上海 收稿日期：2016年12月1 日；录用日期：2016年12月14 日；发布日期：2016年12月22 日 摘 要 可搜索加密技术提供了对加密文件的关键词搜索能力，但是无法有效对云环境中海量文件形成的巨大索 文章引用: 田琛, 范磊. 基于图数