Evaluation of Post-Quantum Cryptography Signature Scheme on an Automotive Multicore Microcontroller for Real-Time Application
摘要
The Fast-Fourier Lattice-based Compact Signatures over NTRU (Falcon) is a post-quantum cryptography (PQC) digital signature scheme selected for standardization by the National Institute of Standards and Technology (NIST). This paper evaluates the performance of Falcon on an embedded automotive multicore microcontroller platform in the context of real-time requirements. The results indicate that a generic C implementation for two of Falcon’s operations – Key-Pair for key generation and Sign for signature generation – display unpredictable and protracted execution times on a state-of-the-art automotive microcontroller. As a result, these operations seem unsuitable for real-time applications. In contrast, the Verify operation, which is responsible for verifying signatures, exhibits both predictable and reasonable execution time allocation.