49、在线不可转让签名的再探讨

在线不可转让签名的再探讨

1. 引言

普通签名方案具备公开可验证性，即任何人都能使用签名者的公钥验证给定签名的有效性。然而，在某些场景下，这种特性并非总是理想的。例如，签署敏感消息的签名者可能希望控制谁能验证其签名的有效性。

Chaum等人提出了不可否认签名，要求验证者与签名者交互以验证签名。为保证不可抵赖性，签名者还能通过否认协议证明签名无效。但在某些情况下，签名者可能无法使用或拒绝与验证者合作，此时签名的有效性无法确定。为解决这一问题，Chaum引入了指定确认者签名，允许第三方确认者代表签名者与验证者交互，确认或否认签名。

非可转让性是这些签名方案的重要安全概念。离线非可转让性确保验证者验证签名并确信其有效性后，无法将这种确信传递给第三方。但Liskov和Micali指出，几乎所有依赖交互式协议实现离线非可转让性的方案都易受在线攻击。在线不可转让签名方案通过使验证者能够交互式模拟与签名者/确认者的交互来防止此类攻击。

Liskov和Micali提出了基于标准签名方案和加密方案的通用构造，但该方案存在一些局限性，如签名者需发行“伪造”签名来维持安全性，确认者的功能和安全保证有限。

本文解决了Liskov和Micali方法的许多局限性，扩展了安全模型，涵盖了确认和否认协议，并引入了确认者健全性和密钥不可伪造性等额外安全概念。还提出了一种新的在线不可转让签名构造方法，并给出了具体实例，该实例在标准模型下可证明安全。

2. 在线不可转让签名

在线不可转让签名（ONS）方案涉及签名者S、确认者C和验证者V，由以下概率多项式时间（PPT）算法组成：
- Setup