Efficient Hardware Implementation of Extended Merkle Signature Scheme for SPHINCS+
IEEE Transactions on Circuits and Systems I: Regular Papers · 2026-05 · 73 (5) · 3375-3384
DOI: 10.1109/tcsi.2026.3667602 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Circuits and Systems I: Regular Papers, 2026-05. Verfasst von Bin Yu und 4 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Gefördert von: Heilongjiang Provincial Basic Research Program for Outstanding Young Faculty.
Abstract (Originalsprache)
To address the computational bottleneck of the Extended Merkle Signature Scheme (XMSS) signature algorithm within the current Stateless Practical Hash-based Incredibly Nice Cryptographic Signature+ (SPHINCS+) signature scheme, this paper presents a hardware implementation of the XMSS tailored for SPHINCS+. We propose an optimized Merkle tree construction algorithm that minimizes tree construction overhead and enhances overall signature speed by adjusting the key pair selection mechanism and reducing the number of nodes calculated during the signing process. Furthermore, by employing multi-lane parallel hash chains and optimizing the pipeline layout via a dual key pair alternating input method, the design reduces the total clock cycles required for key generation and signature calculation, thereby improving hardware utilization. Implemented on a Virtex-7 Field Programmable Gate Array (FPGA) platform, the design utilizes 512,621 Look-Up Tables (LUTs) and 108,667 Flip-Flops (FFs). Experimental results demonstrate speedup ratios of 3.86 and 3.87 for key generation and signature calculation, respectively. Notably, the key generation throughput per unit area is 5.19 times that of the best-known existing design, demonstrating significant acceleration performance.
Förderung
- Heilongjiang Provincial Basic Research Program for Outstanding Young Faculty
Zitieren
APA
Yu, B., Zhao, K., Wang, W., Liu, Z., & Huang, H. (2026). Efficient Hardware Implementation of Extended Merkle Signature Scheme for SPHINCS+. IEEE Transactions on Circuits and Systems I: Regular Papers, 73(5), 3375-3384. https://doi.org/10.1109/tcsi.2026.3667602
Vancouver
Yu B, Zhao K, Wang W, Liu Z, Huang H. Efficient Hardware Implementation of Extended Merkle Signature Scheme for SPHINCS+. IEEE Transactions on Circuits and Systems I: Regular Papers. 2026;73(5):3375-3384. doi:10.1109/tcsi.2026.3667602
BibTeX
@article{Yu2026,
author = {Yu, Bin and Zhao, Kai and Wang, Wentao and Liu, Zhiwei and Huang, Hai},
title = {Efficient Hardware Implementation of Extended Merkle Signature Scheme for SPHINCS+},
journal = {IEEE Transactions on Circuits and Systems I: Regular Papers},
year = {2026},
volume = {73},
number = {5},
pages = {3375--3384},
doi = {10.1109/tcsi.2026.3667602}
}
EUVIMED