Cryptanalysis of a new instance of McEliece cryptosystem based on QC-LDPC Codes

No abstract is available for this paper.

• Publication year

  2007

• Venue

  2007 IEEE International Symposium on Information Theory

• Publication date

  2007-06-24

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/ISIT.2007.4557609
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Towards Optimal Toom-Cook Multiplication for Univariate and Multivariate Polynomials in Characteristic 2 and 0

  2007cited by this paper
• Quasi-Cyclic Low-Density Parity-Check Codes in the McEliece Cryptosystem

  2007cited by this paper
• A probabilistic computation method for the weight distribution of low-density parity-check codes

  2005cited by this paper
• Shorter keys for code-based cryptography

  2005cited by this paper
• Quasi-cyclic codes from extended difference families

  2005cited by this paper
• On the computation of the minimum distance of low-density parity-check codes

  2004cited by this paper
• On the one-wayness against chosen-plaintext attacks of the Loidreau's modified McEliece PKC

  2003cited by this paper
• A family of irregular LDPC codes with low encoding complexity

  2003cited by this paper
• Efficient implementations of the sum-product algorithm for decoding LDPC codes

  2001cited by this paper
• Using low density parity check codes in the McEliece cryptosystem

  2000influential reference
• A New Algorithm for Finding Minimum-Weight Words in a Linear Code: Application to McEliece’s Cryptosystem and to Narrow-Sense BCH Codes of Length

  1998cited by this paper
• Improving the Security of the McEliece Public-Key Cryptosystem

  1998cited by this paper
• Failure of the McEliece Public-Key Cryptosystem Under Message-Resend and Related-Message Attack

  1997cited by this paper
• A method for finding codewords of small weight

  1989cited by this paper
• An Observation on the Security of McEliece's Public-Key Cryptosystem

  1988cited by this paper
• A public key cryptosystem based on algebraic coding theory

  1978cited by this paper
• On the inherent intractability of certain coding problems (Corresp.)

  1978cited by this paper
• New Directions in Cryptography

  1976cited by this paper
• private communication

  1969influential reference
• New binary coding results by circulants

  1969cited by this paper
• Self-orthogonal quasi-cyclic codes

  1967influential reference

• Ensuring Authenticity and Integrity Messages on Basis Complex Modified Algorithm UMAC on Crypto-Code Constructions using Rao-Nama Symmetrical Cryptosystems

  2025cites this paper
• Analyzing the Potential of Polar Codes in Modern Cryptography: A Survey

  2025cites this paper
• Designing the structure and architecture of situation-aware security information systems for residential complexes

  2025cites this paper
• Lossy Cryptography from Code-Based Assumptions Dense-Sparse LPN: A New Subexponentially Hard LPN Variant in SZK

  2025cites this paper
• Development of post-quantum cryptosystems based on the Rao-Nam scheme

  2025cites this paper
• Analyzing IND-CPA Security of HQC Codes Using k-Nearest Neighbors

  2025cites this paper
• Cryptanalysis of a McEliece Cryptosystem Based on Cascaded Goppa-Ldpc Code Encryption

  2025influential citation
• Enhancing the McEliece Scheme Based on Concatenation of Polar Codes and Blocked QC-LDPC Codes

  2024cites this paper
• Secure and Compact: A New Variant of McEliece Cryptosystem

  2024cites this paper
• An Approach to Constructing Convolutional Codes With Moderate Density and Quasi-Cyclic Structure

  2024cites this paper
• A Combinatorial Approach to Avoiding Weak Keys in the BIKE Cryptosystem

  2024cites this paper
• Analyzing the Impact of Thresholds in Bit-Flipping Decoding for QC-MDPC based McEliece cryptosystems

  2024cites this paper
• Enhanced Layered Quasi-Cyclic Low-Density Parity-Check Codes for the McEliece Cryptosystem in Satellite Communications System

  2024cites this paper
• Quantum-safe Encryption: A New Method to Reduce Complexity and/or Improve Security Level

  2024cites this paper
• On McEliece-Type Cryptosystems Using Self-Dual Codes With Large Minimum Weight

  2023cites this paper
• Theoretical analysis of decoding failure rate of non-binary QC-MDPC codes

  2023cites this paper
• McEliece Cryptosystem: Reducing the Key Size with QC-LDPC codes

  2023cites this paper
