返回
Many-Time Linkable Ring Signatures
DOI:10.1007/978-981-95-2961-2_1.png)
摘要
En 中文
可链接环签名(Liu et al., ACISP'04)是一种带有链接机制的环签名方案,用于检测来自同一签名者的签名。这一功能已在电子投票、加密货币和举报人系统中找到了许多实际应用。然而,现有的可链接环签名方案存在一个根本性限制:用户只能生成一次签名,之后其匿名性无法得到保证。这种有限的签名次数对许多现实场景而言是不够的。本文引入了“多次可链接环签名”的概念,扩展了标准可链接环签名的匿名性保证。具体而言,多次可链接环签名确保签名者在签名次数不超过系统全局阈值的情况下保持匿名,仅当签名者超过此阈值时,匿名性才会丧失。我们通过一种称为T-匿名性的安全概念对此进行形式化,该概念保证攻击者无法区分每个用户最多生成T次签名的签名。这种新的匿名性概念推广了先前可链接方案中的单次匿名性,同时提供了比现有构造更强的保证。我们还提出了一种基于格的构造,其在量子随机预言模型(QROM)中具有可证明的安全性。
Keyword:
Many-time Linkable Ring Signatures
T-anonymity
Lattice-based Cryptography
Quantum Random Oracle Model
Signature Schemes

