Skip to Main content Skip to Navigation
Conference papers

On the security of Some Compact Keys for McEliece Scheme

Elise Barelli 1
1 GRACE - Geometry, arithmetic, algorithms, codes and encryption
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
Abstract : In this paper we study the security of the key of compact McEliece schemes based on alternant/Goppa codes with a non-trivial permutation group, in particular quasi-cyclic alternant codes. We show that it is possible to reduce the key-recovery problem on the original quasi-cyclic code to the same problem on a smaller code derived from the public key. This result is obtained thanks to the invariant operation which gives the subcode whose elements are invariant under a permutation σ ∈ Perm(C). The fundamental advantage of this invariant code is that it preserves the alternant structure, ie: the invariant subcode of an alternant code is an alternant code. This approach improves the technique of Faugère, Otmani, Tillich, Perret and Portzamparc which uses folded codes of alternant codes obtained by using supports globally stable by an affine map. We use a simpler approach with a unified view on quasi-cyclic alternant codes and we extend the key-recovery to the non-affine case, for all codes obtained by using supports globally stable by a homography.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Elise Barelli <>
Submitted on : Wednesday, January 3, 2018 - 10:42:27 AM
Last modification on : Friday, April 30, 2021 - 10:00:13 AM
Long-term archiving on: : Thursday, May 3, 2018 - 9:05:10 AM


Files produced by the author(s)


  • HAL Id : hal-01674546, version 1



Elise Barelli. On the security of Some Compact Keys for McEliece Scheme. WCC 2017 - The Tenth International Workshop on Coding and Cryptography, Sep 2017, St Petersbourg, Russia. pp.1-9. ⟨hal-01674546⟩



Record views


Files downloads