{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,20]],"date-time":"2025-04-20T04:30:40Z","timestamp":1745123440269},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540417286"},{"type":"electronic","value":"9783540447061"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44706-7_14","type":"book-chapter","created":{"date-parts":[[2007,10,6]],"date-time":"2007-10-06T21:25:09Z","timestamp":1191705909000},"page":"196-212","source":"Crossref","is-referenced-by-count":28,"title":["A Low-Complexity and High-Performance Algorithm for the Fast Correlation Attack"],"prefix":"10.1007","author":[{"given":"Miodrag J.","family":"Mihaljevi\u0107","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc P. C.","family":"Fossorier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hideki","family":"Imai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,1,18]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"L. Bahl, J. Cocke, F. Jelinek and J. Raviv, \u201cOptimal decoding of linear codes for minimizing symbol error rate,\u201d IEEE Transactions on Information Theory, vol. IT-20, pp. 284\u2013287, March 1974.","DOI":"10.1109\/TIT.1974.1055186"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"V. Chepyzhov and B. Smeets, \u201cOn fast correlation attack on certain stream ciphers\u201d, Advances in Cryptology-EUROCRYPT\u2019 91, Lecture Notes in Computer Science, vol. 547, pp. 176\u2013185, 1991.","DOI":"10.1007\/3-540-46416-6_16"},{"key":"14_CR3","unstructured":"A. Clark, J. Dj. Goli\u0107, and E. Dawson, \u201cA comparison of fast correlation attacks,\u201d Fast Software Encryption-FSE\u201996, Lecture Notes in Computer Science, vol. 1039, pp. 145\u2013157, 1996."},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"R. G. Gallager, \u201cLow-density parity-check codes,\u201d IRE Transactions on Information Theory, vol. IT-8, pp. 21\u201328, Jan. 1962.","DOI":"10.1109\/TIT.1962.1057683"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/26.768759","volume":"47","author":"M. P. C. Fossorier","year":"1999","unstructured":"M. P. C. Fossorier, M. J. Mihaljevi\u0107 and H. Imai, \u201cReduced complexity iterative decoding of Low Density Parity Check codes based on Belief Propagation\u201d, IEEE Transactions on Communications, vol. 47, pp. 673\u2013680, 1999.","journal-title":"IEEE Transactions on Communications"},{"key":"14_CR6","unstructured":"M. P. C. Fossorier, M. J. Mihaljevi\u0107 and H. Imai, \u201cCritical noise for convergence of iterative probabilistic decoding with belief propagation in cryptographic applications\u201d, Applied Algebra, Algebraic Algorithms and Error Correcting Codes-AAECC 13, Lecture Notes in Computer Science, vol. 1719, pp. 282\u2013293, 1999."},{"key":"14_CR7","doi-asserted-by":"crossref","DOI":"10.1109\/9780470544693","volume-title":"Fundamentals of Convolutional Coding","author":"R. Johannesson","year":"1999","unstructured":"R. Johannesson and K. Zigangirov, Fundamentals of Convolutional Coding. New York: IEEE Press, 1999."},{"key":"14_CR8","unstructured":"T. Johansson and F. Jonsson, \u201cImproved fast correlation attacks on stream ciphers via convolutional codes\u201d, Advances in Cryptology-EUROCRYPT\u201999, Lecture No-tes in Computer Science, vol. 1592, pp. 347\u2013362, 1999."},{"key":"14_CR9","unstructured":"T. Johansson and F. Jonsson, \u201cFast correlation attacks based on turbo code techni-ques\u201d, Advances in Cryptology-CRYPTO\u201999, Lecture Notes in Computer Science, vol. 1666, pp. 181\u2013197, 1999."},{"key":"14_CR10","doi-asserted-by":"crossref","DOI":"10.21236\/AD0407946","volume-title":"Threshold Decoding","author":"J. L. Massey","year":"1963","unstructured":"J. L. Massey, Threshold Decoding. Cambridge, MA: MIT Press, 1963."},{"key":"14_CR11","volume-title":"Handbook of Applied Crypto-graphy","author":"A. Menezes","year":"1997","unstructured":"A. Menezes, P.C. van Oorschot and S.A. Vanstone, Handbook of Applied Crypto-graphy. Boca Raton: CRC Press, 1997."},{"key":"14_CR12","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, pp. 159\u2013176, 1989.","journal-title":"Journal of Cryptology"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"M. J. Mihaljevi\u0107 and J. Dj. Goli\u0107, \u201cA fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence\u201d, Advances in Cryptology-AUSCRYPT\u2019 90, Lecture Notes in Computer Science, vol. 453, pp. 165\u2013175, 1990.","DOI":"10.1007\/BFb0030359"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"M. J. Mihaljevi\u0107 and J. Dj. Goli\u0107, \u201cA comparison of cryptanalytic principles based on iterative error-correction,\u201d Advances in Cryptology-EUROCRYPT\u2019 91, Lecture Notes in Computer Science, vol. 547, pp. 527\u2013531, 1991.","DOI":"10.1007\/3-540-46416-6_48"},{"key":"14_CR15","unstructured":"M. J. Mihaljevi\u0107, M.P.C. Fossorier and H. Imai, \u201cNovel fast correlation attack via iterative decoding of punctured simplex code\u201d, Proceedings of IEEE ISIT\u20192000, Sorento, Italy, June 2000."},{"key":"14_CR16","unstructured":"M. J. Mihaljevi\u0107 and J. Goli\u0107, \u201cA method for convergence analysis of iterative probabilistic decoding\u201d, accepted for publication in IEEE Transactions on Information Theory."},{"key":"14_CR17","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, pp. 159\u2013172, 1996."},{"key":"14_CR18","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 Transactions on Computers, vol. C-34, pp. 81\u201385, 1985.","journal-title":"IEEE Transactions on Computers"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"K. Zeng and M. Huang, \u201cOn the linear syndrome method in cryptanalysis,\u201d Advances in Cryptology-CRYPTO\u2019 88, Lecture Notes in Computer Science, vol. 403, pp. 469\u2013478, 1990.","DOI":"10.1007\/0-387-34799-2_32"},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"K. Zeng, C.H. Yang and T.R.N. Rao, \u201cAn improved linear syndrome method in cryptanalysis with applications,\u201d Advances in Cryptology-CRYPTO\u2019 90, Lecture Notes in Computer Science, vol. 537, pp. 34\u201347, 1991.","DOI":"10.1007\/3-540-38424-3_3"}],"container-title":["Lecture Notes in Computer Science","Fast Software Encryption"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44706-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:41:26Z","timestamp":1556883686000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44706-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540417286","9783540447061"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-44706-7_14","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}