Improved Key Pair Generation for Falcon, BAT and Hawk

ePrint Report: Improved Key Pair Generation for Falcon, BAT and Hawk

Thomas Pornin

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.

bat code embedded eprint report falcon key operations performing point report signature techniques thomas