kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, p. 187-199Conference paper, Published 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. p. 187-199
Series
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743 ; 8865
Keywords [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
Identifiers
URN: urn:nbn:se:kth:diva-161799DOI: 10.1007/978-3-319-12325-7_16Scopus ID: 2-s2.0-84911883200ISBN: 978-3-319-12324-0 (print)ISBN: 978-3-319-12325-7 (print)OAI: oai:DiVA.org:kth-161799DiVA, id: diva2:798869
Conference
8th International Conference, Melbourne, VIC, Australia, November 24-28, 2014
Note

QC 20150327

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

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Dubrova, Elena

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 92 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf