An equivalence-preserving transformation of shift registers
2014 (English)In: Sequences and Their Applications - SETA 2014: 8th International Conference, Melbourne, VIC, Australia, November 24-28, 2014, Proceedings, Springer, 2014, 187-199 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
Springer, 2014. 187-199 p.
, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743 ; 8865
Hash functions, Shift registers, Data rates, Different structure, Feedback shift register, Feedforward connections, Keystream, Propagation delays, Stream Ciphers
Other Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-161799DOI: 10.1007/978-3-319-12325-7_16ScopusID: 2-s2.0-84911883200ISBN: 978-3-319-12324-0ISBN: 978-3-319-12325-7OAI: oai:DiVA.org:kth-161799DiVA: diva2:798869
8th International Conference, Melbourne, VIC, Australia, November 24-28, 2014
QC 201503272015-03-272015-03-172015-03-27Bibliographically approved