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

DOI10.1007/978-3-319-31517-1_18MaRDI QIDQ2814718zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

extended Euclidean algorithmMcEliece schemequasi-cyclic MDPC codesrational reconstruction problem

Mathematics Subject Classification ID

Cryptography (94A60) Cyclic codes (94B15)

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

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)