Cryptanalysts representation of nonlinearly filtered ML-sequences

  • Authors:
  • T Siegenthaler

  • Affiliations:
  • -

  • Venue:
  • Proc. of a workshop on the theory and application of cryptographic techniques on Advances in cryptology---EUROCRYPT '85
  • Year:
  • 1986

Quantified Score

Hi-index 0.06

Visualization

Abstract

A running key generator consisting of a maximum-length (ML) linear feedback shift register (LFSR) and some nonlinear feedforward state filter function is investigated. It is shown how a cryptanalyst can find an equivalent system in a ciphertext-only attack. The analysis uses a Walsh orthogonal expansion of the state filter function and its relation to the crosscorrelation function (CCF) between the ML-sequence and the produced running key sequence.