Squaring attacks on McEliece public-key cryptosystems using quasi-cyclic codes of even dimension
DOI10.1007/S10623-015-0099-XzbMATH Open1402.94064OpenAlexW641845919MaRDI QIDQ310244FDOQ310244
Mahmoud Ahmadian-Attari, Carl Löndahl, M. R. Aref, Masoumeh Koochak Shooshtari, Thomas Johansson
Publication date: 8 September 2016
Published in: Designs, Codes and Cryptography (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10623-015-0099-x
Recommendations
- Cryptanalysis of two McEliece cryptosystems based on quasi-cyclic codes
- Reducing Key Length of the McEliece Cryptosystem
- A New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes
- Algebraic cryptanalysis of McEliece variants with compact keys
- Structural cryptanalysis of McEliece schemes with compact keys
Cryptography (94A60) Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cyclic codes (94B15)
Cites Work
- A New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes
- Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
- Decoding Random Linear Codes in $\tilde{\mathcal{O}}(2^{0.054n})$
- Attacking and Defending the McEliece Cryptosystem
- Algebraic cryptanalysis of McEliece variants with compact keys
- Title not available (Why is that?)
- Improved algorithms for finding low-weight polynomial multiples in \(\mathbb F_2[x]\) and some cryptographic applications
- On the edge-independence number and edge-covering number for regular graphs
- Hardness of approximating the minimum distance of a linear code
- Smaller Keys for Code-Based Cryptography: QC-MDPC McEliece Implementations on Embedded Devices
- Decoding One Out of Many
- On a Family of Circulant Matrices for Quasi-Cyclic Low-Density Generator Matrix Codes
Cited In (9)
- Structural cryptanalysis of McEliece schemes with compact keys
- Performance bounds for QC-MDPC codes decoders
- Cryptanalysis of two McEliece cryptosystems based on quasi-cyclic codes
- Efficient error-correcting codes for the HQC post-quantum cryptosystem
- A post-quantum hybrid encryption based on QC-LDPC codes in the multi-user setting
- Cryptanalysis of LEDAcrypt
- \textsf{FuLeeca}: a Lee-based signature scheme
- Compact McEliece keys based on quasi-dyadic Srivastava codes
- On generating invertible circulant binary matrices with a prescribed number of ones
Uses Software
This page was built for publication: Squaring attacks on McEliece public-key cryptosystems using quasi-cyclic codes of even dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q310244)
