Powers of Subfield Polynomials, Cyclic Codes and Algebraic Attacks with Applications to the WG Stream Ciphers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

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

Résumé

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.
Fichier principal
Vignette du fichier
wcc15-we2-4.pdf (490 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01276274 , version 1 (19-02-2016)

Identifiants

  • HAL Id : hal-01276274 , version 1

Citer

Sondre Rønjom. Powers of Subfield Polynomials, Cyclic Codes and Algebraic Attacks with Applications to the WG Stream Ciphers. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Anne Canteaut, Gaëtan Leurent, Maria Naya-Plasencia, Apr 2015, Paris, France. ⟨hal-01276274⟩

Collections

WCC2015
59 Consultations
67 Téléchargements

Partager

Gmail Facebook X LinkedIn More