Paper 2014/051

An Equivalence-Preserving Transformation of Shift Registers

Elena Dubrova

Abstract

The Fibonacci-to-Galois transformation is useful for reducing the propagation delay of feedback shift register-based stream ciphers and hash functions. In this paper, we extend it to handle Galois-to-Galois case as well as feedforward connections. This makes possible transforming Trivium stream cipher and increasing its keystream data rate by 27\% without any penalty in area. The presented transformation might open new possibilities for cryptanalysis of Trivium, since it induces a class of stream ciphers which generate the same set of keystreams as Trivium, but have a different structure.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. Minor revision. Sequences and Their Applications - SETA'2014, Springer
Keywords
Feedback shift registerNLFSRFibonacci configurationGalois configurationstream cipher
Contact author(s)
dubrova @ kth se
History
2014-11-18: revised
2014-01-22: received
See all versions
Short URL
https://ia.cr/2014/051
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/051,
      author = {Elena Dubrova},
      title = {An Equivalence-Preserving Transformation of Shift Registers},
      howpublished = {Cryptology ePrint Archive, Paper 2014/051},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/051}},
      url = {https://eprint.iacr.org/2014/051}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.