{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T16:42:03Z","timestamp":1781282523367,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540345466","type":"print"},{"value":"9783540345473","type":"electronic"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"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":[[2006]]},"DOI":"10.1007\/11761679_10","type":"book-chapter","created":{"date-parts":[[2006,7,4]],"date-time":"2006-07-04T14:11:19Z","timestamp":1152022279000},"page":"147-164","source":"Crossref","is-referenced-by-count":67,"title":["Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks"],"prefix":"10.1007","author":[{"given":"Frederik","family":"Armknecht","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Claude","family":"Carlet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philippe","family":"Gaborit","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simon","family":"K\u00fcnzli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Willi","family":"Meier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olivier","family":"Ruatta","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/11554868_3","volume-title":"Progress in Cryptology \u2013 Mycrypt 2005","author":"F. Armknecht","year":"2005","unstructured":"Armknecht, F., Ars, G.: Introducing a New Variant of Fast Algebraic Attacks and Minimizing Their Successive Data Complexity. In: Dawson, E., Vaudenay, S. (eds.) Mycrypt 2005. LNCS, vol.\u00a03715, pp. 16\u201332. Springer, Heidelberg (2005)"},{"key":"10_CR2","unstructured":"Armknecht, F.: Algebraic Attacks and Annihilators. In: WEWoRC 2005. LNI, vol.\u00a0P-74, pp. 13\u201321. Gesellschaft f\u00fcr Informatik (2005)"},{"key":"10_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/978-3-540-25937-4_5","volume-title":"Fast Software Encryption","author":"F. Armknecht","year":"2004","unstructured":"Armknecht, F.: Improving Fast Algebraic Attacks. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol.\u00a03017, pp. 65\u201382. Springer, Heidelberg (2004)"},{"key":"10_CR4","unstructured":"Ars, G.: Application des Bases de Gr\u00f6bner \u00e0 la Cryptographie. Th\u00e8se de l\u2019Universit\u00e9 de Rennes (2005)"},{"key":"10_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/11693383_11","volume-title":"Selected Areas in Cryptography","author":"A. Braeken","year":"2006","unstructured":"Braeken, A., Lano, J.: On the (Im)Possibility of Practical and Secure Nonlinear Filters and Combiners. In: Preneel, B., Tavares, S. (eds.) SAC 2005. LNCS, vol.\u00a03897, pp. 159\u2013174. Springer, Heidelberg (2006)"},{"key":"10_CR6","unstructured":"Braeken, A., Lano, J., Mentens, N., Preneel, B., Verbauwhede, I.: SFINKS: A Synchronous Stream Cipher for Restricted Hardware Environments. In: eSTREAM, ECRYPT Stream Cipher Project, Report, 2005\/026 (2005), available at: http:\/\/www.ecrypt.eu.org\/stream"},{"key":"10_CR7","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)"},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1007\/3-540-46766-1_6","volume-title":"Advances in Cryptology - CRYPTO \u201991","author":"P. Camion","year":"1992","unstructured":"Camion, P., Carlet, C., Charpin, P., Sendrier, N.: On Correlation-Immune Functions. In: Feigenbaum, J. (ed.) CRYPTO 1991. LNCS, vol.\u00a0576, pp. 86\u2013100. Springer, Heidelberg (1992)"},{"issue":"8","key":"10_CR9","doi-asserted-by":"publisher","first-page":"2791","DOI":"10.1109\/TIT.2005.851743","volume":"51","author":"A. Canteaut","year":"2005","unstructured":"Canteaut, A., Videau, M.: Symmetric Boolean Functions. IEEE Transactions on Information Theory\u00a051(8), 2791\u20132811 (2005)","journal-title":"IEEE Transactions on Information Theory"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Carlet, C., Gaborit, P.: On the Construction of Boolean Functions with a Good Algebraic Immunity. In: Boolean Functions: Cryptography and Applications - BFCA (2005)","DOI":"10.1109\/ISIT.2005.1523510"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Courtois, N.: Cryptanalysis of SFINKS. In: Information Security and Cryptology - ICISC (to appear, 2005)","DOI":"10.1007\/11734727_22"},{"key":"10_CR12","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":"10_CR13","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":"10_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/3-540-36178-2_17","volume-title":"Advances in Cryptology - ASIACRYPT 2002","author":"N. Courtois","year":"2002","unstructured":"Courtois, N., Pieprzyk, J.: Cryptanalysis of Block Ciphers with Overdefined Systems of Equations. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol.\u00a02501, pp. 267\u2013287. Springer, Heidelberg (2002)"},{"key":"10_CR15","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)"},{"key":"10_CR16","unstructured":"Dalai, D.K., Gupta, K.C., Maitra, S.: Notion of Algebraic Immunity and its Evaluation related to Fast Algebraic Attacks. In: Second International Workshop on Boolean Function Cryptography and Applications (2006)"},{"key":"10_CR17","volume-title":"Design, Codes and Cryptography","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. In: Design, Codes and Cryptography. Springer, Heidelberg (to appear, 2006)"},{"key":"10_CR18","doi-asserted-by":"publisher","first-page":"589","DOI":"10.2307\/2304500","volume":"54","author":"N.J. Fine","year":"1947","unstructured":"Fine, N.J.: Binomial Coefficients Modulo a Prime. The American Mathematical Monthly\u00a054, 589\u2013592 (1947)","journal-title":"The American Mathematical Monthly"},{"key":"10_CR19","unstructured":"Faug\u00e8re, J.-C., Ars, G.: An Algebraic Cryptanalysis of Nonlinear Filter Generators using Gr\u00f6bner bases. In: Rapport de Recherche INRIA, vol.\u00a04739 (2003)"},{"key":"10_CR20","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)"},{"key":"10_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1007\/978-3-540-24676-3_28","volume-title":"Advances in Cryptology - EUROCRYPT 2004","author":"W. Meier","year":"2004","unstructured":"Meier, W., Pasalic, E., Carlet, C.: Algebraic Attacks and Decomposition of Boolean Functions. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol.\u00a03027, pp. 474\u2013491. Springer, Heidelberg (2004)"},{"key":"10_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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)"},{"issue":"5","key":"10_CR23","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1006\/jsco.2002.0530","volume":"33","author":"B. Mourrain","year":"2002","unstructured":"Mourrain, B., Ruatta, O.: Relations Between Roots and Coefficients, Interpolation and Application to System Solving. J. Symb. Comput.\u00a033(5), 679\u2013699 (2002)","journal-title":"J. Symb. Comput."},{"key":"10_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/11799313_24","volume-title":"Fast Software Encryption","author":"Y. Nawaz","year":"2006","unstructured":"Nawaz, Y., Gong, G., Gupta, K.: Upper Bounds on Algebraic Immunity of Power Functions. In: Robshaw, M.J.B. (ed.) FSE 2006. LNCS, vol.\u00a04047, pp. 375\u2013389. Springer, Heidelberg (2006)"},{"key":"10_CR25","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1111\/j.1467-9590.2006.00335.x","volume":"116","author":"P.J. Olver","year":"2006","unstructured":"Olver, P.J.: On Multivariate Interpolation. Stud. Appl. Math.\u00a0116, 201\u2013240 (2006)","journal-title":"Stud. Appl. Math."},{"issue":"5","key":"10_CR26","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 Transactions on Information Theory\u00a030(5), 776\u2013780 (1984)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"10_CR27","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/TC.1985.1676518","volume":"34","author":"T. Siegenthaler","year":"1985","unstructured":"Siegenthaler, T.: Decrypting a Class of Stream Ciphers Using Ciphertext Only. IEEE Transactions on Computer\u00a034(1), 81\u201385 (1985)","journal-title":"IEEE Transactions on Computer"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology - EUROCRYPT 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11761679_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T18:53:00Z","timestamp":1736448780000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11761679_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540345466","9783540345473"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/11761679_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}