Skip to Main content Skip to Navigation
Conference papers

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

Sondre Rønjom 1, *
* Corresponding author
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-01276274
Contributor : Jean-Pierre Tillich <>
Submitted on : Friday, February 19, 2016 - 10:27:28 AM
Last modification on : Friday, February 19, 2016 - 5:26:47 PM
Long-term archiving on: : Saturday, November 12, 2016 - 11:44:01 PM

File

wcc15-we2-4.pdf
Files produced by the author(s)

Identifiers

  • 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. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Anne Canteaut, Gaëtan Leurent, Maria Naya-Plasencia, Apr 2015, Paris, France. ⟨hal-01276274⟩

Share

Metrics

Record views

78

Files downloads

105