Traceable Signatures from Lattices

TL;DR

This paper introduces a lattice-based traceable signature scheme that is secure against quantum attacks, addressing the limitations of existing number-theoretic constructions.

Contribution

It presents the first lattice-based traceable signature scheme with security proofs in the quantum random oracle model.

Findings

Scheme is secure in the quantum random oracle model

Provides formal security proofs for the lattice-based construction

Addresses quantum resistance in digital signature systems

Abstract

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).