DAS模式下基于密文分组索引的完整性验证

摘要：

目前关于DAS(Database as a Service)模式下的全概率完整性验证方法主要是建立在明文数据上，并没有建立在密文数据上的完整性验证方法。本文提出一种建立在密文数据上的适用于动态数据库的完整性验证方法。分组索引是在DAS模式下一种高效的密文索引，本文在密文数据分组索引的基础上，提出利用无碰撞增量式哈希生成完整性验证信息的方法。这是一种验证速度快(可并行计算)、维护代价小(对于增删改操作可增量式维护)的全概率验证方法，适用于动态数据库中完整性的验证。

关键词： 完整性验证 分组索引 DAS模式 密文数据 动态数据库

作者: 杨平平 杜小勇 王洁萍

作者单位: 教育部数据工程与知识工程重点实验室,北京 100872 中国人民大学 信息学院,北京 100872

会议类型: 国内会议

会议名称: NDBC2009第26届中国数据库学术会议

会议地点: 南昌

会议语种:中文

页码: 331-338

在线出版日期: 2009-10-15（万方平台首次上网日期，不代表论文的发表时间）