EUVIMEDEUVIMED entdecken
Crossref

Faster Implementation of Ideal Lattice-Based Cryptography Using AVX512

Douwei Lei, Debiao He, Cong Peng, Min Luo, Zhe Liu, Xinyi Huang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →