{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T09:59:50Z","timestamp":1771667990142,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540679073","type":"print"},{"value":"9783540445982","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44598-6_19","type":"book-chapter","created":{"date-parts":[[2007,5,1]],"date-time":"2007-05-01T10:15:21Z","timestamp":1178014521000},"page":"300-315","source":"Crossref","is-referenced-by-count":82,"title":["Fast Correlation Attacks through Reconstruction of Linear Polynomials"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Johansson","sequence":"first","affiliation":[]},{"given":"Fredrik","family":"J\u00f6nsson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,8,11]]},"reference":[{"key":"19_CR1","series-title":"Lect Notes Comput Sci","first-page":"278","volume-title":"Advances in Cryptology-CRYPTO\u201993","author":"A. Blum","year":"1993","unstructured":"A. Blum, M. Furst, M. Kearns, R. Lipton, \u201cCryptographic primitives based on hard learning problems\u201d, Advances in Cryptology-CRYPTO\u201993, Lecture Notes in Computer Science, vol. 773, Springer-Verlag, 1993, pp. 278\u2013291."},{"key":"19_CR2","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1007\/3-540-45539-6_40","volume-title":"Advances in Cryptology-EUROCRYPT\u20192000","author":"A. Canteaut","year":"2000","unstructured":"A. Canteaut, M. Trabbia, \u201cImproved fast correlation attacks using parity-check equations of weight 4 and 5\u201d, Advances in Cryptology-EUROCRYPT\u20192000, Lecture Notes in Computer Science, vol. 1807, Springer-Verlag, 2000, pp. 573\u2013588."},{"key":"19_CR3","series-title":"Lect Notes Comput Sci","volume-title":"Fast Software Encryption, FSE\u20192000","author":"V. Chepyzhov","year":"2000","unstructured":"V. Chepyzhov, T. Johansson, and B. Smeets, \u201cA simple algorithm for fast correlation attacks on stream ciphers\u201d, Fast Software Encryption, FSE\u20192000, to appear in Lecture Notes in Computer Science, Springer-Verlag, 2000."},{"key":"19_CR4","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1007\/3-540-46416-6_16","volume-title":"Advances in Cryptology-EUROCRYPT\u201991","author":"V. Chepyzhov","year":"1991","unstructured":"V. Chepyzhov, and B. Smeets, \u201cOn a fast correlation attack on certain stream ciphers\u201d, In Advances in Cryptology-EUROCRYPT\u201991, Lecture Notes in Computer Science, vol. 547, Springer-Verlag, 1991, pp. 176\u2013185. Fast Correlation Attacks through Reconstruction of Linear Polynomials"},{"key":"19_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/3-540-60865-6_50","volume-title":"Fast Software Encryption, FSE\u201996","author":"A. Clark","year":"1996","unstructured":"A. Clark, J. Golic, E. Dawson, \u201cA comparison of fast correlation attacks\u201d, Fast Software Encryption, FSE\u201996, Lecture Notes in Computer Science, Springer-Verlag, vol. 1039, 1996, pp. 145\u2013158."},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"O. Goldreich and L.A. Levin, \u201cA hard-core predicate for all one-way functions\u201d, Proceedings of the Twenty-First Annual ACM Symposium on Theory of Computing, Seattle, Washington, 15\u201317 May 1989, pp. 25\u201332.","DOI":"10.1145\/73007.73010"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"O. Goldreich, R. Rubinfeld, M. Sudan, \u201cLearning polynomials with queries: The highly noisy caser\u201d, 36th Annual Symposium on Foundation of Computer Science, Milwaukee, Wisconsin, 23\u201325 October 1995, pp. 294\u2013303.","DOI":"10.1109\/SFCS.1995.492485"},{"key":"19_CR8","unstructured":"T. Jakobsen, \u201cHigher-Order Cryptanalysis of Block ciphers\u201d, Ph.D Thesis, Technical University of Denmark, 1999."},{"key":"19_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/3-540-48910-X_24","volume-title":"Advances in Cryptology-EUROCRYPT\u201999","author":"T. Johansson","year":"1999","unstructured":"T. Johansson, F. J\u00f6nsson, \u201cImproved fast correlation attacks on stream ciphers via convolutional codes\u201d, Advances in Cryptology-EUROCRYPT\u201999, Lecture Notes in Computer Science, vol. 1592, Springer-Verlag, 1999, pp. 347\u2013362."},{"key":"19_CR10","series-title":"Lect Notes Comput Sci","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":"T. Johansson, F. J\u00f6nsson, \u201cFast correlation attacks based on turbo code techniques\u201d, Advances in Cryptology-CRYPTO\u201999, Lecture Notes in Computer Science, vol. 1666, Springer-Verlag, 1999, pp. 181\u2013197."},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"M. Kearns, \u201cEfficient noise-tolerant learning from statistical queries\u201d, Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, San Diego, California, 16\u201318 May 1993, pp. 392\u2013401.","DOI":"10.1145\/167088.167200"},{"key":"19_CR12","series-title":"Lect Notes Comput Sci","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":"W. Meier, and O. Staffelbach, \u201cFast correlation attacks on stream ciphers\u201d, Advances in Cryptology-EUROCRYPT\u201988, Lecture Notes in Computer Science, vol. 330, Springer-Verlag, 1988, pp. 301\u2013314."},{"key":"19_CR13","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF02252874","volume":"1","author":"W. Meier","year":"1989","unstructured":"W. Meier, and O. Staffelbach, \u201cFast correlation attacks on certain stream ciphers\u201d, Journal of Cryptology, vol. 1, 1989, pp. 159\u2013176.","journal-title":"Journal of Cryptology"},{"key":"19_CR14","unstructured":"A. Menezes, P. van Oorschot, S. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997."},{"key":"19_CR15","series-title":"Lect Notes Comput Sci","volume-title":"Fast Software Encryption, FSE\u20192000","author":"M. Mihaljevic","year":"2000","unstructured":"M. Mihaljevic, M. Fossorier, and H. Imai, \u201cA low-complexity and high-performance algorithm for the fast correlation attack\u201d, Fast Software Encryption, FSE\u20192000, to appear in Lecture Notes in Computer Science, Springer-Verlag, 2000."},{"key":"19_CR16","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BFb0030359","volume-title":"Advances in Cryptology-AUSCRYPT\u201990","author":"M. Mihaljevic","year":"1990","unstructured":"M. Mihaljevic, and J. Golic, \u201cA fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence\u201d, Advances in Cryptology-AUSCRYPT\u201990, Lecture Notes in Computer Science, vol. 453, Springer-Verlag, 1990, pp. 165\u2013175."},{"key":"19_CR17","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/3-540-60865-6_51","volume-title":"Fast Software Encryption, FSE\u201996","author":"W. Penzhorn","year":"1996","unstructured":"W. Penzhorn, \u201cCorrelation attacks on stream ciphers: Computing low weight parity checks based on error correcting codes\u201d, Fast Software Encryption, FSE\u201996, Lecture Notes in Computer Science, vol. 1039, Springer-Verlag, 1996, pp. 159\u2013172."},{"key":"19_CR18","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1109\/TIT.1984.1056949","volume":"IT-30","author":"T. Siegenthaler","year":"1984","unstructured":"T. Siegenthaler, \u201cCorrelation-immunity of nonlinear combining functions for cryptographic applications\u201d, IEEE Trans. on Information Theory, vol. IT-30, 1984, pp. 776\u2013780.","journal-title":"IEEE Trans. on Information Theory"},{"key":"19_CR19","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/TC.1985.1676518","volume":"C-34","author":"T. Siegenthaler","year":"1985","unstructured":"T. Siegenthaler, \u201cDecrypting a class of stream ciphers using ciphertext only\u201d, IEEE Trans. on Computers, vol. C-34, 1985, pp. 81\u201385.","journal-title":"IEEE Trans. on Computers"},{"issue":"1","key":"19_CR20","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1006\/jcom.1997.0439","volume":"13","author":"M. Sudan","year":"1997","unstructured":"M. Sudan, \u201cDecoding of Reed Solomon codes beyond the error-correction bound\u201d, Journal of Complexity, vol. 13(1), March 1997, pp. 180\u2013193.","journal-title":"Journal of Complexity"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 CRYPTO 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44598-6_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T12:19:28Z","timestamp":1550319568000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44598-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679073","9783540445982"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-44598-6_19","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2000]]}}}