Journal of the Chungcheong Mathematical Society (충청수학회지)

The Chungcheong Mathematical Society (충청수학회)
권호 표지
DOI QR코드

DOI QR Code

ON SOME PROPERTIES OF A SINGLE CYCLE T-FUNCTION AND EXAMPLES

  • Received : 2010.11.09
  • Accepted : 2010.11.24
  • Published : 2010.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we study the structures and properties of a single cycle T-finction, whose theory has been lately proposed by Klimov and Shamir. Any cryptographic system based on T-functions may be insecure. Some of the TSC-series stream ciphers have been successfully attacked by some attacks. So it is important to analyze every aspect of a single cycle T-function. We study some properties on a single cycle T-function and we show some examples are single cycle T-functions by these properties, whose proof is easier than existing methods.

Keywords

References

  1. Jin Hong, Dong Hoon Lee, Yongjin Yeom and Daewan Han, A New Class of Single Cycle T-functions, FSE 2005, LNCS 3557 (2005), 68-82.
  2. A Kilmov, Applications of T-functions in Cryptography, Ph.D.Thesis Weiz- mann Institute Science, 2005.
  3. A Kilmov and A. Shamir, A New Class of Invertible Mappings, CHES 2002, LNCS 2523 (2003), 470-483.
  4. A Kilmov and A. Shamir, Cryptographic Applications of T-Functions, SAC 2003, LNCS 3006 (2004), 248-261.
  5. A Kilmov and A. Shamir, New Cryptographic Primitives Based on Multiword T-Functions, FSE 2004, LNCS 3017 (2004), 1-15.
  6. F. Muller and T Peyrin, Linear Cryptanalysis of TSC Stream Ciphers Appli- cations to the ECRYPT proposal TSC-3, Asiacrypt 2005, LNCS 3329 (2005), 468-482.
  7. M Rhee, On a characterization of T-functions with one cycle property, J. of the Chungcheong Math Soc. 21 (2008), no. 2.