Paper 2025/117

Post-Quantum Online/Offline Signatures

Martin R. Albrecht, SandboxAQ
Nicolas Gama, SandboxAQ
James Howe, SandboxAQ
Anand Kumar Narayanan, SandboxAQ
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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Minor revision. CT-RSA 2025
Keywords
Post-Quantum Cryptography
Contact author(s)
martin albrecht @ sandboxaq com
nicolas gama @ sandboxaq com
james howe @ sandboxaq com
anand kumar @ sandboxaq com
History
2025-02-03: revised
2025-01-24: received
See all versions
Short URL
https://ia.cr/2025/117
License
No rights reserved
CC0

BibTeX

@misc{cryptoeprint:2025/117,
      author = {Martin R. Albrecht and Nicolas Gama and James Howe and Anand Kumar Narayanan},
      title = {Post-Quantum Online/Offline Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/117},
      year = {2025},
      url = {https://eprint.iacr.org/2025/117}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.