On the Security of Some Compact Keys for McEliece Scheme

Conference object, Preprint English OPEN
Barelli , Elise;
  • Publisher: HAL CCSD
  • Subject: Computer Science - Information Theory | [ INFO.INFO-CR ] Computer Science [cs]/Cryptography and Security [cs.CR] | Computer Science - Cryptography and Security

International audience; 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 pro... View more
  • References (19)
    19 references, page 1 of 2

    [1] Thierry P. Berger, Goppa and related codes invariant under a prescribed permutation, IEEE Trans. Inform. Theory 46 (2000), no. 7, 2628-2633.

    [2] , On the cyclicity of Goppa codes, parity-check subcodes of Goppa codes and extended Goppa codes, Finite Fields Appl. 6 (2000), no. 3, 255-281.

    [3] Thierry P. Berger, Pierre-Louis Cayrel, Philippe Gaborit, and Ayoub Otmani, Reducing key length of the McEliece cryptosystem, International Conference on Cryptology in Africa, Springer, 2009, pp. 77-97.

    [4] Wieb Bosma, John Cannon, and Catherine Playoust, The Magma algebra system I: The user language, J. Symbolic Comput. 24 (1997), no. 3/4, 235-265, http://dx.doi.org/10.1006/jsco.1996.0125.

    [5] Rodolfo Canto Torres, CaWoFa, C library for computing asymptotic exponents of generic decoding work factors, 2016, https://gforge.inria.fr/projects/cawof/.

    [6] Arne Dür, The automorphism groups of Reed-Solomon codes, J. Combin. Theory Ser. A 44 (1987), 69-82.

    [7] Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, and JeanPierre Tillich, Folding alternant and Goppa codes with non-trivial automorphism groups, IEEE Trans. Inform. Theory 62 (2016), no. 1, 184-198.

    [8] , Structural cryptanalysis of McEliece schemes with compact keys, Des. Codes Cryptogr. 79 (2016), no. 1, 87-112.

    [9] Jean-Charles Faugere, Ayoub Otmani, Ludovic Perret, and Jean-Pierre Tillich, Algebraic cryptanalysis of McEliece variants with compact keys, Annual International Conference on the Theory and Applications of Cryptographic Techniques, Springer, 2010, pp. 279-298.

    [10] William Fulton, Algebraic curves: an introduction to algebraic geometry, Addison-Wesley Redwood City California, 1989.

  • Metrics
Share - Bookmark