Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes

DOI10.1007/978-3-642-12929-2_5zbMath1284.94124OpenAlexW1488034582MaRDI QIDQ3569137

Christian Wieschebrink

Publication date: 17 June 2010

Published in: Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-12929-2_5

zbMATH Keywords

Public key cryptographyerror-correcting codesgeneralized Reed-Solomon codesNiederreiter encryptionSidelnikov-Shestakov attackMcEliece encryption

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (30)

Enhanced public key security for the McEliece cryptosystem ⋮ The quadratic hull of a code and the geometric view on multiplication algorithms ⋮ Cryptanalysis of Public-Key Cryptosystems That Use Subcodes of Algebraic Geometry Codes ⋮ Structural properties of self-dual monomial codes with application to code-based cryptography ⋮ Cryptanalysis of the BBCRS System on Reed-Muller Binary Codes ⋮ Security analysis of a cryptosystem based on subspace subcodes ⋮ On ideals in group algebras: an uncertainty principle and the Schur product ⋮ A Graph-Theoretical Method for Decoding Some Group MLD-Codes ⋮ Properties of constacyclic codes under the Schur product ⋮ Square Code Attack on a Modified Sidelnikov Cryptosystem ⋮ Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes ⋮ The non-gap sequence of a subcode of a generalized Reed-Solomon code ⋮ Automating the functional correspondence between higher-order evaluators and abstract machines ⋮ Distinguishing and recovering generalized linearized Reed-Solomon codes ⋮ The syndromes decoding algorithm in group codes ⋮ Cryptanalysis of Ivanov-Krouk-Zyablov cryptosystem ⋮ On linear codes with random multiplier vectors and the maximum trace dimension property ⋮ On the dimension and structure of the square of the dual of a Goppa code ⋮ On the unique representation of very strong algebraic geometry codes ⋮ Computational aspects of retrieving a representation of an algebraic geometry code ⋮ Code-Based Cryptosystems Using Generalized Concatenated Codes ⋮ Encryption scheme based on expanded Reed-Solomon codes ⋮ On the dimension of the subfield subcodes of 1-point Hermitian codes ⋮ The Use of the Direct Sum Decomposition Algorithm for Analyzing the Strength of Some Mceliece Type Cryptosystems ⋮ Squares of matrix-product codes ⋮ On the Berger - Loidreau Cryptosystem on the Tensor Product of Codes ⋮ Wild McEliece Incognito ⋮ Cryptanalysis of a system based on twisted Reed-Solomon codes ⋮ Classification of Hadamard products of one-codimensional subcodes of Reed-Muller codes ⋮ On the structural security of a McEliece-type cryptosystem based on the sum of tensor products of binary Reed - Muller codes

This page was built for publication: Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes