An Analog Matrix Computing Scheme for QC-MDPC McEliece Cryptosystem Based on Memristive Array
IEEE Transactions on Computers · 2026-09 · 75 (9) · 3425-3440
DOI: 10.1109/tc.2026.3711285 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2026-09. Verfasst von Pingdan Xiao und 3 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Huxiang Youth Talent Support Program, Key R&D Program of Hunan Province.
Abstract (Originalsprache)
QC-MDPC McEliece cryptosystem, as a notable early post-quantum cryptographic (PQC) candidate and code-based PQC scheme, features inherently large-scale intensive matrix operations that impose significant performance and power consumption bottlenecks on traditional digital hardware. Motivated by this, we first propose an analog matrix computing scheme for the QC-MDPC McEliece cryptosystem based on the memristive array. Firstly, we propose a data deployment strategy aiming at the process of the cryptosystem from the analog matrix computing. Based on the proposed core operator of the strategy, we propose the corresponding analog matrix computing circuits, which can implement the required Galois Field (2) operation of the QC-MDPC McEliece cryptosystem. Furthermore, the proposed architectures based on the designed circuit modules and strategy can efficiently execute all key generation, encryption, and decryption operations in the QC-MDPC McEliece cryptosystem. Evaluations demonstrate the feasibility of the proposed analog matrix computing scheme under the proposed compensating strategy, with nearly 0 Bit Error Rate, even under the non-ideal factors. For the key generation & encryption, the proposed circuits and architectures achieve an average 1.1 $\mathbf{\times 10^{6}}$ × 10 6 and 2.1 $\mathbf{\times 10^{4}}$ × 10 4 speed compared to the CPU and GPU. Moreover, the proposed scheme also has a maximum of 22.7 $\mathbf{\times}$ × speed and 1.36 $\times$ × energy efficiency improvement compared to other McEliece-type hardware for the 128-bit security decryption task.
Förderung
- National Natural Science Foundation of China
- Huxiang Youth Talent Support Program
- Key R&D Program of Hunan Province
Zitieren
APA
Xiao, P., Zhang, B., Du, S., & Hong, Q. (2026). An Analog Matrix Computing Scheme for QC-MDPC McEliece Cryptosystem Based on Memristive Array. IEEE Transactions on Computers, 75(9), 3425-3440. https://doi.org/10.1109/tc.2026.3711285
Vancouver
Xiao P, Zhang B, Du S, Hong Q. An Analog Matrix Computing Scheme for QC-MDPC McEliece Cryptosystem Based on Memristive Array. IEEE Transactions on Computers. 2026;75(9):3425-3440. doi:10.1109/tc.2026.3711285
BibTeX
@article{Xiao2026,
author = {Xiao, Pingdan and Zhang, Bingqian and Du, Sichun and Hong, Qinghui},
title = {An Analog Matrix Computing Scheme for QC-MDPC McEliece Cryptosystem Based on Memristive Array},
journal = {IEEE Transactions on Computers},
year = {2026},
volume = {75},
number = {9},
pages = {3425--3440},
doi = {10.1109/tc.2026.3711285}
}
EUVIMED