Using low-density parity-check codes to improve the McEliece cryptosystem

DOI10.1016/J.INS.2019.09.030MaRDI QIDQ2658068zbMATH OpenOpenAlexFDO

Authors Pedro Branco, Carlos Salema, André Souto, Paulo Mateus

Publication date 18 March 2021

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2019.09.030

zbMATH Keywords

asymmetric encryptionLDPC codesMcEliece cryptosystempost-quantum resilience

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• A New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes
• On the construction of a semantically secure modification of the McEliece cryptosystem
• Variations of the McEliece cryptosystem
• QC-LDPC code-based cryptography
• On the structural security of a McEliece-type cryptosystem based on the sum of tensor products of binary Reed - Muller codes

Cites work

• A Statistical Decoding Algorithm for General Linear Block Codes
• A Summary of McEliece-Type Cryptosystems and their Security
• Attacking and Defending the McEliece Cryptosystem
• Design of Spatially Coupled LDPC Codes Over GF (q) for Windowed Decoding
• Expander codes
• Exploiting coding theory for classification: an LDPC-based strategy for multiclass-to-binary decomposition
• Good error-correcting codes based on very sparse matrices
• Grover vs. McEliece
• scientific article; zbMATH DE number 1618037 (Why is no real title available?)
• scientific article; zbMATH DE number 5595162 (Why is no real title available?)
• scientific article; zbMATH DE number 4112524 (Why is no real title available?)
• scientific article; zbMATH DE number 1302794 (Why is no real title available?)
• scientific article; zbMATH DE number 1302836 (Why is no real title available?)
• scientific article; zbMATH DE number 1341866 (Why is no real title available?)
• scientific article; zbMATH DE number 2061729 (Why is no real title available?)
• scientific article; zbMATH DE number 2081064 (Why is no real title available?)
• LEDAkem: a post-quantum key encapsulation mechanism based on QC-LDPC codes
• Linear-time encodable and decodable error-correcting codes
• Linear-Time Encodable/Decodable Codes With Near-Optimal Rate
• On expander codes
• On the inherent intractability of certain coding problems (Corresp.)
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Semantic security for the McEliece cryptosystem without random oracles
• The algebraic decoding of Goppa codes

Cited in

(4)

• Key recovery attack on McNie based on low rank parity check codes and its reparation
• On the construction of a semantically secure modification of the McEliece cryptosystem
• QC-LDPC code-based cryptography
• On the structural security of a McEliece-type cryptosystem based on the sum of tensor products of binary Reed - Muller codes

Describes a project that uses

Uses Software

• McEliece

This page was built for publication: Using low-density parity-check codes to improve the McEliece cryptosystem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2658068)