Paper 2019/787
Optimized implementation of the NIST PQC submission ROLLO on microcontroller
Jérôme Lablanche, Lina Mortajine, Othman Benchaalal, Pierre-Louis Cayrel, and Nadia El Mrabet
Abstract
We present in this paper an efficient implementation of the code-based cryptosystem ROLLO, a candidate to the NIST PQC project, on a device available on the market. This implementation benefits of the existing hardware by using a crypto co-processor contained in an already deployed microcontroller to speed-up operations in $\mathbb{F}_{2^m}$. Optimizations are then made on operations in $\mathbb{F}_{2^m}^n$. Finally, the cryptosystem outperforms the public key exchange protocol ECDH for a security level of 192 bits showing then the possibility of the integration of this new cryptosystem in current chips. According to our implementation, the ROLLO-I-128 submission takes 173,6 ms for key generation, 12 ms for encapsulation and 79.4 ms for decapsulation on a microcontroller featuring $\text{ARM}^{\text{\textregistered}}$ $\text{SecurCore}^{\text{\textregistered}}$ SC300\texttrademark core running at 50 MHz.
Note: - Grammar and syntax correction - Modification of tables in the last section
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint. MINOR revision.
- Keywords
- post-quantum cryptographyoptimizationembedded systemROLLO
- Contact author(s)
- lmortajine @ wisekey com
- History
- 2019-07-15: last of 3 revisions
- 2019-07-14: received
- See all versions
- Short URL
- https://ia.cr/2019/787
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/787,
author = {Jérôme Lablanche and Lina Mortajine and Othman Benchaalal and Pierre-Louis Cayrel and Nadia El Mrabet},
title = {Optimized implementation of the NIST PQC submission ROLLO on microcontroller},
howpublished = {Cryptology ePrint Archive, Paper 2019/787},
year = {2019},
note = {\url{https://eprint.iacr.org/2019/787}},
url = {https://eprint.iacr.org/2019/787}
}
