{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T09:59:54Z","timestamp":1771667994325,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540675174","type":"print"},{"value":"9783540455394","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-45539-6_40","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T12:26:08Z","timestamp":1184588768000},"page":"573-588","source":"Crossref","is-referenced-by-count":131,"title":["Improved Fast Correlation Attacks Using Parity-Check Equations of Weight 4 and 5"],"prefix":"10.1007","author":[{"given":"Anne","family":"Canteaut","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micha\u00ebl","family":"Trabbia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2000,5,12]]},"reference":[{"key":"40_CR1","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. On a fast correlation attack on certain stream ciphers. In Advances in Cryptology-EUROCRYPT\u201991, number 547 in Lecture Notes in Computer Science, pages 176\u2013185. Springer-Verlag, 1991."},{"key":"40_CR2","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/BFb0054147","volume-title":"Advances in Cryptology-EUROCRYPT\u201998","author":"E. Filiol","year":"1998","unstructured":"E. Filiol and C. Fontaine. Highly nonlinear balanced Boolean functions with a good correlation-immunity. In Advances in Cryptology-EUROCRYPT\u201998, number 1403 in Lecture Notes in Computer Science, pages 475\u2013488. Springer-Verlag, 1998."},{"key":"40_CR3","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1962.1057683","volume":"IT-8","author":"R.G. Gallager","year":"1962","unstructured":"R.G. Gallager. Low-density parity-check codes. IRE Trans. Inform. Theory, IT-8:21\u201328, 1962.","journal-title":"IRE Trans. Inform. Theory"},{"key":"40_CR4","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4347.001.0001","volume-title":"Low-density parity-check codes","author":"R.G. Gallager","year":"1963","unstructured":"R.G. Gallager. Low-density parity-check codes. MIT Press, Cambridge, MA, 1963."},{"issue":"2","key":"40_CR5","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1109\/18.485714","volume":"42","author":"J. Hagenauer","year":"1996","unstructured":"J. Hagenauer, E. Offer, and L. Papke. Iterative decoding of binary block and convolutional codes. IEEE Trans. Inform. Theory, 42(2):429\u2013445, 1996.","journal-title":"IEEE Trans. Inform. Theory"},{"key":"40_CR6","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 and F. J\u00f6nsson. Improved fast correlation attack on stream ciphers via convolutional codes. In Advances in Cryptology-EUROCRYPT\u201999, number 1592 in Lecture Notes in Computer Science, pages 347\u2013362. Springer-Verlag, 1999."},{"key":"40_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","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 and F. J\u00f6nsson. Fast correlation attacks based on turbo code techniques. In Advances in Cryptology-CRYPTO\u201999, number 1666 in Lecture Notes in Computer Science, pages 181\u2013197. Springer-Verlag, 1999."},{"key":"40_CR8","unstructured":"F.J. MacWilliams and N.J.A. Sloane. The theory of error-correcting codes. North-Holland, 1977."},{"key":"40_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","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. Fast correlation attacks on stream ciphers. In Advances in Cryptology-EUROCRYPT\u201988, number 330 in Lecture Notes in Computer Science, pages 301\u2013314. Springer-Verlag, 1988."},{"key":"40_CR10","doi-asserted-by":"crossref","unstructured":"W. Meier and O. Staffelbach. Fast correlation attack on certain stream ciphers. J. Cryptology, pages 159\u2013176, 1989.","DOI":"10.1007\/BF02252874"},{"key":"40_CR11","series-title":"Lect Notes Comput Sci","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":"W. Meier and O. Staffelbach. Nonlinearity criteria for cryptographic functions. In Advances in Cryptology-EUROCRYPT\u201989, number 434 in Lecture Notes in Computer Science, pages 549\u2013562. Springer-Verlag, 1990."},{"key":"40_CR12","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.J. Mihaljevi\u0107","year":"1990","unstructured":"M.J. Mihaljevi\u0107 and J.D. Goli\u0107. A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence. In Advances in Cryptology-AUSCRYPT\u201990, number 453 in Lecture Notes in Computer Science, pages 165\u2013175. Springer-Verlag, 1990."},{"key":"40_CR13","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1007\/3-540-46416-6_48","volume-title":"Advances in Cryptology-EUROCRYPT\u201991","author":"M.J. Mihaljevi\u0107","year":"1991","unstructured":"M.J. Mihaljevi\u0107 and J.D. Goli\u0107. A comparison of cryptanalytic principles based on iterative error-correction. In Advances in Cryptology-EUROCRYPT\u201991, number 547 in Lecture Notes in Computer Science, pages 527\u2013531. Springer-Verlag, 1991."},{"key":"40_CR14","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 96","author":"W. T. Penzhorn","year":"1996","unstructured":"W. T. Penzhorn. Correlation attacks on stream ciphers: computing low-weight parity checks based on error-correcting codes. In Fast Software Encryption 96, number 1039 in Lecture Notes in Computer Science, pages 159\u2013172. Springer-Verlag, 1996."},{"key":"40_CR15","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1007\/3-540-60693-9_10","volume-title":"Cryptography and Coding-5th IMA Conference","author":"W.T. Penzhorn","year":"1995","unstructured":"W.T. Penzhorn and G.J. K\u00fchn. Computation of low-weight parity checks for correlation attacks on stream ciphers. In Cryptography and Coding-5th IMA Conference, number 1025 in Lecture Notes in Computer Science, pages 74\u201383. Springer-Verlag, 1995."},{"key":"40_CR16","doi-asserted-by":"crossref","unstructured":"R.A. Rueppel. Analysis and Design of stream ciphers. Springer-Verlag, 1986.","DOI":"10.1007\/978-3-642-82865-2"},{"key":"40_CR17","volume-title":"Linear recurrence relations over finite fields","author":"E.S. Selmer","year":"1966","unstructured":"E.S. Selmer. Linear recurrence relations over finite fields. PhD thesis, University of Bergen, Norway, 1966."},{"key":"40_CR18","doi-asserted-by":"crossref","unstructured":"C.E. Shannon. A mathematical theory of communication. Bell Syst. Tech. J., 27, 1948.","DOI":"10.1002\/j.1538-7305.1948.tb00917.x"},{"issue":"5","key":"40_CR19","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1109\/TIT.1984.1056949","volume":"IT-30","author":"T. Siegenthaler","year":"1984","unstructured":"T. Siegenthaler. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Trans. Inform. Theory, IT-30(5):776\u2013780, 1984.","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"1","key":"40_CR20","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/TC.1985.1676518","volume":"C-34","author":"T. Siegenthaler","year":"1985","unstructured":"T. Siegenthaler. Decrypting a class of stream ciphers using ciphertext only. IEEE Trans. Computers, C-34(1):81\u201384, 1985.","journal-title":"IEEE Trans. Computers"},{"key":"40_CR21","series-title":"Lect Notes Comput Sci","volume-title":"Advances in Cryptology-CRYPTO\u201990","author":"K. Zeng","year":"1990","unstructured":"K. Zeng, C.H. Yang, and T.R.N. Rao. An improved linear syndrome algorithm in cryptanalysis with applications. In Advances in Cryptology-CRYPTO\u201990, number 537 in Lecture Notes in Computer Science. Springer-Verlag, 1990."},{"key":"40_CR22","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1137\/0107003","volume":"7","author":"N. Zierler","year":"1959","unstructured":"N. Zierler. 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","Advances in Cryptology \u2014 EUROCRYPT 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45539-6_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T23:37:16Z","timestamp":1556667436000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45539-6_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540675174","9783540455394"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-45539-6_40","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2000]]}}}