[Resource Topic] 2025/117: Post-Quantum Online/Offline Signatures

Welcome to the resource topic for 2025/117

Title:
Post-Quantum Online/Offline Signatures

Authors: Martin R. Albrecht, Nicolas Gama, James Howe, Anand Kumar Narayanan

Abstract:

Post-quantum signatures have high costs compared to RSA and ECDSA, in particular for smart cards. A line of work originating from Even, Goldreich, and Micali (CRYPTO’89) aimed to reduce digital signature latency by splitting up signing into an online and offline phase. The online/offline paradigm combines an ordinary long-term signature scheme with a fast, generally one-time, signature scheme. We reconsider this paradigm in the context of lattice-based post-quantum signatures in the GPV framework, with an example instantiation based on Falcon.

ePrint: https://eprint.iacr.org/2025/117

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .