Cortex-M4 optimizations for {R,M} LWE schemes

This paper proposes various optimizations for lattice-based key encapsulation mechanisms (KEM) using the Number Theoretic Transform (NTT) on the popular ARM Cortex-M4 microcontroller. Improvements come in the form of a faster code using more efficient modular reductions, optimized small-degree poly...

Full description

Bibliographic Details
Main Authors: Erdem Alkim, Yusuf Alper Bilgin, Murat Cenk, François Gérard
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2020-06-01
Series:Transactions on Cryptographic Hardware and Embedded Systems
Subjects:
NTT
Online Access:https://tches.iacr.org/index.php/TCHES/article/view/8593