eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

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

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.

Available format(s)
Publication info
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
2022-12-10: approved
2022-12-09: received
See all versions
Short URL
No rights reserved


      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},
      note = {\url{https://eprint.iacr.org/2022/1706}},
      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.