论文笔记：Short DL-based Blacklistable Ring Signatures from DualRing

T. Nakanishi, A. Iriboshi and K. Imai, “Short DL-based Blacklistable Ring Signatures from DualRing,” 2022 doi: 10.1109/CANDAR57322.2022.00026

推广自DualRing的签名方案

背景：在匿名认证的应用中，由于匿名性，用户可能会对服务进行不当行为，因此需要一种排除匿名行为不当用户的机制。然而，在现有的环签名方案中，需要一个可信实体来打开用户的身份，但不适合分散的环境。
目标：一种去中心化的黑名单匿名凭据系统，该系统可以通过黑名单检测和排除匿名行为不端的用户（基于DL、$O(logN)$）。

方案

生成签名：

1. 迭代公钥
   
2. 用新的公钥环生成Dualring-EC签名
   
3. 证明关系
   
   验证签名：包括Dualring-EC验证和NIZK的验证。