Lower bounds for the linear complexity of sequences over residue rings

  • Authors:
  • Zong-Duo Dai;Thomas Beth;Dieter Gollmann

  • Affiliations:
  • -;-;-

  • Venue:
  • EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
  • Year:
  • 1991

Quantified Score

Hi-index 0.06

Visualization

Abstract

Linear feedback shift registers over the ring Z2e can be implemented efficiently on standard microprocessors. The most significant bits of the elements of a sequence in Z2e驴 constitute a binary pseudo-random sequence. We derive lower bounds for the linear complexity over F2 of these binary sequences.