Back to Search
Start Over
Parallel implementations of post-quantum leighton-Micali signature on multiple nodes.
- Source :
-
Journal of Supercomputing . Mar2024, Vol. 80 Issue 4, p5042-5072. 31p. - Publication Year :
- 2024
-
Abstract
- To defend against quantum computer attacks, the National Institute of Standards and Technology (NIST) has been exploring post-quantum cryptography (PQC). Now, NIST has standardized only two PQC algorithms, one of which is the Leighton-Micali signature (LMS). However, the performance of LMS limits its practical application. In this paper, we propose a parallel LMS implementation on multiple nodes. Considering different application scenarios, we provide two parallel schemes: algorithmic parallelism and data parallelism. The main part of our work is the two-tier parallel structure for the LMS tree. Targeting the x86/64 multiple nodes, our work introduces vectorization to present the three-tier parallel structure. We also design communication optimization, including the selection of communication primitives and the creation of communicators for multi-node running. Experimental evidence shows that our code effectively reduces the latency, and is 19.04 × faster than the fastest implementation on the same platform when running key pair generation for LMS_SHA256_M32_H20(20). [ABSTRACT FROM AUTHOR]
- Subjects :
- *CYBERTERRORISM
*CRYPTOGRAPHY
*QUANTUM computers
*PARALLEL programming
Subjects
Details
- Language :
- English
- ISSN :
- 09208542
- Volume :
- 80
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Journal of Supercomputing
- Publication Type :
- Academic Journal
- Accession number :
- 175459513
- Full Text :
- https://doi.org/10.1007/s11227-023-05662-w