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

  • 제23권4호
  • /
  • Pages.885-892
  • /
  • 2010
  • /
  • 1226-3524(pISSN)
  • /
  • 2383-6245(eISSN)
충청수학회 (The Chungcheong Mathematical Society)
권호 표지
DOI QR코드

DOI QR Code

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

  • 투고 : 2010.11.09
  • 심사 : 2010.11.24
  • 발행 : 2010.12.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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.