基于认证树的外包数据库连接查询验证方案

摘要：

在外包数据库广泛应用的同时,其安全性受到了很大的挑战.用户在查询数据时无法保证查询结果的正确性和完整性.文章针对现有的外包数据库不能支持连接查询验证问题,提出一种基于认证树的外包数据库连接查询验证模型,并给出了模型的形式化定义以及模型的正确性和安全性定义.文章利用双线性映射累加器、认证树等技术构建了基于认证树的外包数据库连接查询验证方案,利用密码学的VBDHE和q-BSDH困难性假设给出了安全性分析;通过证明敌手不能通过伪造错误结果来使得验证通过,从而证明了方案的正确性.实验结果及性能分析表明,文章方案在密钥生成、查询验证、通信开销、存储开销等方面比其他方案有更高的效率.

关键词：外包数据库、可验证集合计算、认证树、连接查询

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金[61872069;中央高校基本科研业务费项目[N130317002

在线出版日期：2020-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：91-97