Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Stream Ciphers Analysis

Distinguishing Attacks on T-Functions

Simon KünzliContact Information, Pascal JunodContact Information and Willi MeierContact Information

(1)  FH Aargau, 5210 Windisch, Switzerland
(2)  Nagravision SA (Kudelski Group), 1033 Cheseaux, Switzerland
Abstract
Klimov and Shamir proposed a new class of simple cryptographic primitives named T-functions. For two concrete proposals based on the squaring operation, a single word T-function and a previously unbroken multi-word T-function with a 256-bit state, we describe an efficient distinguishing attack having a 232 data complexity. Furthermore, Hong et al. recently proposed two fully specified stream ciphers, consisting of multi-word T-functions with 128-bit states and filtering functions. We describe distinguishing attacks having a 222 and a 234 data complexity, respectively. The attacks have been implemented.
Keywords:  Stream cipher, T-function, square mapping, distinguishing attack, statistical cryptanalysis

Contact Information Simon Künzli
Email: s.kuenzli@fh-aargau.ch

Contact Information Pascal Junod
Email: pascal.junod@nagra.com

Contact Information Willi Meier
Email: w.meier@fh-aargau.ch
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Referenced by
1 newer article

  1. Tsunoo, Yukiyasu (2007) . IEEE Transactions on Information Theory 53(11)
    [CrossRef]
Remote Address: 38.107.191.113 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)