{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T15:10:09Z","timestamp":1740841809273,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540213703"},{"type":"electronic","value":"9783540246541"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24654-1_21","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T12:49:37Z","timestamp":1294404577000},"page":"291-305","source":"Crossref","is-referenced-by-count":9,"title":["On a\u00a0New Notion of Nonlinearity Relevant to Multi-output Pseudo-random Generators"],"prefix":"10.1007","author":[{"given":"Claude","family":"Carlet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emmanuel","family":"Prouff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-58843-4","volume-title":"Fast Software Encryption","author":"R. Anderson","year":"1995","unstructured":"Anderson, R.: Searching of the optimum correlation attack. In: Preneel, B. (ed.) FSE 1994. LNCS, vol.\u00a01008, Springer, Heidelberg (1995)"},{"key":"21_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1007\/3-540-68697-5_28","volume-title":"Advances in Cryptology - CRYPTO \u201996","author":"P. Camion","year":"1996","unstructured":"Camion, P., Canteaut, A.: Generalization of Siegenthaler inequality and Schnorr-Vaudenay multipermutations. In: Koblitz, N. (ed.) CRYPTO 1996. LNCS, vol.\u00a01109, pp. 372\u2013386. Springer, Heidelberg (1996)"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Canteaut, A.: On the correlations between a combining function and functions of fewer variables. In:IEEE Information Theory Workshop 2002 (2002)","DOI":"10.1109\/ITW.2002.1115421"},{"key":"21_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1007\/3-540-45539-6_40","volume-title":"Advances in Cryptology - EUROCRYPT 2000","author":"A. Canteaut","year":"2000","unstructured":"Canteaut, A., Trabbia, M.: Improved fast correlation attacks using parity check equations of weight 4 and 5. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol.\u00a01807, pp. 573\u2013588. Springer, Heidelberg (2000)"},{"key":"21_CR5","series-title":"Discrete Math. Theor. Comput. Sci. (Lond.)","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/978-1-4471-0673-9_9","volume-title":"Sequences and their applications","author":"C. Carlet","year":"2002","unstructured":"Carlet, C.: On the coset weight divisibility and nonlinearity of resilient and correlation-immune functions. In: Sequences and their applications (Bergen, 2001). Discrete Math. Theor. Comput. Sci (Lond.), pp. 131\u2013144. Springer, London (2002)"},{"key":"21_CR6","unstructured":"Carlet, C., Prouff, E.: On the unrestricted nonlinearity. Rapport de recherche, INRIA (2003) (to appear), available at http:\/\/wwwrocq.inria.fr\/codes\/Claude.Carlet\/Conf\/UNFSAC2003.ps"},{"key":"21_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/BFb0053450","volume-title":"Advances in Cryptology - EUROCRYPT \u201994","author":"F. Chabaud","year":"1995","unstructured":"Chabaud, F., Vaudenay, S.: Links between differential and linear cryptanalysis. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol.\u00a0950, pp. 356\u2013365. Springer, Heidelberg (1995)"},{"key":"21_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/978-3-540-45146-4_11","volume-title":"Advances in Cryptology - CRYPTO 2003","author":"N. Courtois","year":"2003","unstructured":"Courtois, N.: Fast algebraic attacks on stream ciphers with linear feedback. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol.\u00a02729, pp. 176\u2013194. Springer, Heidelberg (2003)"},{"key":"21_CR9","unstructured":"Dillon, J.F.: Elementary Hadamard Difference sets. PhD thesis, University of Maryland (1974)"},{"key":"21_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/3-540-60590-8_5","volume-title":"Fast Software Encryption","author":"H. Dobbertin","year":"1995","unstructured":"Dobbertin, H.: Construction of bent functions and balanced boolean functions with high nonlinearity. In: Preneel, B. (ed.) FSE 1994. LNCS, vol.\u00a01008, pp. 61\u201374. Springer, Heidelberg (1995)"},{"key":"21_CR11","unstructured":"Faug\u00e8re, J.-C., Ars, G.: An algebraic cryptanalysis of nonlinear filter generators using gr\u00f6bner bases. Rapport de Recherche 4739, INRIA (February 2003)"},{"key":"21_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1007\/3-540-46885-4_56","volume-title":"Advances in Cryptology - EUROCRYPT \u201989","author":"R. Forr\u00e9","year":"1990","unstructured":"Forr\u00e9, R.: A fast correlation attack on nonlinearly feedforward filtered shift register sequences. In: Quisquater, J.-J., Vandewalle, J. (eds.) EUROCRYPT 1989. LNCS, vol.\u00a0434, pp. 586\u2013595. Springer, Heidelberg (1990)"},{"issue":"1","key":"21_CR13","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/S0020-0190(97)00148-8","volume":"64","author":"J.D. Goli\u0107","year":"1997","unstructured":"Goli\u0107, J.D., Salmasizadeh, M., Simpson, L., Dawson, E.: Fast correlation attacks on nonlinear filter generators. Inform. Process. Lett.\u00a064(1), 37\u201342 (1997)","journal-title":"Inform. Process. Lett."},{"key":"21_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/3-540-48405-1_12","volume-title":"Advances in Cryptology - CRYPTO \u201999","author":"T. Johansson","year":"1999","unstructured":"Johansson, T., J\u00f6nsson, F.: Improved fast correlation attacks on stream ciphers via convolutional codes. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol.\u00a01666, pp. 181\u2013197. Springer, Heidelberg (1999)"},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Khoo, K., Gong, G.: Highly nonlinear sboxes with reduced bound on maximum correlation. In: Proceedings of IEEE International Symposium on Information Theory, p. 254 (2003)","DOI":"10.1109\/ISIT.2003.1228268"},{"key":"21_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1007\/3-540-48285-7_33","volume-title":"Advances in Cryptology - EUROCRYPT \u201993","author":"M. Matsui","year":"1994","unstructured":"Matsui, M.: Linear cryptanalysis method for DES cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol.\u00a0765, pp. 386\u2013397. Springer, Heidelberg (1994)"},{"issue":"3","key":"21_CR17","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF02252874","volume":"1","author":"W. Meier","year":"1989","unstructured":"Meier, W., Staffelbach, O.: Fast correlation attacks on certain stream ciphers. J. Cryptology\u00a01(3), 159\u2013176 (1989)","journal-title":"J. Cryptology"},{"key":"21_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/3-540-46885-4_53","volume-title":"Advances in Cryptology - EUROCRYPT \u201989","author":"W. Meier","year":"1990","unstructured":"Meier, W., Staffelbach, O.: Nonlinearity criteria for cryptographic functions. In: Quisquater, J.-J., Vandewalle, J. (eds.) EUROCRYPT 1989. LNCS, vol.\u00a0434, pp. 549\u2013562. Springer, Heidelberg (1990)"},{"key":"21_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/3-540-47555-9_11","volume-title":"Advances in Cryptology - EUROCRYPT \u201992","author":"M.J. Mihaljevi\u0107","year":"1993","unstructured":"Mihaljevi\u0107, M.J., Goli\u0107, J.D.: Convergence of a Bayesian iterative errorcorrection procedure on a noisy shift register sequence. In: Rueppel, R.A. (ed.) EUROCRYPT 1992. LNCS, vol.\u00a0658, pp. 124\u2013137. Springer, Heidelberg (1993)"},{"key":"21_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1007\/3-540-46416-6_32","volume-title":"Advances in Cryptology - EUROCRYPT \u201991","author":"K. Nyberg","year":"1991","unstructured":"Nyberg, K.: Perfect nonlinear S-boxes. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol.\u00a0547, pp. 378\u2013386. Springer, Heidelberg (1991)"},{"key":"21_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/3-540-47555-9_8","volume-title":"Advances in Cryptology - EUROCRYPT \u201992","author":"K. Nyberg","year":"1993","unstructured":"Nyberg, K.: On the construction of highly nonlinear permutations. In: Rueppel, R.A. (ed.) EUROCRYPT 1992. LNCS, vol.\u00a0658, pp. 92\u201398. Springer, Heidelberg (1993)"},{"key":"21_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/3-540-44598-6_32","volume-title":"Advances in Cryptology - CRYPTO 2000","author":"P. Sarkar","year":"2000","unstructured":"Sarkar, P., Maitra, S.: Nonlinearity bounds and constructions of resilient Boolean functions. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol.\u00a01880, pp. 515\u2013532. Springer, Heidelberg (2000)"},{"key":"21_CR23","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1002\/j.1538-7305.1949.tb00928.x","volume":"28","author":"C.E. Shannon","year":"1949","unstructured":"Shannon, C.E.: Communication theory of secrecy systems. Bell System Tech. J.\u00a028, 656\u2013715 (1949)","journal-title":"Bell System Tech. J."},{"issue":"5","key":"21_CR24","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1109\/TIT.1984.1056949","volume":"30","author":"T. Siegenthaler","year":"1984","unstructured":"Siegenthaler, T.: Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Trans. Inform. Theory\u00a030(5), 776\u2013780 (1984)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"21_CR25","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1109\/18.6037","volume":"IT 34","author":"G.-Z. Xiao","year":"1988","unstructured":"Xiao, G.-Z., Massey, J.: A spectral characterization of correlation-immune combining functions. IEEE Transactions on Information Theory\u00a0IT 34, 569\u2013571 (1988)","journal-title":"IEEE Transactions on Information Theory"},{"key":"21_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/3-540-44598-6_31","volume-title":"Advances in Cryptology - CRYPTO 2000","author":"M. Zhang","year":"2000","unstructured":"Zhang, M., Chan, A.: Maximum correlation analysis of nonlinear S-boxes in stream ciphers. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol.\u00a01880, pp. 501\u2013514. Springer, Heidelberg (2000)"}],"container-title":["Lecture Notes in Computer Science","Selected Areas in Cryptography"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24654-1_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T14:13:20Z","timestamp":1740838400000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24654-1_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540213703","9783540246541"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24654-1_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}