一种具有问责性的动态完整性验证方法

摘要

本发明公开了一种具有问责性的动态完整性验证方法。该方案在审计中引入了一个随机数，排除了TPA提取原始数据的可能性，通过BLS签名对用户的每一次读写操作进行签名，服务器就可以证明用户是否进行了拒绝攻击。该方案通过计算数据的度量，使其可以以O(λ‑k)的概率恢复损坏的数据，并结合马氏距离计算损坏数据的损坏程度，另外本发明方案在CDH和CL假设下是安全的，整个审计过程是隐私保护的。本发明消除了TPA从重复审计中提取原始数据的可能性，支持插入、删除、修改等全动态操作。通过评估该方案的计算、存储和通信开销表明，本发明方案存储开销小，整个通信开销是O(1)。