外包数据库模型中的完整性检测方案

被引：22

作者：

咸鹤群 ^{[1
,2
]}

冯登国 ^{[1
]}

机构：

[1] 中国科学院软件研究所信息安全国家重点实验室

[2] 青岛大学信息工程学院

来源：

计算机研究与发展 | 2010年 / 47卷 / 06期

关键词：

数据库安全; 外包数据库完整性; 带掩码的验证树; 验证数据结构; 验证时间;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

外包数据库模型中完整性保护的目标是防止数据库服务提供商篡改数据库内容,完整性检测方案的作用是让查询方能够验证查询结果是真实的、未被篡改的.在现有的基于验证数据结构方法的基础上进行改进,提出了一种以带掩码的验证树作为核心数据结构的完整性检测方案,给出了数据结构的形式化定义并证明了其安全性.该方案将数据结构中共同的计算信息抽取到两个掩码向量中,通过避免使用大量幂指数运算,降低了查询验证过程的计算代价,减少了查询验证的时间.其特有的验证数据结构增量更新的优点能够提高数据库更新的执行效率.实验表明,该方案在查询验证时间上略优于现有的同类型方案,在数据更新性能上较同类方案具有明显优势.

引用

页码：1107 / 1115

页数：9

共 6 条

[1] 支持属性粒度数据库加密的查询重写算法 [J].