Powers of Subfield Polynomials, Cyclic Codes and Algebraic Attacks with Applications to the WG Stream Ciphers

Sondre Rønjom 1, *
* Auteur correspondant
Abstract : In this paper we investigate univariate algebraic attacks on filter generators over extension fields F_q = F_{2^n} with focus on the Welch-Gong (WG) family of stream ciphers. Our main contribution is to break WG-5,WG-7,WG-8 and WG-16 by combining results on the so-called spectral immunity (minimum distance of certain cyclic codes) with properties of the WG type stream cipher construction.The spectral immunity is the univariate analog of algebraic immunity and instead of measuring degree of multiples of a multivariate polynomial, it measures the minimum number of nonzero coecients of a multiple of a univariate polynomial. Based on the structure of the general WG-construction, we deduce better bounds for the spectral immunity and the univariate analog of algebraic attacks.
Type de document :
Communication dans un congrès
Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 2016, 〈wcc2015.inria.fr〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01276274
Contributeur : Jean-Pierre Tillich <>
Soumis le : vendredi 19 février 2016 - 10:27:28
Dernière modification le : vendredi 19 février 2016 - 17:26:47
Document(s) archivé(s) le : samedi 12 novembre 2016 - 23:44:01

Fichier

wcc15-we2-4.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01276274, version 1

Collections

Citation

Sondre Rønjom. Powers of Subfield Polynomials, Cyclic Codes and Algebraic Attacks with Applications to the WG Stream Ciphers. Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 2016, 〈wcc2015.inria.fr〉. 〈hal-01276274〉

Partager

Métriques

Consultations de la notice

49

Téléchargements de fichiers

59