Change search
ReferencesLink to record
Permanent link

Direct link
An equivalence-preserving transformation of shift registers
KTH, School of Information and Communication Technology (ICT), Electronic Systems.ORCID iD: 0000-0001-7382-9408
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)
Abstract [en]

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
Keyword [en]
Hash functions, Shift registers, Data rates, Different structure, Feedback shift register, Feedforward connections, Keystream, Propagation delays, Stream Ciphers
National Category
Other Computer and Information Science
URN: 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: diva2:798869
8th International Conference, Melbourne, VIC, Australia, November 24-28, 2014

QC 20150327

Available from: 2015-03-27 Created: 2015-03-17 Last updated: 2015-03-27Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Dubrova, Elena
By organisation
Electronic Systems
Other Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 33 hits
ReferencesLink to record
Permanent link

Direct link