Paper 2007/436

New Attacks on the Stream Cipher TPy6 and Design of New Ciphers the TPy6-A and the TPy6-B

Gautham Sekar, Souradyuti Paul, and Bart Preneel

Abstract

The stream ciphers Py, Pypy and Py6 were designed by Biham and Seberry for the ECRYPT-eSTREAM project in 2005. The ciphers were promoted to the `Focus' ciphers of the Phase II of the eSTREAM project. However, due to some cryptanalytic results on the ciphers, strengthened versions of the ciphers, namely TPy, TPypy and TPy6 were built. So far there exists no attacks on TPy6. In this paper, we find hitherto unknown weaknesses in the keystream generation algorithms of the Py6 and of its stronger variant TPy6. Exploiting these weaknesses, a large number of distinguishing attacks are mounted on the ciphers, the best of which works with $2^{224.6}$ data and comparable time. In the second part, we present two new ciphers derived from the TPy6, namely TPy6-A and TPy6-B, whose performances are 2.65 cycles/byte and 4.4 cycles/byte on Pentium III. As a result, to the best of our knowledge, on Pentium platforms TPy6-A becomes the fastest stream cipher in the literature. Based on our security analysis, we conjecture that no attacks better than brute force are possible on the ciphers TPy6-A and TPy6-B.

Metadata
Available format(s)
PDF PS
Category
Secret-key cryptography
Publication info
Published elsewhere. This is the full version of the paper published in the proceedings of WEWoRC 2007.
Keywords
Stream cipherDistinguishing attackPRBG
Contact author(s)
Gautham Sekar @ esat kuleuven be
History
2008-11-29: last of 6 revisions
2007-11-24: received
See all versions
Short URL
https://ia.cr/2007/436
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2007/436,
      author = {Gautham Sekar and Souradyuti Paul and Bart Preneel},
      title = {New Attacks on the Stream Cipher TPy6 and Design of New Ciphers the TPy6-A and the TPy6-B},
      howpublished = {Cryptology ePrint Archive, Paper 2007/436},
      year = {2007},
      note = {\url{https://eprint.iacr.org/2007/436}},
      url = {https://eprint.iacr.org/2007/436}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.