Highly Efficient Parallel Row-Layered Min-Sum MDPC Decoder for McEliece Cryptosystem
Jiaxuan Cai, Xinmiao Zhang

TL;DR
This paper introduces a highly efficient parallel row-layered Min-Sum MDPC decoder for the McEliece cryptosystem, significantly reducing memory and latency while maintaining performance, enabling practical post-quantum cryptography implementations.
Contribution
It presents a novel row-layered scheduling scheme, a low-complexity performance mitigation method, and a new matrix division scheme for highly parallel decoding with minimal performance impact.
Findings
26% less memory requirement for 2-parallel decoder
70% latency reduction compared to prior decoders
Reduced decoding iterations by a factor of L
Abstract
The medium-density parity-check (MDPC) code-based McEliece cryptosystem remains a finalist of the post-quantum cryptography standard. The Min-sum decoding algorithm achieves better performance-complexity tradeoff than other algorithms for MDPC codes. However, the prior Min-sum MDPC decoder requires large memories, whose complexity dominates the overall complexity. Besides, its actual achievable parallelism is limited. This paper has four contributions: For the first time, the row-layered scheduling scheme is exploited to substantially reduce the memory requirement of MDPC decoders; A low-complexity scheme is developed to mitigate the performance loss caused by finite precision representation of the messages and high column weights of MDPC codes in row-layered decoding; Constraints are added to the parity check matrix construction to enable effective parallel processing with negligible…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Chaos-based Image/Signal Encryption · Cryptographic Implementations and Security
