Generalized word-oriented feedback shift registers

Susil Kumar Bishoi

Paper 2023/949

Generalized word-oriented feedback shift registers

Susil Kumar Bishoi

, National Institute of Technology Karnataka

Abstract

The word-oriented feedback shift registers (WFSRs) possess very attractive properties as they take advantage of modern word-based processors and thus increase the throughput. We provide a generalized form of the feedback function of WFSR along with some special cases. Then, a necessary and sufficient condition for nonsingular WFSR is discussed. We study different word-based cascade systems and the period of sequences produced by these cascade systems is derived. We provide experimental results on avalanche property on states of cascade systems and statistical results of sequences produced by them. Finally, we present a crypt-analytic attack on cascade systems and suggest its countermeasure.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
Keywords: Stream cipher Multiple-Recursive Matrix Method Cascade Generator
Contact author(s): skbishoi @ gmail com
History: 2023-06-19: approved; 2023-06-17: received; See all versions
Short URL: https://ia.cr/2023/949
License: CC BY

BibTeX

@misc{cryptoeprint:2023/949,
      author = {Susil Kumar Bishoi},
      title = {Generalized word-oriented feedback shift registers},
      howpublished = {Cryptology ePrint Archive, Paper 2023/949},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/949}},
      url = {https://eprint.iacr.org/2023/949}
}