skip to main content
Idioma:

Parallel implementations of post-quantum leighton-Micali signature on multiple nodes

Kang, Yan ; Dong, Xiaoshe ; Wang, Ziheng ; Chen, Heng ; Wang, Qiang

The Journal of supercomputing, 2024-03, Vol.80 (4), p.5042-5072 [Periódico revisado por pares]

New York: Springer US

Texto completo disponível

Citações Citado por
  • Título:
    Parallel implementations of post-quantum leighton-Micali signature on multiple nodes
  • Autor: Kang, Yan ; Dong, Xiaoshe ; Wang, Ziheng ; Chen, Heng ; Wang, Qiang
  • Assuntos: Algorithms ; Compilers ; Computer Science ; Design optimization ; Interpreters ; Nodes ; Parallel processing ; Processor Architectures ; Programming Languages ; Quantum computers ; Quantum cryptography ; Vector processing (computers)
  • É parte de: The Journal of supercomputing, 2024-03, Vol.80 (4), p.5042-5072
  • Descrição: 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).
  • Editor: New York: Springer US
  • Idioma: Inglês
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.