Periodicity and distribution properties of combined FCSR sequences

  • Authors:
  • Mark Goresky;Andrew Klapper

  • Affiliations:
  • Institute for Advanced Study, Princeton, NJ;Dept. of Computer Science, University of Kentucky, Lexington, KY

  • Venue:
  • SETA'06 Proceedings of the 4th international conference on Sequences and Their Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This is a study of some of the elementary statistical properties of the bitwise exclusive or of two maximum period feedback with carry shift register sequences. We obtain conditions under which the resulting sequences has the maximum possible period, and we obtain bounds on the variation in the distribution of blocks of a fixed length. This may lead to improved design of stream ciphers using FCSRs.