Faster Implementation of Ideal Lattice-Based Cryptography Using AVX512
ACM Transactions on Embedded Computing Systems · 30.09.2023 · 22 (5) · 1-18
DOI: 10.1145/3609223 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 26.09.2023. Verfasst von Douwei Lei und 5 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 34 Literaturangaben. Gefördert von: National Natural Science Foundation of China, New 20 Project of Higher Education of Jinan, Special Project on Science and Technology Program of Hubei Provience.
Abstract (Originalsprache)
With the development of quantum computing, the existing cryptography schemes based on classical cryptographic primitives will no longer be secure. Hence, cryptographers are designing post-quantum cryptographic (PQC) schemes, and ideal lattice-based cryptography has emerged as a prime candidate. Today, as ideal lattice-based cryptography becomes more mature, its performance becomes an important optimization goal. In ideal lattice-based cryptography, polynomial arithmetic and polynomial sampling are the most time-consuming operations and therefore need to be accelerated. In this article, taking advantage of the parallelism of new 512-bit advanced vector instructions (AVX512), we present parallel implementations of polynomial arithmetic and polynomial sampling, thus comprehensively improving their performance. We conduct experiments with the Dilithium scheme(one scheme of NIST PQC Standardization Process Round-4). Our implementation gets a nice performance boost compared to its pure C language and 256-bit advanced vector instructions (AVX2) implementation.
Förderung
- National Natural Science Foundation of China
- New 20 Project of Higher Education of Jinan
- Special Project on Science and Technology Program of Hubei Provience
- Natural Science Foundation of Jiangsu Province, China
- Research Initiation Project of Zhejiang Lab
Zitieren
APA
Lei, D., He, D., Peng, C., Luo, M., Liu, Z., & Huang, X. (2023). Faster Implementation of Ideal Lattice-Based Cryptography Using AVX512. ACM Transactions on Embedded Computing Systems, 22(5), 1-18. https://doi.org/10.1145/3609223
Vancouver
Lei D, He D, Peng C, Luo M, Liu Z, Huang X. Faster Implementation of Ideal Lattice-Based Cryptography Using AVX512. ACM Transactions on Embedded Computing Systems. 2023;22(5):1-18. doi:10.1145/3609223
BibTeX
@article{Lei2023,
author = {Lei, Douwei and He, Debiao and Peng, Cong and Luo, Min and Liu, Zhe and Huang, Xinyi},
title = {Faster Implementation of Ideal Lattice-Based Cryptography Using AVX512},
journal = {ACM Transactions on Embedded Computing Systems},
year = {2023},
volume = {22},
number = {5},
pages = {1--18},
doi = {10.1145/3609223}
}
EUVIMED