Traceable Signatures from Lattices
By: Nam Tran , Khoa Nguyen , Dongxi Liu and more
Potential Business Impact:
Makes secret messages safe from future computers.
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).
Similar Papers
A Gentle Introduction to Blind signatures: From RSA to Lattice-based Cryptography
Cryptography and Security
Keeps secrets safe from future computers.
Linearly Homomorphic Ring Signature Scheme over Lattices
Cryptography and Security
Keeps secret data safe during calculations.
Extensible Post Quantum Cryptography Based Authentication
Cryptography and Security
Secures online secrets from future quantum computers.