支持邻接关系查询的图结构密文搜索方案

来源期刊：东北大学学报(自然科学版)2018年第8期

论文作者：徐紫枫 周福才 李宇溪 秦诗悦

文章页码：1092 - 1097

关键词：云存储;密文搜索;图结构加密;邻接矩阵;加密索引;

摘    要：现有的密文搜索方案不支持复杂数据结构,因此,提出一个针对图结构的密文搜索模型,给出其算法的形式化定义及安全模型.利用矩阵结构的加密索引提出一个支持邻接关系查询的图结构密文搜索方案,给出了方案算法的具体描述,并对安全性与效率进行分析.方案使用伪随机函数和伪随机置换,保证了用户的图数据和索引信息不被泄露,并通过现实模型实验和理想模型实验的方法进行安全性证明.对比传统密文搜索方案,该方案支持更加灵活的查询,并拥有更高的效率,在大数据环境下拥有广泛的应用前景.