Cryptography and Communications

, Volume 6, Issue 2, pp 117–135

Optimal parameters for the WG stream cipher family

  • Kalikinkar Mandal
  • Guang Gong
  • Xinxin Fan
  • Mark Aagaard
Article

DOI: 10.1007/s12095-013-0091-0

Cite this article as:
Mandal, K., Gong, G., Fan, X. et al. Cryptogr. Commun. (2014) 6: 117. doi:10.1007/s12095-013-0091-0

Abstract

A general structure of the Welch-Gong (WG) stream cipher family is based on filtering an m-sequence of degree l over a finite field \(\ensuremath{{\mathbb{F}}}_{2^m}\) where the filtering function is a WG transformation from \(\ensuremath{{\mathbb{F}}}_{2^m}\) to \(\ensuremath{{\mathbb{F}}}_{2}\). For a fixed m and l, the linear span of the filtering sequence can be enhanced by increasing the algebraic degree of the WG transformations. This can be accomplished by the composition of a WG transformation with a monomial permutation, which is called the decimation of a WG transformation. In this paper, we first present the new exponent set of WG transformations, and show the existence of exponents derived from the new exponent set for which a decimated WG transformation achieves the maximum algebraic degree. As a result, the linear span of keystreams produced by a decimated WG cipher can be maximized and calculated theoretically. We then give a description of a decimated WG stream cipher which is built upon an LFSR and a decimated WG transformation over an extension field. The randomness properties of keystreams produced by a decimated WG cipher are derived based on the new exponent set. We also discuss the selection criteria for choosing the optimal parameters for the WG cipher family in order to achieve the maximum level of security. Finally, we present the optimal parameters for the WG transformations over \(\ensuremath{{\mathbb{F}}}_{2^m}, 7\leq m \leq 16\) based on the proposed criteria.

Keywords

Welch-Gong (WG) transformations Stream ciphers Boolean functions Sequences 

Mathematics Subject Classification (2010)

94A60 

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Kalikinkar Mandal
    • 1
  • Guang Gong
    • 1
  • Xinxin Fan
    • 1
  • Mark Aagaard
    • 1
  1. 1.Department of Electrical and Computer EngineeringUniversity of WaterlooWaterlooCanada

Personalised recommendations