[Resource Topic] 2014/051: An Equivalence-Preserving Transformation of Shift Registers

Welcome to the resource topic for 2014/051

Title:
An Equivalence-Preserving Transformation of Shift Registers

Authors: 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.

ePrint: https://eprint.iacr.org/2014/051

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .