Weak keys for the quasi-cyclic MDPC public key encryption scheme

DOI10.1007/978-3-319-31517-1_18zbMATH Open1404.94038OpenAlexW2467989920WikidataQ62039157 ScholiaQ62039157MaRDI QIDQ2814718FDOQ2814718

Authors: Magali Bardet, Vlad-Florin Drăgoi, Ayoub Otmani, Jean-Gabriel Luque 

Publication date: 22 June 2016

Published in: Progress in Cryptology – AFRICACRYPT 2016 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-31517-1_18

Recommendations

• A key recovery attack on MDPC with CCA security using decoding errors
• Weak keys in the McEliece public-key cryptosystem
• Smaller keys for code-based cryptography: QC-MDPC McEliece implementations on embedded devices
• QC-MDPC: a timing attack and a CCA2 KEM
• Structural cryptanalysis of McEliece schemes with compact keys

zbMATH Keywords

extended Euclidean algorithmMcEliece schemequasi-cyclic MDPC codesrational reconstruction problem

Mathematics Subject Classification ID

Cryptography (94A60) Cyclic codes (94B15)

Cited In (3)

• A key recovery attack on MDPC with CCA security using decoding errors
• QC-MDPC: a timing attack and a CCA2 KEM
• Weak keys in the Faure-Loidreau cryptosystem

This page was built for publication: Weak keys for the quasi-cyclic MDPC public key encryption scheme

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