Abstract
Classic McEliece is a Code-based Key Encapsulation Mechanisms (KEM) and one of the candidate algorithms in the NIST PQC competition. Based on the McEliece cryptosystem developed in 1978, this system relies on the Niederreiter variant of McEliece. It consists of three phases: Key Generation, Encapsulation, and Decapsulation. In this paper, we propose an optimized implementation of the internal multiplication operations of Classic McEliece on the ARMv8 processor. We utilize parallel computing techniques using vector registers and vector instructions of the ARMv8 processor. We specifically focus on optimizing the multiplication operation, which is a major contributor to the overall execution time of the Classic McEliece algorithm, by leveraging the commutative property and implementing an parallelization technique. As a result, our approach achieves a maximum performance improvement of \(2.82\times \) compared to the reference implementation in the multiplication operation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
NIST PQC project. https://csrc.nist.gov/Projects/post-quantum-cryptography. Accessed 29 July 2022
Avanzi, R., et al.: CRYSTALS-Kyber algorithm specifications and supporting documentation. NIST PQC Round 2(4), 1–43 (2019)
Ducas, L., et al.: Crystals-Dilithium: a lattice-based digital signature scheme. IACR Trans. Cryptogr. Hardw. Embedded Syst.ms 2018, 238–268 (2018)
Bernstein, D.J., Hülsing, A., Kölbl, S., Niederhagen, R., Rijneveld, J., Schwabe, P.: The SPHINCS+ signature framework. In: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, pp. 2129–2146 (2019)
Fouque, P.-A., et al.: Falcon: Fast-Fourier lattice-based compact signatures over NTRU. Submiss. NIST’s Post-quantum Cryptogr. Stand. Process 36(5), 1–75 (2018)
Kim, Y., Song, J., Seo, S.C.: Accelerating falcon on ARMv8. IEEE Access 10, 44446–44460 (2022)
Becker, H., Hwang, V., Kannwischer, M.J., Yang, B.-Y., Yang, S.-Y.: Neon NTT: faster Dilithium, Kyber, and Saber on Cortex-A72 and Apple M1. Cryptology ePrint Archive (2021)
Sanal, P., Karagoz, E., Seo, H., Azarderakhsh, R., Mozaffari-Kermani, M.: Kyber on ARM64: compact implementations of Kyber on 64-Bit ARM cortex-A processors. In: Garcia-Alfaro, J., Li, S., Poovendran, R., Debar, H., Yung, M. (eds.) SecureComm 2021. LNICST, vol. 399, pp. 424–440. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-90022-9_23
Kim, Y., Song, J., Youn, T.-Y., Seo, S.C.: Crystals-Dilithium on ARMv8. Secur. Commun. Netw. 2022, 1–12 (2022)
Kölbl, S.: Putting wings on SPHINCS. In: Lange, T., Steinwandt, R. (eds.) PQCrypto 2018. LNCS, vol. 10786, pp. 205–226. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-79063-3_10
Becker, H., Kannwischer, M.J.: Hybrid scalar/vector implementations of Keccak and SPHINCS+ on AArch64. Cryptology ePrint Archive (2022)
Bernstein, D.J., et al.: Classic McEliece: conservative code-based cryptography. NIST Submissions (2017)
McEliece, R.J.: A public-key cryptosystem based on algebraic. Coding Thv 4244, 114–116 (1978)
PQClean project. https://github.com/PQClean/PQClean. Accessed 29 July 2022
Armv8-A instruction set architecture. https://developer.arm.com/documentation/den0024/a/An-Introduction-to-the-ARMv8-Instruction-Sets. Accessed 07 June 2023
Kwon, H., Kim, H., Sim, M., Lee, W.-K., Seo, H.: Look-up the rainbow: efficient table-based parallel implementation of rainbow signature on 64-bit ARMv8 processors. Cryptology ePrint Archive (2021)
Kwon, H., et al.: ARMing-sword: scabbard on ARM. In: You, I., Youn, T.Y. (eds.) Information Security Applications. LNCS, vol. 13720, pp. 237–250. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-25659-2_17
Chen, M.-S., Chou, T.: Classic McEliece on the ARM cortex-M4. IACR Trans. Cryptogr. Hardw. Embedded Syst. 2021, 125–148 (2021)
Sim, M., Eum, S., Kwon, H., Kim, H., Seo, H.: Optimized implementation of encapsulation and decapsulation of Classic McEliece on ARMv8. Cryptology ePrint Archive (2022)
Acknowledgements
This work was supported by Institute for Information & communications Technology Promotion (IITP) grant funded by the Korea government (MSIT) (No. 2018-0-00264, Research on Blockchain Security Technology for IoT Services, 50%) and this work was supported by Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government (MSIT) (No. 2022-0-00627, Development of Lightweight BIoT technology for Highly Constrained Devices, 50%).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sim, M., Kwon, H., Eum, S., Song, G., Lee, M., Seo, H. (2024). Efficient Implementation of the Classic McEliece on ARMv8 Processors. In: Kim, H., Youn, J. (eds) Information Security Applications. WISA 2023. Lecture Notes in Computer Science, vol 14402. Springer, Singapore. https://doi.org/10.1007/978-981-99-8024-6_25
Download citation
DOI: https://doi.org/10.1007/978-981-99-8024-6_25
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-8023-9
Online ISBN: 978-981-99-8024-6
eBook Packages: Computer ScienceComputer Science (R0)