Classification of Hadamard products of one-codimensional subcodes of Reed-Muller codes

DOI10.1515/dma-2022-0025OpenAlexW4304205783MaRDI QIDQ2081012

Mikhail A. Borodin, Ivan V. Chizhov

Publication date: 12 October 2022

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

Full work available at URL: https://doi.org/10.1515/dma-2022-0025

zbMATH Keywords

Reed-Muller codesHadamard productcryptanalysisMcEliece public key cryptosystemclassification of Hadamard productscode-based cryptosystemssquare of codesubcodes of codimension 1

Mathematics Subject Classification ID

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

Related Items (2)

Cryptanalysis of the BBCRS System on Reed-Muller Binary 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

Cites Work

• Unnamed Item
• Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes
• How to mask the structure of codes for a cryptographic use
• Effective attack on the McEliece cryptosystem based on Reed-Muller codes
• A Polynomial-Time Attack on the BBCRS Scheme
• Square Code Attack on a Modified Sidelnikov Cryptosystem
• Polynomial Time Attack on Wild McEliece Over Quadratic Extensions
• Cryptanalysis of Public-Key Cryptosystems That Use Subcodes of Algebraic Geometry Codes
• Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes
• A public-key cryptosystem based on binary Reed-Muller codes
• On the edge-independence number and edge-covering number for regular graphs
• Cryptanalysis of the Sidelnikov Cryptosystem
• Public Key Cryptography - PKC 2006

This page was built for publication: Classification of Hadamard products of one-codimensional subcodes of Reed-Muller codes