Skip to Main content Skip to Navigation
Conference papers

An Efficient Attack of a McEliece Cryptosystem Variant Based on Convolutional Codes

Abstract : Löndahl and Johansson proposed last year a variant of the McEliece cryptosystem which replaces Goppa codes by convolutional codes. This modification is supposed to make structural attacks more difficult since the public generator matrix of this scheme contains large parts that are generated completely at random. They proposed two schemes of this kind, one of them consists in taking a Goppa code and extending it by adding a generator matrix of a time varying convolutional code. We show here that this scheme can be successfully attacked by looking for low-weight codewords in the public code of this scheme and using it to unravel the convolutional part. It remains to break the Goppa part of this scheme which can be done in less than a day of computation in the case at han
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00880654
Contributor : Grégory Landais <>
Submitted on : Wednesday, November 6, 2013 - 3:42:49 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM

Links full text

Identifiers

Collections

Citation

Grégory Landais, Jean-Pierre Tillich. An Efficient Attack of a McEliece Cryptosystem Variant Based on Convolutional Codes. PQCrypto 2013 - 5th International Conference on Post-Quantum Cryptography, Jun 2013, Limoges, France. pp.102-117, ⟨10.1007/978-3-642-38616-9_7⟩. ⟨hal-00880654⟩

Share

Metrics

Record views

215