Cryptanalysis of the Sidelnikov Cryptosystem

DOI10.1007/978-3-540-72540-4_20MaRDI QIDQ5429400zbMATH OpenOpenAlexWikidataFDO

Authors Lorenz Minder, M. Amin Shokrollahi

Publication date 29 November 2007

Published in Advances in Cryptology - EUROCRYPT 2007 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72540-4_20

zbMATH Keywords

error-correcting codesMcEliece cryptosystemSidelnikov cryptosystemstructural attack

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Square code attack on a modified Sidelnikov cryptosystem
• On the decipherment of Sidel'nikov-type cryptosystems
• Effective attack on the McEliece cryptosystem based on Reed-Muller codes
• The key space of the McEliece–Sidelnikov cryptosystem
• How to avoid the Sidel'nikov-Shestakov attack

Cited in

(44)

• Encryption scheme based on expanded Reed-Solomon codes
• Multivariate public key cryptosystem from Sidon spaces
• Classification of Hadamard products of one-codimensional subcodes of Reed-Muller codes
• Structural properties of self-dual monomial codes with application to code-based cryptography
• Properties of constacyclic codes under the Schur product
• On the decipherment of Sidel'nikov-type cryptosystems
• Squares of matrix-product codes
• Computational aspects of retrieving a representation of an algebraic geometry code
• Cryptanalysis of ISO/IEC 9796-1
• A structural attack to the DME-\((3,2,q)\) cryptosystem
• scientific article; zbMATH DE number 1583768 (Why is no real title available?)
• Square code attack on a modified Sidelnikov cryptosystem
• Quantum resistant public key encryption scheme polarRLCE
• Reducing Key Length of the McEliece Cryptosystem
• Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes
• Code-based cryptosystems using generalized concatenated codes
• On the Berger-Loidreau cryptosystem on the tensor product of codes
• Cryptanalysis of the BBCRS system on Reed-Muller binary code
• A graph-theoretical method for decoding some group MLD-codes
• The structure of finite group algebra of a semidirect product of abelian groups and its applications
• The use of the direct sum decomposition algorithm for analyzing the strength of some McEliece-type cryptosystems
• Cryptanalysis of an Extension of the Hill Cipher
• On the structural security of a McEliece-type cryptosystem based on the sum of tensor products of binary Reed - Muller codes
• Cryptanalysis of the Chor-Rivest cryptosystem
• Structural cryptanalysis of SASAS
• Breaking SIDH in polynomial time
• The syndromes decoding algorithm in group codes
• Cryptanalysis of Ivanov-Krouk-Zyablov cryptosystem
• Cryptanalysis of two McEliece cryptosystems based on quasi-cyclic codes
• Theoretical analysis of decoding failure rate of non-binary QC-MDPC codes
• \textsf{PALOMA}: binary separable Goppa-based \textsf{KEM}
• The McEliece-type cryptosystem based on D-codes
• A polynomial time key-recovery attack on the Sidon cryptosystem
• Post-quantum cryptosystems: open problems and current solutions. Isogeny-based and code-based cryptosystems
• Lossy cryptography from code-based assumptions
• On the security of two IKKR-type code-based cryptosystems
• On decomposability of Schur-Hadamard product of the tensor products sum of Reed-Muller codes
• On a class of algebraic geometric codes
• Main approaches in post-quantum cryptography: description, a comparative study
• Lossy cryptography from code-based assumptions dense-sparse LPN: a new subexponentially hard LPN variant in SZK
• On the parameters of a McEliece-type cryptosystem on D-codes based on binary Reed-Muller codes
• On quaternary Goppa codes
• Cryptanalysis of a system based on twisted Reed-Solomon codes
• Cryptanalysis of the CFVZ cryptosystem

This page was built for publication: Cryptanalysis of the Sidelnikov Cryptosystem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5429400)