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

DOI10.1007/978-3-662-53887-6_29zbMATH Open1404.94079OpenAlexW2520683369WikidataQ62041893 ScholiaQ62041893MaRDI QIDQ2958147FDOQ2958147

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (32)

• 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
• Performance bounds for QC-MDPC codes decoders
• A closer look at the Guo-Johansson-Stankovski attack against QC-MDPC codes
• 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
• Fault-injection attacks against NIST's post-quantum cryptography round 3 KEM candidates
• A novel CCA attack using decryption errors against LAC
• Weak keys for the quasi-cyclic MDPC public key encryption scheme
• SCA-LDPC: a code-based framework for key-recovery side-channel attacks on post-quantum encryption schemes
• Classical misuse attacks on NIST round 2 PQC. The power of rank-based schemes
• QC-MDPC: a timing attack and a CCA2 KEM
• 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
• Optimizing information set decoding algorithms to attack cyclosymmetric MDPC codes

Uses Software

• McEliece
• NTRU

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)