Paper 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.
- Keywords
- 64-bit ARMv8 Processors Code based cryptography Classic McEliece NIST PQC Parallel Implementation KEM
- Contact author(s)
-
minjoos9797 @ gmail com
shuraatum @ gmail com
korlethean @ gmail com
khj930704 @ gmail com
hwajeong84 @ gmail com - History
- 2022-12-10: approved
- 2022-12-09: received
- See all versions
- Short URL
- https://ia.cr/2022/1706
- License
-
CC0
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}
}
