Paper 2022/1706

Optimized Implementation of Encapsulation and Decapsulation of Classic McEliece on ARMv8

Minjoo Sim, Hansung University
Siwoo Eum, Hansung University
Hyeokdong Kwon, Hansung University
Hyunjun Kim, Hansung University
Hwajeong Seo, Hansung University
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
No rights reserved
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.