26、历史绑定签名：保障数字签名顺序与唯一性

历史绑定签名：保障数字签名顺序与唯一性

1. 引言

数字签名在众多领域应用广泛，如软件分发签名、在线交易验证等，在一些国家还具有法律约束力。其重要特性之一是不可抵赖性，能防止签名者否认签署过某条消息，这增加了签名对验证者的价值。然而，在某些情况下，仅靠不可抵赖性是不够的。例如，签名者可能声称私钥隐私泄露，或者验证者可能不知道签名被以其他方式滥用。区块链分叉就是一个常见例子，同一笔交易的两个版本可能在区块链的不同分支上发布，导致双花问题。

为了解决这些问题，我们提出了一种使用可验证随机函数的单公私钥对签名方案，该方案将签名者与其签名历史绑定，强制形成唯一的有序签名历史，并在签名者行为不端时揭示其私钥。

2. 相关背景知识

2.1 可验证秘密共享

• Shamir秘密共享（SSS） ：由Shamir提出，用于将一个秘密分割成多个部分（份额），由秘密所有者（分发者）生成并分发给一组参与者（份额持有者）。在 (t, n) 阈值（t 出 n）秘密共享方案中，n 个参与者每人持有一份份额，只有当 t 个或更多参与者组合他们的份额时才能重建秘密。而且，任何少于 t 个份额持有者的组（包括单个份额持有者）都无法得知秘密信息。
• 可验证秘密共享（VSS） ：由Chor、Goldwasser、Micali和Awerbuch引入，是一种每个参与者都可以验证秘密份额一致性的秘密共享方案，这对于防止恶意分发者向不同参与者发送不能定义单个秘密的份额非常重要。
  • 算法定义 ： <