Paper 2022/1706 Original: eprint.iacr.org/2022/1706 ↗
Optimized Implementation of Encapsulation and Decapsulation of Classic McEliece on ARMv8
Abstract
Recently, the results of the NIST PQC contest were announced. Classic McEliece, one of the 3rd round candidates, was selected as the fourth round candidate. Classic McEliece is the only code-based cipher in the NIST PQC finalists in third round and the algorithm is regarded as secure. However, it has low efficiency. In this paper, we propose an efficient software implementation of Classic McEliece, a code-based cipher, on 64-bit ARMv8 processors. Classic McEliece can be divided into Key Generation, Encapsulation, and Decapsulation. Among them, we propose an optimal implementation for Encapsulation and Decapsulation. Optimized Encapsulation implementation utilizes vector registers to perform 16-byte parallel operations, and optimize using the specificity of the identity matrix. Decapsulation implemented efficient Multiplication and Inversion on $F_2^m$ field. Compared with the previous results, Encapsulation showed the performance improvement of up-to 1.99× than the-state-of-art works.
Metadata
- Available format(s)
PDF- Category
- Implementation
- Publication info
- Preprint.
- History
- 2022-12-09: last updated
- 2022-12-09: published
- Short URL
- https://ia.cr/2022/1706
- License
- https://creativecommons.org/publicdomain/zero/1.0/
BibTeX
@misc{cryptoeprint:2022/1706,
author = {Minjoo Sim and Siwoo Eum and Hyeokdong Kwon and Hyunjun Kim and Hwajeong Seo},
title = {Optimized Implementation of Encapsulation and Decapsulation of Classic McEliece on ARMv8},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/1706},
year = {2022},
url = {https://eprint.iacr.org/2022/1706}
}