#ring signature

共收录 1 条相关安全情报。

← 返回所有主题
推荐 3.5
Conf: 50%
👥 作者: Ramses Fernandez-Valencia

本文提出了一种基于格(lattice)的扩展可撤销签名(Extended Withdrawable Signatures)方案,是对Liu、Susilo和Baek之前工作的扩展。该方案构建于Fiat-Shamir with aborts范式之上,并采用了无提示(no-hint)、全t的Dilithium风格方案作为基础签名,以及一个已有的格上one-out-of-many证明作为环签名层。其核心创新在于通过可声明的环签名(claimable ring signature)实现扩展可撤销性:签名者匿名性由one-out-of-N签名作为黑盒提供(在完全密钥暴露下保持匿名),而确认是签名者的声明,包括一个绑定签名以及一个隐藏索引承诺的开销(该承诺绑定在签名文本中)。与早期草案不同,该方案不公开任何直接泄露签名者的值。本文提供了完整的安全性证明,包括正确性、扩展可撤销性(即匿名直到声明)、内部腐败下的不可伪造性以及声明可靠性。这些安全性归约到决策型模学习带错误(MLWE)问题(承诺隐藏性)、模短整数解(MSIS)问题(承诺绑定性)、one-out-of-N方案的匿名性以及基础签名的EUF-CMA安全性,所有证明均在(量子)随机预言机模型下完成。该工作为后量子密码时代提供了可撤销签名的新构造,适用于需要匿名但允许在特定条件下揭示签名者身份的密码协议。

💡 推荐理由: 该研究为后量子安全下的可撤销签名提供了基于格的构造,解决了早期方案中签名者信息暴露的问题,对设计抗量子计算攻击的匿名认证协议具有理论价值。

🎯 建议动作: 跟踪研究进展,评估其在实际密码系统中的应用潜力

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)