17 December 2019 in IEEE Embedded Systems Letters
Compared to traditional hardware development methodologies, High-Level Synthesis (HLS) offers a faster time-to-market and lower design-cost at the expense of implementation efficiency. Although HLS tools are becoming popular in some applications such as digital signal processing and neural network classification, their usability on cryptographic applications is largely unexplored. This feasibility is critical especially for cryptosystems that are under development such as the next-generation public-key cryptosystems needed for quantum-resistance. This paper provides a thorough investigation of HLS on Number Theoretic Transform (NTT)—the core arithmetic function of lattice-based quantum-resistant cryptosystems. We demonstrate a fast yet extensive design space exploration of NTT through the Vivado HLS tool, analyze the shortcomings/challenges of optimized configurations, and quantitatively compare the results to software-based and hand-coded hardware designs. This work paves the way for the hardware design space exploration of the ongoing NIST post-quantum cryptography standardization and provides a baseline for future optimizations.