Paper 2024/710 Original: eprint.iacr.org/2024/710 ↗
BUFFing FALCON without Increasing the Signature Size
Abstract
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.
- History
- 2024-05-08: last updated
- 2024-05-08: published
- Short URL
- https://ia.cr/2024/710
- License
- https://creativecommons.org/licenses/by-nc/4.0/
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},
url = {https://eprint.iacr.org/2024/710}
}