Linear Relation on General Ergodic T-Function

We find linear (as well as quadratic) relations in a very large class of T-functions. The relations may be used in analysis of T-function-based stream ciphers.

[1]  Daesung Kwon,et al.  T-function based streamcipher TSC-4 , 2006 .

[2]  V. S. Anachin.  Uniformly distributed sequences ofp-adic integers , 1994 .

[3]  Vladimir Anashin,et al.  Uniformly distributed sequences in computer algebra or how to construct program generators of random numbers , 1998 .

[4]  Kai-Thorsten Wirt.  ASC – A Stream Cipher with Built – In MAC Functionality , 2007 .

[5]  Vladimir Anashin,et al.  Uniformly distributed sequences of p-adic integers, II , 2002, math/0209407.

[6]  Andrey Bogdanov,et al.  Security and Implementation Properties of ABC v.2 , 2006 .

[7]  K. Mahler.  p-adic numbers and their functions , 1981 .

[8]  Adi Shamir,et al.  New Cryptographic Primitives Based on Multiword T-Functions , 2004, FSE.

[9]  Qi Wen-feng.  On the algebraic structure of Klimov-Shamir T-function , 2008 .

[10]  Fabien Durand,et al.  Minimal polynomial dynamics on the set of 3‐adic integers , 2009, 1208.2016.

[11]  Andrey Bogdanov,et al.  ABC Is Safe And Sound , .

[12]  Chuan-Kun Wu,et al.  The Algebraic Normal Form, Linear Complexity and k-Error Linear Complexity of Single-Cycle T-Function , 2006, SETA.

[13]  Tor Helleseth,et al.  Alinear weakness in the Klimov-Shamir T-function , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[14]  Nicholas Kolokotronis.  Cryptographic properties of nonlinear pseudorandom number generators , 2008, Des. Codes Cryptogr..

[15]  Xiaoyun Wang,et al.  Differential Cryptanalysis of T-Function Based Stream Cipher TSC-4 , 2007, ICISC.

[16]  Vladimir Anashin,et al.  Non-Archimedean Ergodic Theory and Pseudorandom Generators , 2007, Comput. J..

[17]  N. Koblitz.  p-adic Numbers, p-adic Analysis, and Zeta-Functions , 1977 .

[18]  Wen-Feng Qi,et al.  Linear Equation on Polynomial Single Cycle T-Functions , 2007, Inscrypt.

[19]  M. V. Larin,et al.  Transitive polynomial transformations of residue class rings , 2002 .

[20]  Adi Shamir,et al.  A New Class of Invertible Mappings , 2002, CHES.

[21]  Adi Shamir,et al.  New Applications of T-Functions in Block Ciphers and Hash Functions , 2005, FSE.

[22]  Andrey Bogdanov,et al.  ABC: A New Fast Flexible Stream Cipher , 2005 .

[23]  Adi Shamir,et al.  Cryptographic Applications of T-Functions , 2003, Selected Areas in Cryptography.

[24]  Dong Hoon Lee,et al.  A New Class of Single Cycle T-Functions , 2005, FSE.

[25]  Adi Shamir,et al.  Guaranteeing the Diversity of Number Generators , 2001, Inf. Comput..

[26]  Thomas Peyrin,et al.  Linear Cryptanalysis of the TSC Family of Stream Ciphers , 2005, ASIACRYPT.

[27]  Tor Helleseth,et al.  Linear Properties in T-Functions , 2006, IEEE Transactions on Information Theory.