Withdrawable signatures in Fiat-Shamir with aborts constructions

Ramses Fernandez

Paper 2025/405

Withdrawable signatures in Fiat-Shamir with aborts constructions

Ramses Fernandez

, Fairgate Labs

Abstract

This article presents an extension of the work performed by Liu, Baek and Susilo on withdrawable signatures to the Fiat-Shamir with aborts paradigm. We introduce an abstract construction, and provide security proofs for this proposal. As an instantiation, we provide a concrete construction for a withdrawable signature scheme based on Dilithium.

Note: Minor errors amended and other improvements.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Withdrawability Fiat-Shamir with aborts Post-quantum cryptography
Contact author(s): ramses fernandez @ fairgate io
History: 2025-03-04: approved; 2025-03-03: received; See all versions
Short URL: https://ia.cr/2025/405
License: CC BY

BibTeX

@misc{cryptoeprint:2025/405,
      author = {Ramses Fernandez},
      title = {Withdrawable signatures in Fiat-Shamir with aborts constructions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/405},
      year = {2025},
      url = {https://eprint.iacr.org/2025/405}
}