A key recovery attack on MDPC with CCA security using decoding errors

DOI10.1007/978-3-662-53887-6_29MaRDI QIDQ2958147zbMATH OpenOpenAlexWikidataFDO

Authors Qian Guo, Thomas Johansson, Paul Stankovski

Publication date 1 February 2017

Published in Advances in Cryptology – ASIACRYPT 2016 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-53887-6_29

zbMATH Keywords

post-quantum cryptographykey-recovery attackCCA-securityreaction attackQC-MDPC

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• QC-MDPC: a timing attack and a CCA2 KEM
• On the decoding failure rate of QC-MDPC bit-flipping decoders
• Weak keys for the quasi-cyclic MDPC public key encryption scheme
• A new decryption failure attack against HQC
• A reaction attack on the QC-LDPC McEliece cryptosystem

Cites work

• scientific article; zbMATH DE number 1618037 (Why is no real title available?)
• scientific article; zbMATH DE number 1186948 (Why is no real title available?)
• scientific article; zbMATH DE number 3458474 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1302794 (Why is no real title available?)
• scientific article; zbMATH DE number 1302836 (Why is no real title available?)
• scientific article; zbMATH DE number 1088236 (Why is no real title available?)
• scientific article; zbMATH DE number 1424183 (Why is no real title available?)
• scientific article; zbMATH DE number 3251924 (Why is no real title available?)
• Advances in Cryptology - CRYPTO 2003
• Analytic combinatorics
• Choosing parameters for NTRUEncrypt
• Code-based cryptography
• Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
• Decoding one out of many
• IND-CCA secure hybrid encryption from QC-MDPC Niederreiter
• On the complexity of some cryptographic problems based on the general decoding problem
• Overview of the McEliece cryptosystem and its security
• Post-Quantum Cryptography
• Smaller keys for code-based cryptography: QC-MDPC McEliece implementations on embedded devices
• Towards Side-Channel Resistant Implementations of QC-MDPC McEliece Encryption on Constrained Devices

Cited in

(32)

• Optimizing information set decoding algorithms to attack cyclosymmetric MDPC codes
• SoK: how (not) to design and implement post-quantum cryptography
• About Low DFR for QC-MDPC Decoding
• Roadmap of post-quantum cryptography standardization: side-channel attacks and countermeasures
• Exploring decryption failures of BIKE: new class of weak keys and key recovery attacks
• A closer look at the Guo-Johansson-Stankovski attack against QC-MDPC codes
• Performance bounds for QC-MDPC codes decoders
• On the design and security of Lee metric McEliece cryptosystems
• Key recovery attack on McNie based on low rank parity check codes and its reparation
• IND-CCA secure hybrid encryption from QC-MDPC Niederreiter
• A side-channel assisted cryptanalytic attack against \textsf{QcBits}
• Message-recovery laser fault injection attack on the \textit{classic McEliece} cryptosystem
• Reproducible families of codes and cryptographic applications
• A novel CCA attack using decryption errors against LAC
• Fault-injection attacks against NIST's post-quantum cryptography round 3 KEM candidates
• Weak keys for the quasi-cyclic MDPC public key encryption scheme
• QC-MDPC: a timing attack and a CCA2 KEM
• Classical misuse attacks on NIST round 2 PQC. The power of rank-based schemes
• SCA-LDPC: a code-based framework for key-recovery side-channel attacks on post-quantum encryption schemes
• Side channel information set decoding using iterative chunking. Plaintext recovery from the ``Classic McEliece hardware reference implementation
• NTRU prime: reducing attack surface at low cost
• A new decryption failure attack against HQC
• Assessing and Countering Reaction Attacks Against Post-Quantum Public-Key Cryptosystems Based on QC-LDPC Codes
• CCA-secure (puncturable) KEMs from encryption with non-negligible decryption errors
• A New Dynamic Code-Based Group Signature Scheme
• Rank-metric codes and their applications
• Efficient error-correcting codes for the HQC post-quantum cryptosystem
• Do Not Bound to a Single Position: Near-Optimal Multi-positional Mismatch Attacks Against Kyber and Saber
• A post-quantum hybrid encryption based on QC-LDPC codes in the multi-user setting
• A study of error floor behavior in QC-MDPC codes
• DAGS: key encapsulation using dyadic GS codes
• Quantum resistant public key encryption scheme polarRLCE

Describes a project that uses

Uses Software

• NTRU
• McEliece

This page was built for publication: A key recovery attack on MDPC with CCA security using decoding errors

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