New Constructions of T-function

  • Dibyendu RoyEmail author
  • Ankita Chaturvedi
  • Sourav Mukhopadhyay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9065)


T-function is a mapping from a Boolean matrix to a Boolean matrix with the property that i-th column of the output matrix depends on the first i columns of the input matrix. In 2003, Klimov and Shamir first introduced the concept of T-function. Using T-function we can construct some invertible functions which can be used to construct block cipher. Some invertible and full cycle T-functions can be used to construct stream cipher. Inversion procedure of these functions are different from the normal invertible functions and which is also hard. In 2005, Hong et al. constructed new class of full cycle T-function. In their construction the i-th column of the output matrix actually depends only on the i-th column of the input matrix. Our construction is more general than Hong et al’s construction with good cryptographic properties. In this paper, we present a new construction of T-function. We study the invertibility, cycle length and nonlinearity of this T-function. Furthermore, we construct a new full cycle T-function. Invertible and highly nonlinear functions can be used to design block cipher. Full cycle functions can be used in LFSR based stream cipher to get the full period of the stream cipher in place of linear state update function.


T-function Boolean function cycle length nonlinearity permutations 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Carlet, C.: Boolean Functions for Cryptography and Error Correcting codes, Boolean Models and Methods in Mathematics. In: Crama, Y., Hammer, P. (eds.) Computer Science and Engineering, pp. 257–397. Cambridge University Press, Cambridge (2010)Google Scholar
  2. 2.
    Cusick, T.W., Stanica, P.: Cryptographic Boolean functions and applications. Access Online via Elsevier (2009)Google Scholar
  3. 3.
    Hong, J., Lee, D.H., Yeom, Y., Han, D.: A new class of single cycle T-functions. In: Gilbert, H., Handschuh, H. (eds.) FSE 2005. LNCS, vol. 3557, pp. 68–82. Springer, Heidelberg (2005)Google Scholar
  4. 4.
    Klimov, A., Shamir, A.: A new class of invertible mappings. In: Kaliski Jr., B.S., Koç, Ç.K., Paar, C. (eds.) CHES 2002. LNCS, vol. 2523, pp. 470–483. Springer, Heidelberg (2003)Google Scholar
  5. 5.
    Klimov, A., Shamir, A.: Cryptographic applications of T-functions. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol. 3006, pp. 248–261. Springer, Heidelberg (2004)Google Scholar
  6. 6.
    Klimov, A., Shamir, A.: New applications of T-functions in block ciphers and hash functions. In: Gilbert, H., Handschuh, H. (eds.) FSE 2005. LNCS, vol. 3557, pp. 18–31. Springer, Heidelberg (2005)Google Scholar
  7. 7.
    Zhang, W., Wu, C.K.: The algebraic normal form, linear complexity and k-error linear complexity of single-cycle T-function. In: Gong, G., Helleseth, T., Song, H.-Y., Yang, K. (eds.) SETA 2006. LNCS, vol. 4086, pp. 391–401. Springer, Heidelberg (2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Dibyendu Roy
    • 1
    Email author
  • Ankita Chaturvedi
    • 1
  • Sourav Mukhopadhyay
    • 1
  1. 1.Department of MathematicsIndian Institute of Technology KharagpurKharagpurIndia

Personalised recommendations