Traceable Signatures from Lattices

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Tran, Nam, Nguyen, Khoa, Liu, Dongxi, Pieprzyk, Josef, Susilo, Willy
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914117875400704
author Tran, Nam
Nguyen, Khoa
Liu, Dongxi
Pieprzyk, Josef
Susilo, Willy
author_facet Tran, Nam
Nguyen, Khoa
Liu, Dongxi
Pieprzyk, Josef
Susilo, Willy
contents 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).
format Preprint
id arxiv_https___arxiv_org_abs_2510_24101
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Traceable Signatures from Lattices
Tran, Nam
Nguyen, Khoa
Liu, Dongxi
Pieprzyk, Josef
Susilo, Willy
Cryptography and Security
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).
title Traceable Signatures from Lattices
topic Cryptography and Security
url https://arxiv.org/abs/2510.24101