Effective attack on the McEliece cryptosystem based on Reed-Muller codes

DOI10.1515/dma-2014-0024zbMath1403.94045OpenAlexW2313551285MaRDI QIDQ2629742

Mikhail A. Borodin, Ivan V. Chizhov

Publication date: 7 July 2016

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2014-0024

zbMATH Keywords

Reed-Muller codeMcEliece cryptosystempolynomial attack

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Cryptography (94A60)

Related Items (11)

Structural properties of self-dual monomial codes with application to code-based cryptography ⋮ Cryptanalysis of the BBCRS System on Reed-Muller Binary Codes ⋮ IND-CCA2 secure McEliece-type modification in the standard model ⋮ A Graph-Theoretical Method for Decoding Some Group MLD-Codes ⋮ Multi-Party Secure Computation of Multi-Variable Polynomials ⋮ Cryptanalysis of Ivanov-Krouk-Zyablov cryptosystem ⋮ A side-channel attack against \textit{Classic McEliece} when loading the Goppa polynomial ⋮ Unnamed Item ⋮ The Use of the Direct Sum Decomposition Algorithm for Analyzing the Strength of Some Mceliece Type Cryptosystems ⋮ 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

Uses Software

• McEliece

This page was built for publication: Effective attack on the McEliece cryptosystem based on Reed-Muller codes