You are looking at a specific version 20141118:094815 of this paper. See the latest version.

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
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.