Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes

DOI10.1007/s10623-014-9967-zzbMath1310.94138arXiv1307.6458OpenAlexW2111444563WikidataQ62039163 ScholiaQ62039163MaRDI QIDQ398980

Valérie Gauthier-Umaña, Alain Couvreur, Jean-Pierre Tillich, Ayoub Otmani, Philippe Gaborit

Publication date: 18 August 2014

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.6458

zbMATH Keywords

code-based cryptographygeneralized Reed-Solomon codeshomomorphic encryptiondistinguisherkey-recovery

Mathematics Subject Classification ID

Cryptography (94A60) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Related Items (25)

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 ⋮ Polynomial-time key recovery attack on the Faure-Loidreau scheme based on Gabidulin codes ⋮ MDS and near-MDS codes via twisted Reed-Solomon codes ⋮ Performance bounds for QC-MDPC codes decoders ⋮ On ideals in group algebras: an uncertainty principle and the Schur product ⋮ Properties of constacyclic codes under the Schur product ⋮ Square Code Attack on a Modified Sidelnikov Cryptosystem ⋮ Revisiting algebraic attacks on MinRank and on the rank decoding problem ⋮ A class of double-twisted generalized Reed-Solomon codes ⋮ The syndromes decoding algorithm in group codes ⋮ A side-channel attack against \textit{Classic McEliece} when loading the Goppa polynomial ⋮ On linear codes with random multiplier vectors and the maximum trace dimension property ⋮ On the security of a Loidreau rank metric code based encryption scheme ⋮ A new McEliece-type cryptosystem using Gabidulin-Kronecker product codes ⋮ On the dimension and structure of the square of the dual of a Goppa code ⋮ Designing a Public Key Cryptosystem Based on Quasi-cyclic Subspace Subcodes of Reed-Solomon Codes ⋮ Quantum Resistant Public Key Encryption Scheme polarRLCE ⋮ APPLICATION OF ONE METHOD OF LINEAR CODE RECOGNITION TO THE WIRE-TAP CHANNEL ⋮ Encryption scheme based on expanded Reed-Solomon codes ⋮ 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

Uses Software

• Magma
• McEliece

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enhanced public key security for the McEliece cryptosystem
• A characterization of MDS codes that have an error correcting pair
• On decoding by error location and dependent sets of error positions
• The Magma algebra system. I: The user language
• The non-gap sequence of a subcode of a generalized Reed-Solomon code
• On the unique representation of very strong algebraic geometry codes
• How to mask the structure of codes for a cryptographic use
• Torsion Limits and Riemann-Roch Systems for Function Fields and Applications
• Wild McEliece
• Asymptotically Good Ideal Linear Secret Sharing with Strong Multiplication over Any Fixed Finite Field
• 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
• Fundamentals of Error-Correcting Codes
• Weak keys in the McEliece public-key cryptosystem
• When Homomorphism Becomes a Liability
• A Distinguisher for High-Rate McEliece Cryptosystems
• Polynomial Time Attack on Wild McEliece over Quadratic Extensions
• Cryptanalysis of the Sidelnikov Cryptosystem

This page was built for publication: Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes