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 Access content directly
Conference Papers Year : 2016

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

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.
Fichier principal
Vignette du fichier
wcc15-we2-4.pdf (490 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01276274 , version 1

Cite

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 View
67 Download

Share

Gmail Facebook X LinkedIn More