Subject: | Computer Science
|
Title: | 外包数据库模型中的完整性检测方案 |
Alternative Title: | an integrity checking scheme in outsourced database model
|
Author: | 咸鹤群
; 冯登国
|
Keyword: | 数据库安全
; 外包数据库完整性
; 带掩码的验证树
; 验证数据结构
; 验证时间Data structures
; Database systems
; Model checking
|
Source: | 计算机研究与发展
|
Issued Date: | 2010
|
Volume: | 47, Issue:6, Pages:1107-1115 | Department: | 中国科学院软件研究所信息安全国家重点实验室;青岛大学信息工程学院;
|
Abstract: | 外包数据库模型中完整性保护的目标是防止数据库服务提供商篡改数据库内容,完整性检测方案的作用是让查询方能够验证查询结果是真实的、未被篡改的.在现有的基于验证数据结构方法的基础上进行改进,提出了一种以带掩码的验证树作为核心数据结构的完整性检测方案,给出了数据结构的形式化定义并证明了其安全性.该方案将数据结构中共同的计算信息抽取到两个掩码向量中,通过避免使用大量幂指数运算,降低了查询验证过程的计算代价,减少了查询验证的时间.其特有的验证数据结构增量更新的优点能够提高数据库更新的执行效率.实验表明,该方案在查询验证时间上略优于现有的同类型方案,在数据更新性能上较同类方案具有明显优势. |
Language: | 中文
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/10030
|
Appears in Collections: | 信息安全国家重点实验室_期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
外包数据库模型中的完整性检测方案.pdf(690KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
咸鹤群,冯登国. 外包数据库模型中的完整性检测方案[J]. 计算机研究与发展,2010-01-01,47(6):1107-1115.
|
|
|