Paper 2024/710
BUFFing FALCON without Increasing the Signature Size
, University of Regensburg, TU DarmstadtAbstract
This work shows how FALCON can achieve the Beyond UnForgeability Features (BUFF) introduced by Cremers et al. (S&P'21) more efficiently than by applying the generic BUFF transform. Specifically, we show that applying a transform of Pornin and Stern (ACNS'05), dubbed PS-3 transform, already suffices for FALCON to achieve BUFF security. For FALCON, this merely means to include the public key in the hashing step in signature generation and verification, instead of hashing only the nonce and the message; the other signature computation steps and the signature output remain untouched. In comparison to the BUFF transform, which appends a hash value to the final signature, the PS-3 transform therefore achieves shorter signature sizes, without incurring additional computations.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- BUFFPost-Quantum CryptographyFalcon(Q)ROM
- Contact author(s)
-
samed duzlu @ ur de
rune fiedler @ cryptoplexity de
marc fischlin @ cryptoplexity de - History
- 2024-05-10: approved
- 2024-05-08: received
- See all versions
- Short URL
- https://ia.cr/2024/710
- License
-
CC BY-NC
BibTeX
@misc{cryptoeprint:2024/710,
author = {Samed Düzlü and Rune Fiedler and Marc Fischlin},
title = {{BUFFing} {FALCON} without Increasing the Signature Size},
howpublished = {Cryptology ePrint Archive, Paper 2024/710},
year = {2024},
note = {\url{https://eprint.iacr.org/2024/710}},
url = {https://eprint.iacr.org/2024/710}
}
