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

作者：徐紫枫; 周福才; 李宇溪; 秦诗悦云存储密文搜索图结构加密邻接矩阵加密索引

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社