On the number of equivalence classes in certain stream ciphers

  • Authors:
  • L. Javier García-Villalba

  • Affiliations:
  • Department of Computer Systems and Programming, Complutense University of Madrid, Madrid, Spain

  • Venue:
  • ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper discusses the relationship between the so-called Sequential Decomposition in Cosets representation and the non-linear filter of m-sequence representation. The aim is to get some knowledge about the different nonlinear filter equivalence classes, where these filters are partitioned according to cyclic shift and conjugacy. This equivalence also indicates an identical linear complexity for all sequences in the same equivalence class. The motivation of this paper is the desire to design stream ciphers using nonlinear filters which ensure high linear complexity. The paper ends giving a suggestion to construct nonlinear filters from different equivalence classes. Emphasis is on the cosets associated with a nonlinear filter since they determine these classes.