Research of expediency of application of AVX512 for modern digital signature schemes implementations

Fìz.-mat. model. ìnf. tehnol. 2021, 32:141-145

Abstract

The third stage of the NIST PQC competition is currently underway, which aims to create new post-quantum standards in cryptography. The vast majority of finalists are representatives of lattice-based cryptography. Electronic signatures include the CRYSTALS-Dilithium schemes. This paper investigates the feasibility of using AVX512 to optimize software implementations of NIST PQC finalists among electronic signatures on algebraic lattices. Since the most expensive operation in such schemes is the multiplication of polynomials, the main attention is paid to the optimization of this operation. In particular, the method of realization of theoretical and numerical transformation using AVX512 for electronic signature schemes CRYSTALS-Dilithium is presented in the work. The increase in speed is shown in comparison with the reference optimized author 's implementations..

References

1. Alagic, G., Alperin-Sheriff, J., Apon, D., Cooper, D., Dang, Q., Kelsey, J. ... Perlner, R. Status Report on the Second Round of the NIST Post-Quantum Cryptography Standardization Process. NISTIR 8309.
2. Ducas, L., Kiltz, E., Lepoint, T., Lyubashevsky, V., Schwabe, P., Seiler, G., Stehlé, D. CRYSTALS-Dilithium: Algorithm Specifications and Supporting Documentation. – Access mode: https://pq-crystals.org/dilithium/data/dilithium-specification.pdf.
3. Prest,Th. aFlcon: Fast-Fourier Lattice-basedCompact Signatures over NTRU – Access mode: https://falcon-sign.info/falcon.pdf.
4. Seiler, G. Faster AVX2 optimized NTT multiplication for Ring-LWE lattice cryptography – Access mode: https://crypto.ethz.ch/publications/files/Seiler18.pdf.
5. AVX512 NTT implementation for Dilithium – Access mode: https://github.com/KandiyIIT/dilithium_ntt_avx512.
6. Kachko, O. G., Osika, O. F. Use the SIMD command for parallel computing. Textbook in the discipline of Parallel Programming. Kharkiv, KNURE, 20