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

摘要

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