一种基于动态索引表的对称可搜索加密方案

摘要

可搜索加密机制在现阶段的云端存储服务中有着广泛的应用,可以在保护用户数据隐私的情况下快速查询指定的加密数据.基于对称密钥加密的可搜索加密方案SSE计算开销小,效率高,特别适合个人用户的大规模数据块加密.针对传统SSE方案中BuildIndex算法的不足,提出了改进的索引表模型设计.实验证明,该算法建立索引表的时间花销更小,同时保留了查询速度快的特点,改善了SSE方案的动态性.%Searchable encryption has been widely applied in cloud storage service now,it can help the user to search over specified cipher-text rapidly without leaking users' data privacy.Searchable symmetric encryption (searchable encryption based on symmetric key cryptography) has a low calculating overhead and is very suitable for large data block encryption by private user.Because the "Build Index" algorithm of traditional SSE is insufficient,a new index is proposed with an improved algorithm.Experiment results indicate that the overhead of building index becomes smaller and searching time is still satisfactory,and the dynamic performance has been improved.