Improved Key Pair Generation for Falcon, BAT and Hawk

Thomas Pornin

Paper 2023/290

Improved Key Pair Generation for Falcon, BAT and Hawk

Thomas Pornin, NCC Group

Abstract

In this short note, we describe a few implementation techniques that allow performing key pair generation for the Falcon and Hawk lattice-based signature schemes, and for the BAT key encapsulation scheme, in a fully constant-time way and without any use of floating-point operations. Our new code is faster than previously published implementations, especially when running on small embedded systems, and uses less RAM.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint.
Keywords: BAT Falcon Hawk NTRU key pair generation
Contact author(s): thomas pornin @ nccgroup com
History: 2023-02-27: approved; 2023-02-26: received; See all versions
Short URL: https://ia.cr/2023/290
License: CC BY

BibTeX

@misc{cryptoeprint:2023/290,
      author = {Thomas Pornin},
      title = {Improved Key Pair Generation for Falcon, BAT and Hawk},
      howpublished = {Cryptology ePrint Archive, Paper 2023/290},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/290}},
      url = {https://eprint.iacr.org/2023/290}
}