| DAS模式下基于密文分组索引的完整性验证 |
| |
| 引用本文： | 杨平平,杜小勇,王洁萍.DAS模式下基于密文分组索引的完整性验证[J].计算机科学与探索,2010,4(5):426-435. |
| |
| 作者姓名： | 杨平平 杜小勇 王洁萍 |
| |
| 作者单位： | 中国人民大学教育部数据工程与知识工程重点实验室,北京,100872;中国人民大学信息学院,北京,100872 |
| |
| 基金项目： | 国家教育部重点项目No.708004,200800020001~~ |
| |
| 摘 要： | 目前关于DAS模式下的全概率完整性验证方法主要是建立在明文数据上,并没有建立在密文数据上的完整性验证方法。提出一种建立在密文数据上的适用于动态数据库的完整性验证方法。分组索引是在DAS模式下的一种高效的密文索引,在密文数据分组索引的基础上,提出利用无碰撞增量式哈希生成完整性验证信息的方法。这是一种验证速度快(可并行计算)、维护代价小(对于增删改操作可增量式维护)的全概率验证方法,适用于动态数据库中完整性的验证。
|
| 关 键 词： | 数据外包 完整性验证 分组索引 无碰撞增量式哈希 |
| 修稿时间： | |
Integrity Verification Based on Bucket Index in DAS Model |
| |
| YANG Pingping,DU Xiaoyong,WANG Jieping.Integrity Verification Based on Bucket Index in DAS Model[J].Journal of Frontier of Computer Science and Technology,2010,4(5):426-435. |
| |
| Authors: | YANG Pingping DU Xiaoyong WANG Jieping |
| |
| Affiliation: | 1. Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Renmin University of China, Beijing 100872, China 2. School of Information, Renmin University of China, Beijing 100872, China |
| |
| Abstract: | Bucket index is an efficient query mechanism on encrypted data in database as a service (DAS) model. However, there is no efficient mechanism to ensure integrity of query replies which is obtained through using bucket index. This paper investigates the problem of ensuring data integrity and suggests secure and practical schemes that help verification of query replies executed through using bucket index. It explores the applicability of collision-free in-cremental hash which incurs minimal computation and bandwidth overhead. |
| |
| Keywords: | database as a service (DAS) integrity verification bucket index collision-free incremental hash |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学与探索》浏览原始摘要信息 |
|
点击此处可从《计算机科学与探索》下载全文 |
|
