| 外包数据库模型中的完整性检测方案 |
| |
| 引用本文： | 咸鹤群,冯登国.外包数据库模型中的完整性检测方案[J].计算机研究与发展,2010,47(6). |
| |
| 作者姓名： | 咸鹤群 冯登国 |
| |
| 作者单位： | 1. 中国科学院软件研究所信息安全国家重点实验室,北京,100190;青岛大学信息工程学院,山东青岛,266071
2. 中国科学院软件研究所信息安全国家重点实验室,北京,100190 |
| |
| 基金项目： | 国家"八六三"高技术研究发展计划基金项目，国家科技支撑计划基金项目 |
| |
| 摘 要： | 外包数据库模型中完整性保护的目标是防止数据库服务提供商篡改数据库内容,完整性检测方案的作用是让查询方能够验证查询结果是真实的、未被篡改的.在现有的基于验证数据结构方法的基础上进行改进,提出了一种以带掩码的验证树作为核心数据结构的完整性检测方案,给出了数据结构的形式化定义并证明了其安全性.该方案将数据结构中共同的计算信息抽取到两个掩码向量中,通过避免使用大量幂指数运算,降低了查询验证过程的计算代价,减少了查询验证的时间.其特有的验证数据结构增量更新的优点能够提高数据库更新的执行效率.实验表明,该方案在查询验证时间上略优于现有的同类型方案,在数据更新性能上较同类方案具有明显优势.
|
| 关 键 词： | 数据库安全 外包数据库完整性 带掩码的验证树 验证数据结构 验证时间 |
An Integrity Checking Scheme in Outsourced Database Model |
| |
| Xian Hequn,Feng Dengguo.An Integrity Checking Scheme in Outsourced Database Model[J].Journal of Computer Research and Development,2010,47(6). |
| |
| Authors: | Xian Hequn Feng Dengguo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
