{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T13:00:18Z","timestamp":1772283618305,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642215179","type":"print"},{"value":"9783642215186","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21518-6_28","type":"book-chapter","created":{"date-parts":[[2011,7,18]],"date-time":"2011-07-18T07:34:59Z","timestamp":1310974499000},"page":"404-414","source":"Crossref","is-referenced-by-count":17,"title":["A Note on Fast Algebraic Attacks and Higher Order Nonlinearities"],"prefix":"10.1007","author":[{"given":"Qichun","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Johansson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/11596219_4","volume-title":"Progress in Cryptology - INDOCRYPT 2005","author":"A. Braeken","year":"2005","unstructured":"Braeken, A., Preneel, B.: On the algebraic immunity of symmetric Boolean functions. In: Maitra, S., Veni Madhavan, C.E., Venkatesan, R. (eds.) INDOCRYPT 2005. LNCS, vol.\u00a03797, pp. 35\u201348. Springer, Heidelberg (2005)"},{"issue":"7","key":"28_CR2","doi-asserted-by":"publisher","first-page":"3105","DOI":"10.1109\/TIT.2006.876253","volume":"52","author":"C. Carlet","year":"2006","unstructured":"Carlet, C., Dalai, D.K., Gupta, K.C., Maitra, S.: Algebraic immunity for cryptographically significant Boolean functions: analysis and construction. IEEE Trans. Inf. Theory\u00a052(7), 3105\u20133121 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"28_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/11502760_7","volume-title":"Fast Software Encryption","author":"D.K. Dalai","year":"2005","unstructured":"Dalai, D.K., Gupta, K.C., Maitra, S.: Cryptographically Significant Boolean Functions: Construction and Analysis in Terms of Algebraic Immunity. In: Gilbert, H., Handschuh, H. (eds.) FSE 2005. LNCS, vol.\u00a03557, pp. 98\u2013111. Springer, Heidelberg (2005)"},{"issue":"1","key":"28_CR4","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s10623-005-6300-x","volume":"40","author":"D.K. Dalai","year":"2006","unstructured":"Dalai, D.K., Maitra, S., Sarkar, S.: Basic theory in construction of Boolean functions with maximum possible annihilator immunity. Des. Codes Cryptogr.\u00a040(1), 41\u201358 (2006)","journal-title":"Des. Codes Cryptogr."},{"key":"28_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/11935230_6","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2006","author":"N. Li","year":"2006","unstructured":"Li, N., Qi, W.-F.: Construction and Analysis of Boolean Functions of 2t+1 Variables with Maximum Algebraic Immunity. In: Lai, X., Chen, K. (eds.) ASIACRYPT 2006. LNCS, vol.\u00a04284, pp. 84\u201398. Springer, Heidelberg (2006)"},{"key":"28_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/978-3-642-00730-9_25","volume-title":"Information Security and Cryptology \u2013 ICISC 2008","author":"E. Pasalic","year":"2009","unstructured":"Pasalic, E.: Almost Fully Optimized Infinite Classes of Boolean Functions Resistant to (Fast) Algebraic Cryptanalysis. In: Lee, P.J., Cheon, J.H. (eds.) ICISC 2008. LNCS, vol.\u00a05461, pp. 399\u2013414. Springer, Heidelberg (2009)"},{"key":"28_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/978-3-540-89255-7_26","volume-title":"Advances in Cryptology - ASIACRYPT 2008","author":"C. Carlet","year":"2008","unstructured":"Carlet, C., Feng, K.: An infinite class of balanced functions with optimal algebraic immunity, good immunity to fast algebraic attacks and good nonlinearity. In: Pieprzyk, J. (ed.) ASIACRYPT 2008. LNCS, vol.\u00a05350, pp. 425\u2013440. Springer, Heidelberg (2008)"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"Tu, Z., Deng, Y.: A Conjecture on Binary String and its Application on constructing Boolean Functions of Optimal Algebraic Immunity. Des. Codes Cryptogr., Online First Articles. doi: 10.1007\/s10623-010-9413-9 (2010)","DOI":"10.1007\/s10623-010-9413-9"},{"key":"28_CR9","unstructured":"Carlet, C.: On a weakness of the Tu-Deng function and its repair. Cryptology ePrint Archive, 2009\/606, http:\/\/eprint.iacr.org\/"},{"key":"28_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/3-540-36552-4_13","volume-title":"Information Security and Cryptology - ICISC 2002","author":"N.T. Courtois","year":"2003","unstructured":"Courtois, N.T.: Higher order correlation attacks,XL algorithm and cryptanalysis of toyocrypt. In: Lee, P.J., Lim, C.H. (eds.) ICISC 2002. LNCS, vol.\u00a02587, pp. 182\u2013199. Springer, Heidelberg (2003)"},{"key":"28_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1007\/3-540-68339-9_24","volume-title":"Advances in Cryptology - EUROCRYPT \u201996","author":"J.D.. Goli\u0107","year":"1996","unstructured":"Goli\u0107, J.D.: Fast low order approximation of cryptographic functions. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol.\u00a01070, pp. 268\u2013282. Springer, Heidelberg (1996)"},{"key":"28_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/3-540-68339-9_20","volume-title":"Advances in Cryptology - EUROCRYPT \u201996","author":"L.R. Knudsen","year":"1996","unstructured":"Knudsen, L.R., Robshaw, M.J.B.: Non-linear approximations in linear cryptanalysis. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol.\u00a01070, pp. 224\u2013236. Springer, Heidelberg (1996)"},{"key":"28_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1007\/978-3-540-48000-6_7","volume-title":"Advances in Cryptology - ASIACRYPT\u201999","author":"T. Iwata","year":"1999","unstructured":"Iwata, T., Kurosawa, K.: Probabilistic higher order differential attack and higher order bent functions. In: Lam, K.-Y., Okamoto, E., Xing, C. (eds.) ASIACRYPT 1999. LNCS, vol.\u00a01716, pp. 62\u201374. Springer, Heidelberg (1999)"},{"key":"28_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1007\/11818175_35","volume-title":"Advances in Cryptology - CRYPTO 2006","author":"C. Carlet","year":"2006","unstructured":"Carlet, C.: On the higher order nonlinearities of algebraic immune functions. In: Dwork, C. (ed.) CRYPTO 2006. LNCS, vol.\u00a04117, pp. 584\u2013601. Springer, Heidelberg (2006)"},{"issue":"1","key":"28_CR15","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1109\/TIT.2006.887494","volume":"53","author":"C. Carlet","year":"2007","unstructured":"Carlet, C., Mesnager, S.: Improving the Upper Bounds on the Covering Radii of Binary Reed-Muller Codes. IEEE Trans. Inf. Theory\u00a053(1), 162\u2013173 (2007)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"28_CR16","doi-asserted-by":"publisher","first-page":"1262","DOI":"10.1109\/TIT.2007.915704","volume":"54","author":"C. Carlet","year":"2008","unstructured":"Carlet, C.: Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications. IEEE Trans. Inf. Theory\u00a054(3), 1262\u20131272 (2008)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"28_CR17","unstructured":"Lobanov, M.S.: Tight bounds between algebraic immunity and nonlinearities of high orders. Cryptology ePrint Archive 2007\/444, http:\/\/eprint.iacr.org\/"},{"key":"28_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/978-3-540-85912-3_31","volume-title":"Sequences and Their Applications - SETA 2008","author":"C. Carlet","year":"2008","unstructured":"Carlet, C.: On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations. In: Golomb, S.W., Parker, M.G., Pott, A., Winterhof, A. (eds.) SETA 2008. LNCS, vol.\u00a05203, pp. 345\u2013367. Springer, Heidelberg (2008)"},{"issue":"8","key":"28_CR19","doi-asserted-by":"publisher","first-page":"3656","DOI":"10.1109\/TIT.2008.926360","volume":"54","author":"S. Mesnager","year":"2008","unstructured":"Mesnager, S.: Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity. IEEE Trans. Inf. Theory\u00a054(8), 3656\u20133662 (2008)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"28_CR20","unstructured":"Braeken, A.: Cryptographic properties of Boolean functions and S-boxes. Ph. D. thesis, Katholieke Universiteit Leuven, Belgium (2006), http:\/\/www.cosic.esat.kuleuven.be\/publications\/thesis-129.pdf"},{"key":"28_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/3-540-45961-8_28","volume-title":"Advances in Cryptology - EUROCRYPT \u201988","author":"W. Meier","year":"1988","unstructured":"Meier, W., Staffelbach, O.: Fast correlation attacks on stream ciphers. In: G\u00fcnther, C.G. (ed.) EUROCRYPT 1988. LNCS, vol.\u00a0330, pp. 301\u2013314. Springer, Heidelberg (1988)"},{"key":"28_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/3-540-44598-6_19","volume-title":"Advances in Cryptology - CRYPTO 2000","author":"T. Johansson","year":"2000","unstructured":"Johansson, T., J\u00f6nsson, F.: Fast Correlation Attacks through Reconstruction of Linear Polynomials. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol.\u00a01880, pp. 300\u2013315. Springer, Heidelberg (2000)"},{"key":"28_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1007\/978-3-540-28628-8_24","volume-title":"Advances in Cryptology \u2013 CRYPTO 2004","author":"P. Hawkes","year":"2004","unstructured":"Hawkes, P., Rose, G.G.: Rewriting Variables: The Complexity of Fast Algebraic Attacks on Stream Ciphers. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol.\u00a03152, pp. 390\u2013406. Springer, Heidelberg (2004)"},{"issue":"3","key":"28_CR24","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/0097-3165(76)90024-8","volume":"A20","author":"O.S. Rothaus","year":"1976","unstructured":"Rothaus, O.S.: On bent functions. J. Comb. Theory\u00a0A20(3), 300\u2013305 (1976)","journal-title":"J. Comb. Theory"},{"key":"28_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/3-540-39200-9_21","volume-title":"Advances in Cryptology \u2013 EUROCRPYT 2003","author":"N. Courtois","year":"2003","unstructured":"Courtois, N., Meier, W.: Algebraic attacks on stream ciphers with linear feedback. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol.\u00a02656, pp. 345\u2013359. Springer, Heidelberg (2003)"},{"key":"28_CR26","unstructured":"Liu, M., Lin, D.: Fast Algebraic Attacks and Decomposition of Symmetric Boolean Functions. ArXiv: 0910.4632v1 [cs.CR]"},{"key":"28_CR27","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":"28_CR28","unstructured":"Cusick, T.W., Li, Y., Stanica, P.: On a combinatoric conjectur. Cryptology ePrint Archive, 2009\/554, http:\/\/eprint.iacr.org\/"},{"key":"28_CR29","doi-asserted-by":"crossref","unstructured":"Flori, J.P., Randriambololona, H., Cohen, G., Mesnager, S.: On a conjecture about binary strings distribution. Cryptology ePrint Archive, 2010\/170, http:\/\/eprint.iacr.org\/","DOI":"10.1007\/978-3-642-15874-2_30"},{"key":"28_CR30","unstructured":"Lobanov, M.S.: Tight bound between nonlinearity and algebraic immunity. Cryptology ePrint Archive, 2005\/441, http:\/\/eprint.iacr.org\/"},{"issue":"5","key":"28_CR31","doi-asserted-by":"publisher","first-page":"1752","DOI":"10.1109\/TIT.2007.894690","volume":"53","author":"S. R\u00f8njom","year":"2007","unstructured":"R\u00f8njom, S., Helleseth, T.: A New Attack on the Filter Generator. IEEE Trans. Inf. Theory\u00a053(5), 1752\u20131758 (2007)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"6","key":"28_CR32","doi-asserted-by":"publisher","first-page":"3048","DOI":"10.1109\/TIT.2010.2046195","volume":"56","author":"Q. Wang","year":"2010","unstructured":"Wang, Q., Peng, J., Kan, H., Xue, X.: Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials. IEEE Trans. Inf. Theory\u00a056(6), 3048\u20133053 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"28_CR33","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1017\/CBO9780511780448.011","volume-title":"Chapter of the Monography \u201cBoolean Models and Methods in Mathematics, Computer Science, and Engineering","author":"C. Carlet","year":"2010","unstructured":"Carlet, C.: Boolean Functions for Cryptography and Error Correcting Codes. In: Chapter of the Monography \u201cBoolean Models and Methods in Mathematics, Computer Science, and Engineering, pp. 257\u2013397. Cambridge University Press, Cambridge (2010), http:\/\/www-roc.inria.fr\/secret\/Claude.Carlet\/pubs.html"}],"container-title":["Lecture Notes in Computer Science","Information Security and Cryptology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21518-6_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T21:35:33Z","timestamp":1560375333000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21518-6_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642215179","9783642215186"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21518-6_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}