Traceable signatures (Kiayas et al., EUROCRYPT 2004) is an anonymous digital signature system that extends the tracing power of the opening authority in group signatures. There are many known constructions of traceable signatures, but all are based on number-theoretic/pairing assumptions. For such reason, they may not be secure in the presence of quantum computers. This work revisits the notion of traceable signatures and presents a lattice-based construction provably secure in the quantum random oracle model (QROM).

翻译：可追踪签名（Kiayas 等人，EUROCRYPT 2004）是一种匿名数字签名系统，它扩展了群签名中开放机构的追踪能力。目前已有多种已知的可追踪签名构造方案，但均基于数论/配对假设。因此，这些方案在量子计算机存在时可能不再安全。本研究重新审视可追踪签名的概念，并提出一种基于格的构造方案，该方案在量子随机预言机模型（QROM）下可证明安全。