13、树数据结构的结构签名研究

树数据结构的结构签名研究

1. 引言

可编辑签名方案（Redactable Signature Scheme，RSS）允许第三方（即清理者）在不涉及原始签名者且无需知晓私钥的情况下，对已签名文档的内容进行编辑，生成的清理版本文档的签名仍然有效。具体而言，RSS 允许将文档中的一个块 $m[i]$ 替换为空，形成一个盲化文档 $m’$，且第三方仍能验证所接收块及其顺序的真实性。Kundu 和 Bertino 首次将这一范式应用于树结构数据。

本文对 Kundu 和 Bertino 提出的方案发起了新的攻击，拓展了 Brzuska 等人以及 Samelin 等人的相关工作。同时，基于 Kundu 和 Bertino 的初始想法，引入了一种可证明安全的方案，并对 Kundu 和 Bertino 方案的第一版以及 Brzuska 等人的安全方案进行了实现和详细的性能分析。

2. 技术现状

• RSS 的发展 ：2002 年，Johnson 等人提出了 RSS 这一术语，同年 Steinfeld 和 Bull 以“内容提取签名”的概念引入了相同思想。此后，RSS 被扩展到树结构数据和任意图。Samelin 等人引入了独立可编辑结构的概念。
• 相关概念 ：可清理签名方案（Sanitizable Signature Schemes，SSS）由 Ateniese 等人提出。在 SSS 中，清理者不删除块，而是可以将 $m[i]$ 修改为任意字符串 $m[i]’$。已有将 SSS 与树结构数据相结合的研究。
• 现有方案的问题 <