{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T15:13:07Z","timestamp":1774797187187,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642306143","type":"print"},{"value":"9783642306150","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30615-0_26","type":"book-chapter","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T12:54:41Z","timestamp":1340801681000},"page":"279-290","source":"Crossref","is-referenced-by-count":5,"title":["Linear Weaknesses in T-functions"],"prefix":"10.1007","author":[{"given":"Tao","family":"Shi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir","family":"Anashin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongdai","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","series-title":"NATO Sci. Peace Secur. Ser. D Inf. Commun. Secur.","first-page":"33","volume-title":"Proc. Advanced Study Institute Boolean Functions in Cryptology and Information Security","author":"V. Anashin","year":"2008","unstructured":"Anashin, V.: Non-Archimedean theory of T-functions. In: Proc. Advanced Study Institute Boolean Functions in Cryptology and Information Security. NATO Sci. Peace Secur. Ser. D Inf. Commun. Secur., vol.\u00a018, pp. 33\u201357. IOS Press, Amsterdam (2008)"},{"issue":"4","key":"26_CR2","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1093\/comjnl\/bxm101","volume":"53","author":"V. Anashin","year":"2010","unstructured":"Anashin, V.: Non-Archimedean ergodic theory and pseudorandom generators. The Computer Journal\u00a053(4), 370\u2013392 (2010)","journal-title":"The Computer Journal"},{"key":"26_CR3","series-title":"de Gruyter Expositions in Mathematics","doi-asserted-by":"publisher","DOI":"10.1515\/9783110203011","volume-title":"Applied Algebraic Dynamics","author":"V. Anashin","year":"2009","unstructured":"Anashin, V., Khrennikov, A.: Applied Algebraic Dynamics. de Gruyter Expositions in Mathematics, vol.\u00a049. Walter\u00a0de\u00a0Gruyter GmbH & Co., Berlin (2009)"},{"issue":"2","key":"26_CR4","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF02113290","volume":"55","author":"V. Anashin","year":"1994","unstructured":"Anashin, V.: Uniformly distributed sequences of p-adic integers. Mathematical Notes\u00a055(2), 109\u2013133 (1994)","journal-title":"Mathematical Notes"},{"issue":"4","key":"26_CR5","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.1007\/BF02355442","volume":"89","author":"V. Anashin","year":"1998","unstructured":"Anashin, V.: Uniformly distributed sequences in computer algebra, or how to constuct program generators of random numbers. J. Math. Sci.\u00a089(4), 1355\u20131390 (1998)","journal-title":"J. Math. Sci."},{"issue":"6","key":"26_CR6","first-page":"527","volume":"12","author":"V. Anashin","year":"2002","unstructured":"Anashin, V.: Uniformly distributed sequences of p-adic integers, II. Discrete Math. Appl.\u00a012(6), 527\u2013590 (2002)","journal-title":"Discrete Math. Appl."},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"Anashin, V.: Uniformly distributed sequences over p-adic integers. In: Shparlinsky, I., van der Poorten, A.J., Zimmer, H.G. (eds.) Proceedings of the Int\u2019l Conference on Number Theoretic and Algebraic Methods in Computer Science, Moscow, June-July, 1993, pp. 1\u201318. World Scientific (1995)","DOI":"10.1142\/9789814532532"},{"key":"26_CR8","unstructured":"Anashin, V., Bogdanov, A., Kizhvatov, I.: ABC: A New Fast Flexible Stream Cipher, Version 3. Technical report, eSTREAM (2005), http:\/\/www.ecrypt.eu.org\/stream\/p2ciphers\/abc\/abc_p2.pdf"},{"key":"26_CR9","unstructured":"Anashin, V., Bogdanov, A., Kizhvatov, I.: ABC: A New Fast Flexible Stream Cipher, Version 2. Technical report, eSTREAM (2005), http:\/\/crypto.rsuh.ru\/papers\/abc-spec-v2.pdf"},{"issue":"2","key":"26_CR10","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1112\/blms\/bdp003","volume":"41","author":"F. Durand","year":"2009","unstructured":"Durand, F., Paccaut, F.: Minimal polynomial dynamics on the set of 3-adic integers. Bull. London Math. Soc.\u00a041(2), 302\u2013314 (2009)","journal-title":"Bull. London Math. Soc."},{"key":"26_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/11502760_5","volume-title":"Fast Software Encryption","author":"J. Hong","year":"2005","unstructured":"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.\u00a03557, pp. 68\u201382. Springer, Heidelberg (2005)"},{"key":"26_CR12","unstructured":"Hong, J., Lee, D., Yeom, Y., Han, D.: T-function based stream cipher TSC-3. Technical Report 2005\/031, eSTREAM (2005), http:\/\/www.ecrypt.eu.org\/stream\/ciphers\/tsc3\/tsc3.pdf"},{"key":"26_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/978-3-540-24654-1_18","volume-title":"Selected Areas in Cryptography","author":"A. Klimov","year":"2004","unstructured":"Klimov, A., Shamir, A.: Cryptographic Applications of T-functions. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol.\u00a03006, pp. 248\u2013261. Springer, Heidelberg (2004)"},{"key":"26_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1007\/3-540-36400-5_34","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2002","author":"A. Klimov","year":"2003","unstructured":"Klimov, A., Shamir, A.: A New Class of Invertible Mappings. In: Kaliski Jr., B.S., Ko\u00e7, \u00c7.K., Paar, C. (eds.) CHES 2002. LNCS, vol.\u00a02523, pp. 470\u2013483. Springer, Heidelberg (2003)"},{"key":"26_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-25937-4_1","volume-title":"Fast Software Encryption","author":"A. Klimov","year":"2004","unstructured":"Klimov, A., Shamir, A.: New Cryptographic Primitives Based on Multiword T-Functions. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol.\u00a03017, pp. 1\u201315. Springer, Heidelberg (2004)"},{"key":"26_CR16","unstructured":"Klimov, A., Shamir, A.: The TF-i family of stream ciphers. Handout distributed at: The State of the Art of Stream Ciphers - SASC (2004)"},{"key":"26_CR17","unstructured":"Klimov, A.: Applications of T-functions in Cryptography. PhD thesis, Weizmann Institute of Science (2005), http:\/\/www.wisdom.weizmann.ac.il\/~ask\/"},{"key":"26_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/11502760_2","volume-title":"Fast Software Encryption","author":"A. Klimov","year":"2005","unstructured":"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.\u00a03557, pp. 18\u201331. Springer, Heidelberg (2005)"},{"key":"26_CR19","doi-asserted-by":"crossref","unstructured":"Koblitz, N.: p-adic numbers, p-adic analysis, and zeta-functions, 2nd edn. Graduate texts in math., vol.\u00a058. Springer (1984)","DOI":"10.1007\/978-1-4612-1112-9"},{"key":"26_CR20","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/s10623-007-9164-4","volume":"46","author":"N. Kolokotronis","year":"2008","unstructured":"Kolokotronis, N.: Cryptographic properties of nonlinear pseudorandom number generators. Designs, Codes and Cryptography\u00a046, 353\u2013363 (2008)","journal-title":"Designs, Codes and Cryptography"},{"key":"26_CR21","unstructured":"Kotomina, L.: Fast nonlinear congruential generators. Master\u2019s thesis, Russian State University for the Humanities, Moscow (1999) (in Russian)"},{"issue":"2","key":"26_CR22","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1515\/dma-2002-0204","volume":"12","author":"M.V. Larin","year":"2002","unstructured":"Larin, M.V.: Transitive polynomial transformations of residue class rings. Discrete Mathematics and Applications\u00a012(2), 141\u2013154 (2002)","journal-title":"Discrete Mathematics and Applications"},{"key":"26_CR23","unstructured":"Synaptic\u00a0Laboratories Limited: The VEST cryptosystem for semiconductors, http:\/\/www.vestciphers.com\/en\/index.html"},{"key":"26_CR24","unstructured":"Luo, Y.L., Qi, W.-F.: On the algebraic structure of Klimov-Shamir T-function. Journal on Communications 29(10) (2008) (in Chinese)"},{"key":"26_CR25","unstructured":"Mahler, K.: p-adic numbers and their functions, 2nd edn. Cambridge Univ. Press (1981)"},{"key":"26_CR26","unstructured":"Maximov, A.: A new stream cipher Mir-1. Technical Report 2005\/017, eSTREAM (2005), http:\/\/www.ecrypt.eu.org\/stream"},{"key":"26_CR27","doi-asserted-by":"crossref","unstructured":"Molland, H., Helleseth, T.: A linear weakness in the Klimov-Shamir T-function. In: Proc. 2005 IEEE Int. Symp. on Information Theory, pp. 1106\u20131110 (2005)","DOI":"10.1109\/ISIT.2005.1523511"},{"issue":"11","key":"26_CR28","doi-asserted-by":"publisher","first-page":"5151","DOI":"10.1109\/TIT.2006.883624","volume":"52","author":"H. Molland","year":"2006","unstructured":"Molland, H., Helleseth, T.: Linear properties in T-functions. IEEE Trans. Inf. Theory\u00a052(11), 5151\u20135157 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"26_CR29","unstructured":"Moon, D., Kwon, D., Han, D., Lee, J., Ryu, G.H., Lee, D.W., Yeom, Y., Chee, S.: T-function based stream cipher TSC-4. Technical Report 2006\/024, eSTREAM (2006), http:\/\/www.ecrypt.eu.org\/stream\/papersdir\/2006\/024.pdf"},{"key":"26_CR30","unstructured":"O\u2019Neil, S., Gittins, B., Landman, H.: VEST. Technical report, eSTREAM (2006), http:\/\/www.ecrypt.eu.org\/stream\/vestp2.html"},{"key":"26_CR31","doi-asserted-by":"crossref","unstructured":"Rykov, S.V.: On properties of Klimov-Shamir pseudorandom number generator. Discrete Math. Appl. (2011) (in press)","DOI":"10.1515\/dma.2011.011"},{"key":"26_CR32","doi-asserted-by":"crossref","unstructured":"Schikhof, W.H.: Ultrametric calculus. Cambridge University Press (1984)","DOI":"10.1017\/CBO9780511623844"},{"key":"26_CR33","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1006\/inco.2001.3045","volume":"171","author":"A. Shamir","year":"2001","unstructured":"Shamir, A., Tsaban, B.: Guaranteeing the diversity of number generators. Information and Computation\u00a0171, 350\u2013363 (2001), http:\/\/arXiv.org\/abs\/cs.CR\/0112014","journal-title":"Information and Computation"},{"key":"26_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/978-3-540-79499-8_21","volume-title":"Information Security and Cryptology","author":"J.-S. Wang","year":"2008","unstructured":"Wang, J.-S., Qi, W.-F.: Linear Equation on Polynomial Single Cycle T-Functions. In: Pei, D., Yung, M., Lin, D., Wu, C. (eds.) Inscrypt 2007. LNCS, vol.\u00a04990, pp. 256\u2013270. Springer, Heidelberg (2008)"},{"key":"26_CR35","unstructured":"Wirt, K.T.: ASC - A Stream Cipher with Built In MAC Functionality. Proc. World Acad. Sci. Engineering and Technology\u00a023 (2007)"}],"container-title":["Lecture Notes in Computer Science","Sequences and Their Applications \u2013 SETA 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30615-0_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T18:39:41Z","timestamp":1743619181000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30615-0_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642306143","9783642306150"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30615-0_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}