A Survey on Code-Based Cryptography

The improvements on quantum technology are threatening our daily cybersecurity, as a capable quantum computer can break all currently employed asymmetric cryptosystems. In preparation for the quantum-era the National Institute of Standards and Technology (NIST) has initiated in 2016 a standardization process for public-key encryption (PKE) schemes, key-encapsulation mechanisms (KEM) and digital signature schemes. In 2023, NIST made an additional call for post-quantum signatures. With this chapter we aim at providing a survey on code-based cryptography, focusing on PKEs and signature schemes. We cover the main frameworks introduced in code-based cryptography and analyze their security assumptions. We provide the mathematical background in a lecture notes style, with the intention of reaching a wider audience.

• Publication year

  2022

• Venue

  arXiv.org

• Publication date

  2022-01-18

• Fields of study

  Mathematics, Computer Science

• Identifiers
  arXiv 2201.07119
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• No references are available for this paper.

• Cryptographic Applications of Twisted Goppa Codes

  2026cites this paper
• A Zero-Knowledge Proof for the Syndrome Decoding Problem in the Lee Metric

  2025cites this paper
• Security and Privacy Issues and Solutions for UAVs in B5G Networks: A Review

  2025cites this paper
• Amortized Locally Decodable Codes

  2025cites this paper
• Influence of IQT on research in ICT, part 3

  2025cites this paper
• On the security of two IKKR-type code-based cryptosystems

  2025cites this paper
• Post-Quantum Homomorphic Encryption: A Case for Code-Based Alternatives

  2025cites this paper
• CB-cPIR: Code-Based Computational Private Information Retrieval

  2025cites this paper
• Synergizing Quantum Cryptography and Post-Quantum Cryptography: A New Era of Ultra-Secure Data Transmission

  2025cites this paper
• Post-Quantum Cryptography for the Internet of Things: new approach

  2025cites this paper
• A Hybrid Algorithm for the Regular Syndrome Decoding Problem

  2025cites this paper
• Quasi-twisted codes: decoding and applications in code-based cryptography

  2025cites this paper
• High Memory Masked Convolutional Codes for PQC

  2025cites this paper
• Secure Encryption Over Eisenstein–Jacobi Integers From w$$ w $$ ‐Cyclic Codes

  2025cites this paper
• A Code-Based Anonymous Authentication Scheme for Vehicular Ad Hoc Networks

  2025cites this paper
• Implementation and performance of post-quantum cryptography for resource constrained consumer electronics

  2025cites this paper
• Cybersecurity crimes in cryptocurrency exchanges (2009–2024) and emerging quantum threats: the largest unified dataset of CEX and DEX incidents

  2025cites this paper
• A survey about Hidden Subgroup Problem from a mathematical and cryptographic perspective

  2025cites this paper
• Decryption Through Polynomial Ambiguity: Noise-Enhanced High-Memory Convolutional Codes for Post-Quantum Cryptography

  2025cites this paper
• Analysis of one chain of McEliece system’s modifications

  2025cites this paper
• CP-ABE-LWE-Based Smart Contract: A Novel Post-Quantum Smart Contract-Based Decentralized Application (DApp) for E-Health Records Management

  2024cites this paper
• Hybrid asymmetric code-based cryptosystem

  2024cites this paper
• Future-Proofing Security for UAVs With Post-Quantum Cryptography: A Review

  2024cites this paper
• Enhancing the McEliece Scheme Based on Concatenation of Polar Codes and Blocked QC-LDPC Codes

  2024cites this paper
• New code-based paradigm

  2024cites this paper
• THE ROLE OF MATHEMATICS IN CRYPTOGRAPHY

  2024cites this paper
• Breaking HWQCS: a code-based signature scheme from high weight QC-LDPC codes

  2024cites this paper
• Code-Based Single-Server Private Information Retrieval: Circumventing the Sub-Query Attack

  2024cites this paper
• Cryptography: Classical versus Post-Quantum

  2024cites this paper
• Analysis of Layered ROLLO-I

  2024cites this paper
• Designing quantum-secure attribute-based encryption

  2024cites this paper
• A new approach to delegate signing rights to proxy signers using isogeny-based cryptography

  2024cites this paper
• Generic Error SDP and Generic Error CVE

  2023cites this paper
• Envisioning the Future of Cyber Security in Post-Quantum Era: A Survey on PQ Standardization, Applications, Challenges and Opportunities

  2023cites this paper
• McEliece-type cryptosystem based on correction of errors and erasures

  2023cites this paper
• A Reaction Attack against Cryptosystems Based on Quasi–Group MDPC Codes

  2023cites this paper
• Generic Decoding of Restricted Errors

  2023cites this paper
• Efficient Description of some Classes of Codes using Group Algebras

  2022influential citation
• Post-Quantum Cryptography: The Future of Secure Communication

  year unknowncites this paper