{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:00:57Z","timestamp":1725861657660},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662529928"},{"type":"electronic","value":"9783662529935"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-52993-5_5","type":"book-chapter","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T02:41:04Z","timestamp":1468896064000},"page":"78-98","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Attacks Against Filter Generators Exploiting Monomial Mappings"],"prefix":"10.1007","author":[{"given":"Anne","family":"Canteaut","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Rotella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,20]]},"reference":[{"issue":"3\u20134","key":"5_CR1","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s12095-012-0062-x","volume":"4","author":"M \u00c5gren","year":"2012","unstructured":"\u00c5gren, M., L\u00f6ndahl, C., Hell, M., Johansson, T.: A survey on fast correlation attacks. Cryptogr. Commun. 4(3\u20134), 173\u2013202 (2012)","journal-title":"Cryptogr. Commun."},{"key":"5_CR2","volume-title":"Theory and Practice of Error Control Codes","author":"RE Blahut","year":"1983","unstructured":"Blahut, R.E.: Theory and Practice of Error Control Codes. Addison-Wesley, Boston (1983)"},{"key":"5_CR3","volume-title":"Fast Algorithms for Digital Signal Processing","author":"RE Blahut","year":"1985","unstructured":"Blahut, R.E.: Fast Algorithms for Digital Signal Processing. Addison-Wesley, Boston (1985)"},{"key":"5_CR4","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1007\/978-1-4419-5906-5_357","volume-title":"Encyclopedia of Cryptography and Security","author":"A Canteaut","year":"2011","unstructured":"Canteaut, A.: Filter generator. In: van Tilborg, H.C.A., Jajodia, S. (eds.) Encyclopedia of Cryptography and Security, pp. 726\u2013729. Springer, Heidelberg (2011)"},{"issue":"3\u20134","key":"5_CR5","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s12095-012-0069-3","volume":"4","author":"A Canteaut","year":"2012","unstructured":"Canteaut, A., Naya-Plasencia, M.: Correlation attacks on combination generators. Cryptogr. Commun. 4(3\u20134), 147\u2013171 (2012)","journal-title":"Cryptogr. Commun."},{"key":"5_CR6","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. 1807, pp. 573\u2013588. Springer, Heidelberg (2000)"},{"key":"5_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/3-540-44706-7_13","volume-title":"Fast Software Encryption","author":"VV Chepyzhov","year":"2001","unstructured":"Chepyzhov, V.V., Johansson, T., Smeets, B.: A simple algorithm for fast correlation attacks on stream ciphers. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 181\u2013195. Springer, Heidelberg (2001)"},{"key":"5_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/3-540-46035-7_14","volume-title":"Advances in Cryptology - EUROCRYPT 2002","author":"P Chose","year":"2002","unstructured":"Chose, P., Joux, A., Mitton, M.: Fast correlation attacks: an algorithmic point of view. In: Knudsen, L.R. (ed.) EUROCRYPT 2002. LNCS, vol. 2332, pp. 209\u2013221. Springer, Heidelberg (2002)"},{"key":"5_CR9","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":"NT Courtois","year":"2003","unstructured":"Courtois, N.T.: Fast algebraic attacks on stream ciphers with linear feedback. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 176\u2013194. Springer, Heidelberg (2003)"},{"key":"5_CR10","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 \u2014 EUROCRYPT 2003","author":"NT Courtois","year":"2003","unstructured":"Courtois, N.T., Meier, W.: Algebraic attacks on stream ciphers with linear feedback. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 345\u2013359. Springer, Heidelberg (2003)"},{"key":"5_CR11","unstructured":"Dillon, J.: Elementary Hadamard difference sets. Ph.D. thesis, University of Maryland (1974)"},{"key":"5_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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. 1008, pp. 61\u201374. Springer, Heidelberg (1995)"},{"key":"5_CR13","unstructured":"ECRYPT - European Network of Excellence in Cryptology: The eSTREAM Stream Cipher Project (2005). http:\/\/www.ecrypt.eu.org\/stream\/"},{"key":"5_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/3-540-60865-6_52","volume-title":"Fast Software Encryption","author":"JD Golic","year":"1996","unstructured":"Golic, J.D.: On the security of nonlinear filter generators. In: Gollmann, D. (ed.) FSE 1996. LNCS, vol. 1039, pp. 173\u2013188. Springer, Heidelberg (1996)"},{"key":"5_CR15","volume-title":"Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar","author":"SW Golomb","year":"2004","unstructured":"Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar. Cambridge University Press, Cambridge (2004)"},{"key":"5_CR16","unstructured":"Gong, G.: A closer look at selective DFT attacks. CACR report 2011\u201335, University of Waterloo (2011)"},{"issue":"8","key":"5_CR17","doi-asserted-by":"publisher","first-page":"5555","DOI":"10.1109\/TIT.2011.2158480","volume":"57","author":"G Gong","year":"2011","unstructured":"Gong, G., R\u00f8njom, S., Helleseth, T., Hu, H.: Fast discrete Fourier spectra attacks on stream ciphers. IEEE Trans. Inf. Theor. 57(8), 5555\u20135565 (2011)","journal-title":"IEEE Trans. Inf. Theor."},{"issue":"1","key":"5_CR18","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s12095-008-0006-7","volume":"1","author":"M Hell","year":"2009","unstructured":"Hell, M., Johansson, T., Brynielsson, L.: An overview of distinguishing attacks on stream ciphers. Cryptogr. Commun. 1(1), 71\u201394 (2009)","journal-title":"Cryptogr. Commun."},{"key":"5_CR19","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1007\/978-1-4419-5906-5_359","volume-title":"Encyclopedia of Cryptography and Security","author":"T Helleseth","year":"2011","unstructured":"Helleseth, T.: Maximal-length sequences. In: van Tilborg, H.C.A., Jajodia, S. (eds.) Encyclopedia of Cryptography and Security, 2nd edn, pp. 763\u2013766. Springer, Heidelberg (2011)","edition":"2"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Helleseth, T., R\u00f8njom, S.: Simplifying algebraic attacks with univariate analysis. In: Information Theory and Applications - ITA 2011, pp. 153\u2013159. IEEE (2011)","DOI":"10.1109\/ITA.2011.5743578"},{"key":"5_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/3-540-48910-X_24","volume-title":"Advances in Cryptology - EUROCRYPT 1999","author":"T Johansson","year":"1999","unstructured":"Johansson, T., J\u00f6nsson, F.: Improved fast correlation attacks on stream ciphers via convolutional codes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 347\u2013362. Springer, Heidelberg (1999)"},{"key":"5_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. 1880, pp. 300\u2013315. Springer, Heidelberg (2000)"},{"key":"5_CR23","doi-asserted-by":"publisher","DOI":"10.1201\/9781420070033","volume-title":"Algorithmic Cryptanalysis","author":"A Joux","year":"2009","unstructured":"Joux, A.: Algorithmic Cryptanalysis. Chapman & Hall\/CRC, London (2009)"},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1109\/TIT.1976.1055626","volume":"22","author":"EL Key","year":"1976","unstructured":"Key, E.L.: An analysis of the structure and complexity of nonlinear binary sequence generators. IEEE Trans. Inf. Theor. 22, 732\u2013736 (1976)","journal-title":"IEEE Trans. Inf. Theor."},{"key":"5_CR25","volume-title":"Finite Fields","author":"R Lidl","year":"1983","unstructured":"Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1983)"},{"key":"5_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/978-3-540-28628-8_25","volume-title":"Advances in Cryptology \u2013 CRYPTO 2004","author":"Y Lu","year":"2004","unstructured":"Lu, Y., Vaudenay, S.: Faster correlation attack on bluetooth keystream generator E0. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol. 3152, pp. 407\u2013425. Springer, Heidelberg (2004)"},{"key":"5_CR27","volume-title":"The Theory of Error-correcting Codes","author":"FJ MacWilliams","year":"1977","unstructured":"MacWilliams, F.J., Sloane, N.J.: The Theory of Error-correcting Codes. North-Holland, Amsterdam (1977)"},{"key":"5_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1007\/3-540-48658-5_31","volume-title":"Advances in Cryptology - CRYPTO \u201994","author":"JL Massey","year":"1994","unstructured":"Massey, J.L., Serconek, S.: A Fourier transform approach to the linear complexity of nonlinearly filtered sequences. In: Desmedt, Y.G. (ed.) CRYPTO 1994. LNCS, vol. 839, pp. 332\u2013340. Springer, Heidelberg (1994)"},{"key":"5_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-30564-4_1","volume-title":"Selected Areas in Cryptography","author":"A Maximov","year":"2004","unstructured":"Maximov, A., Johansson, T., Babbage, S.: An improved correlation attack on A5\/1. In: Handschuh, H., Hasan, M.A. (eds.) SAC 2004. LNCS, vol. 3357, pp. 1\u201318. Springer, Heidelberg (2004)"},{"key":"5_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1983-2","volume-title":"Finite Fields for Computer Scientists and Engineers","author":"RJ McEliece","year":"1987","unstructured":"McEliece, R.J.: Finite Fields for Computer Scientists and Engineers. Kluwer, Dordrecht (1987)"},{"key":"5_CR31","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. 3027, pp. 474\u2013491. Springer, Heidelberg (2004)"},{"key":"5_CR32","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 attack on certain stream ciphers. J. Cryptol. 1, 159\u2013176 (1989)","journal-title":"J. Cryptol."},{"key":"5_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/3-540-44706-7_14","volume-title":"Fast Software Encryption","author":"MJ Mihaljevi\u0107","year":"2001","unstructured":"Mihaljevi\u0107, M.J., Fossorier, M.P.C., Imai, H.: A low-complexity and high-performance algorithm for the fast correlation attack. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 196\u2013212. Springer, Heidelberg (2001)"},{"key":"5_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-540-74619-5_5","volume-title":"Fast Software Encryption","author":"M Naya-Plasencia","year":"2007","unstructured":"Naya-Plasencia, M.: Cryptanalysis of Achterbahn-128\/80. In: Biryukov, A. (ed.) FSE 2007. LNCS, vol. 4593, pp. 73\u201386. Springer, Heidelberg (2007)"},{"key":"5_CR35","unstructured":"R\u00f8njom, S.: Powers of subfield polynomials and algebraic attacks on word-based stream ciphers. IACR Cryptology ePrint Archive 2015\/495 (2015)"},{"key":"5_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1007\/978-3-642-13858-4_3","volume-title":"Fast Software Encryption","author":"S R\u00f8njom","year":"2010","unstructured":"R\u00f8njom, S., Cid, C.: Nonlinear equivalence of stream ciphers. In: Hong, S., Iwata, T. (eds.) FSE 2010. LNCS, vol. 6147, pp. 40\u201354. Springer, Heidelberg (2010)"},{"key":"5_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1007\/978-3-540-77404-4_20","volume-title":"Sequences, Subsequences, and Consequences","author":"S R\u00f8njom","year":"2007","unstructured":"R\u00f8njom, S., Gong, G., Helleseth, T.: On attacks on filtering generators using linear subspace structures. In: Golomb, S.W., Gong, G., Helleseth, T., Song, H.-Y. (eds.) SSC 2007. LNCS, vol. 4893, pp. 204\u2013217. Springer, Heidelberg (2007)"},{"issue":"5","key":"5_CR38","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. Theor. 53(5), 1752\u20131758 (2007)","journal-title":"IEEE Trans. Inf. Theor."},{"key":"5_CR39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-82865-2","volume-title":"Analysis and Design of Stream Ciphers","author":"RA Rueppel","year":"1986","unstructured":"Rueppel, R.A.: Analysis and Design of Stream Ciphers. Springer, Heidelberg (1986)"},{"issue":"1","key":"5_CR40","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/TC.1985.1676518","volume":"C\u201334","author":"T Siegenthaler","year":"1985","unstructured":"Siegenthaler, T.: Decrypting a class of stream ciphers using ciphertext only. IEEE Trans. Comput. C\u201334(1), 81\u201384 (1985)","journal-title":"IEEE Trans. Comput."},{"key":"5_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1007\/3-540-44987-6_25","volume-title":"Advances in Cryptology - EUROCRYPT 2001","author":"AM Youssef","year":"2001","unstructured":"Youssef, A.M., Gong, G.: Hyper-bent functions. In: Pfitzmann, B. (ed.) EUROCRYPT 2001. LNCS, vol. 2045, pp. 406\u2013419. Springer, Heidelberg (2001)"},{"key":"5_CR42","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1137\/0107003","volume":"7","author":"N Zierler","year":"1959","unstructured":"Zierler, N.: Linear recurring sequences. J. Soc. Indus. Appl. Math. 7, 31\u201348 (1959)","journal-title":"J. Soc. Indus. Appl. Math."}],"container-title":["Lecture Notes in Computer Science","Fast Software Encryption"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-52993-5_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,24]],"date-time":"2020-09-24T03:18:21Z","timestamp":1600917501000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-52993-5_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662529928","9783662529935"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-52993-5_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"20 July 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"FSE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Fast Software Encryption","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bochum","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 March 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 March 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"fse2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}