• A Survey on Various Decoding Algorithms for McEliece Cryptosystem Based on QC-MDPC Codes

  2023cites this paper
• Polynomial-time plaintext recovery attacks on the IKKR code-based cryptosystems

  2023cites this paper
• An improved McEliece cryptosystem based on QC-MDPC code with compact key size

  2022cites this paper
• Security Analysis of LDPC Code-Based Encryption

  2022influential citation
• Modern variations of McEliece and Niederreiter cryptosystems

  2022cites this paper
• Devising a method for segmenting complex structured images acquired from space observation systems based on the particle swarm algorithm

  2022cites this paper
• Green Bitcoin: Global Sound Money

  2022cites this paper
• Development of crypto-code constructs based on LDPC codes

  2022cites this paper
• Análise de variantes do criptossistema McEliece e da versão candidata a padrão de encriptação baseada em códigos

  2021influential citation
• New McEliece cryptosystem based on non-permutation equivalent polar codes

  2021cites this paper
• Network Coding-Based Post-Quantum Cryptography

  2020cites this paper
• Cryptosystem for Post-Quantum Age Based on Moderate-Density Parity-Check (MDPC) Codes

  2020cites this paper
• Aspects of code-based cryptography

  2020cites this paper
• Protograph-Based Decoding of Low-Density Parity-Check Codes with Hamming Weight Amplifiers

  2020cites this paper
• Code-Based Cryptography: 8th International Workshop, CBCrypto 2020, Zagreb, Croatia, May 9–10, 2020, Revised Selected Papers

  2020cites this paper
• A post-quantum hybrid encryption based on QC-LDPC codes in the multi-user setting

  2020cites this paper
• Niederreiter cryptosystems using quasi-cyclic codes that resist quantum Fourier sampling

  2019cites this paper
• Security of generalised Reed-Solomon code-based cryptosystems

  2019cites this paper
• LEDAcrypt: Low-dEnsity parity-check coDe-bAsed cryptographic systems

  2019cites this paper
• Analysis of reaction and timing attacks against cryptosystems based on sparse parity-check codes

  2019cites this paper
• Quantum Resistant Public Key Encryption Scheme polarRLCE

  2019cites this paper
• Protograph-Based Decoding of LDPC Codes with Hamming Weight Amplifiers

  2019cites this paper
• polarRLCE: A New Code-Based Cryptosystem Using Polar Codes

  2019cites this paper
• Joint Encryption and Channel Coding Scheme Based on Balancing Indices and Polar Codes

  2019cites this paper
• Secure Key Encapsulation Mechanism with Compact Ciphertext and Public Key from Generalized Srivastava code

  2019cites this paper
• Introducing New Cryptography Method to Make Variable Ciphertext

  2019cites this paper
• Identification Scheme Based on the Binary Syndrome Decoding Problem Using High-Density Parity-Check Matrices

  2019cites this paper
• A New LRPC-Kronecker Product Codes Based Public-Key Cryptography

  2018cites this paper
• A New Technique in Rank Metric Code-Based Encryption

  2018cites this paper
• McNie: A code-based public-key cryptosystem

  2018cites this paper
• A Reaction Attack on LEDApkc

  2018cites this paper
• Vulnerabilities of the McEliece Variants Based on Polar Codes

  2018cites this paper
• Innovative Security Solutions for Information Technology and Communications

  2018cites this paper
• On Decoding Schemes for the MDPC-McEliece Cryptosystem

  2018cites this paper
• A secure channel code‐based scheme for privacy preserving data aggregation in wireless sensor networks

  2018cites this paper
• PKC-PC: A Variant of the McEliece Public Key Cryptosystem based on Polar Codes

  2017cites this paper
• Evolution of the McEliece Public Key Encryption Scheme

  2017cites this paper
• An efficient secure channel coding scheme based on polar codes

  2017cites this paper
• On generating invertible circulant binary matrices with a prescribed number of ones

  2017cites this paper
• CAKE: Code-Based Algorithm for Key Encapsulation

  2017cites this paper
• A Joint Encryption-Encoding Scheme Using QC-LDPC Codes Based on Finite Geometry

  2017cites this paper
• A Reaction Attack on the QC-LDPC McEliece Cryptosystem

  2017cites this paper
