计算机科学
戒指签名
戒指(化学)
计算机安全
密码学
计算机网络
匿名
身份(音乐)
签名(拓扑)
鉴定(生物学)
电子邮件
理论计算机科学
数字签名
公钥密码术
报文认证码
随机预言
认证(法律)
算法设计
信息隐私
作者
Guangyu Liao,Zhen Li,Guangsheng Feng,Hongwu Lv,Mei Wang,Huiqiang Wang
标识
DOI:10.1109/tdsc.2026.3741863
摘要
Ring signatures are a fundamental primitive for anonymous authentication, allowing a signer to hide their identity among a set of public keys. However, achieving strong anonymity typically requires large ring sizes, which significantly increase signing costs and hinder practical deployment. To address this challenge, we propose a generic framework that transforms a wide range of ring signature schemes into an efficient offline/online form. Inspired by linkable Raptor (FC'18) and DualDory (ESORICS'22), the framework uses a commitment to decouple ring-dependent computations from message-dependent signing, shifting expensive operations to an offline phase and retaining only a lightweight signature of knowledge (SoK) in the online phase. As a result, our construction achieves O(1) online signing time and naturally supports linkable variants. Building on the framework, we design an anonymous identity architecture that requires a linkable ring signature only during registration, while all subsequent authentications rely exclusively on lightweight SoKs. This significantly reduces authentication overhead and enables efficient deployment in applications. We further instantiate the framework under lattice-based and discrete-logarithm assumptions, obtaining, to the best of our knowledge, the first efficient long-term linkable ring signature construction from Type-H lattice-based signatures. Experimental results demonstrate substantial reductions in signing latency while preserving security guarantees.
科研通智能强力驱动
Strongly Powered by AbleSci AI