用于部分数据完整性的签名数据中修改定位

我们考虑检测并定位签名数据中修改以确保部分数据完整性的问题。假定数据被划分为 $n$ 个块（未必等大）且给定阈值 $d$ 作为该方案可支持的被修改块的最大数量。我们提出签名与验证步骤的高效算法，在 $d$ 相对 $n$ 受控时给出相当紧凑的签名尺寸。例如，对固定 $d$，标准签名尺寸乘以因子 $O(\log n)$，同时允许识别至多 $d$ 个被修改块。我们的方案基于非自适应组合群测试与无覆盖族。