• Efficient Secure Channel Coding based on QPP-Block-LDPC Codes

  2017cites this paper
• Algebraic approach for the study of algorithmic problems coming from cryptography and the theory of error correcting codes. (Approche algébrique pour l'étude et la résolution de problèmes algorithmiques issus de la cryptographie et de la théorie des codes )

  2017cites this paper
• Etude de cryptosystèmes à clé publique basés sur les codes MDPC quasi-cycliques. (Study of public key cryptosystems based on quasi-cyclic MDPC codes)

  2017cites this paper
• The report in course MTAT . 07 . 022 Research Seminar in Cryptography , Spring 2017 Attacks and countermeasures for LDPC-based McEliece cryptosystem Sofiya Demchuk

  2017cites this paper
• Security of cryptographic protocols based on coding theory

  2017cites this paper
• An algebraic approach for the resolution of algorithmic problems raised by cryptography and coding theory

  2017cites this paper
• An Efficient Public Key Encryption Scheme Based on QC-MDPC Lattices

  2017cites this paper
• Toward Practical Code-Based Signature: Implementing Fast and Compact QC-LDGM Signature Scheme on Embedded Hardware

  2017cites this paper
• Universal secure error-correcting (SEC) schemes for network coding via McEliece cryptosystem based on QC-LDPC codes

  2017influential citation
• Cryptanalysis of the McEliece Public Key Cryptosystem Based on Polar Codes

  2016cites this paper
• A new decryption algorithm of the quasi-cyclic low-density parity-check codes based McEliece cryptosystem

  2016cites this paper
• Achieving 128-bit Security against Quantum Attacks in OpenVPN

  2016cites this paper
• Variations of the McEliece Cryptosystem

  2016cites this paper
• FPGA Design and Implementation of High Secure Channel Coding Based AES

  2016cites this paper
• Design and implementation of hardware-efficient modified Rao-Nam scheme with high security for wireless sensor networks

  2016cites this paper
• Simple Power Analysis Attack on the QC-LDPC McEliece Cryptosystem

  2016cites this paper
• Limitations of single coset states and quantum algorithms for code equivalence

  2015cites this paper
• Joint channel coding-cryptography based on random insertions and deletions in quasi-cyclic-low-density parity check codes

  2015cites this paper
• Security gap analysis of some LDPC coded transmission schemes over the flat and fast fading Gaussian wire-tap channels

  2015cites this paper
• Complexity and Performance of QC-MDPC

  2015cites this paper
• Post-Quantum Cryptography

  2015cites this paper
• A Polynomial-Time Attack on the BBCRS Scheme

  2015influential citation
• Implementing QC-MDPC McEliece Encryption

  2015cites this paper
• Complexity and performance of QC-MDPC code-based McEliece cryptosystems

  2015cites this paper
• A Panorama of Post-quantum Cryptography

  2014cites this paper
• Review of public-key cryptosystem based on the error correcting code

  2014cites this paper
• Mise en œuvre de cryptosystèmes basés sur les codes correcteurs d’erreurs et de leurs cryptanalyses

  2014cites this paper
• QC-LDPC Code-Based Cryptography

  2014cites this paper
• Enhanced Cryptcoding: Joint Security and Advanced Dual-Step Quasi-Cyclic LDPC Coding

  2014cites this paper
• QC-LDPC Code-Based Cryptosystems

  2014cites this paper
• Computational aspects of retrieving a representation of an algebraic geometry code

  2014cites this paper
• New secure channel coding scheme based on randomly punctured quasi-cyclic-low density parity check codes

  2014cites this paper
• Two Approaches for Achieving Efficient Code-Based Cryptosystems

  2013cites this paper
• Algebraic Informatics

  2013cites this paper
• Code Based Cryptography and Steganography

  2013cites this paper
• Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures

  2013cites this paper
• Smaller Keys for Code-Based Cryptography: QC-MDPC McEliece Implementations on Embedded Devices

  2013cites this paper
• Optimization of the parity-check matrix density in QC-LDPC code-based McEliece cryptosystems

  2013cites this paper
• Post-Quantum Cryptography

  2013cites this paper
• MDPC-McEliece: New McEliece variants from Moderate Density Parity-Check codes

  2013cites this paper
• Security gap performance of some LDPC code constructions

  2013cites this paper