{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T00:40:02Z","timestamp":1743986402953,"version":"3.40.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2012,8,21]],"date-time":"2012-08-21T00:00:00Z","timestamp":1345507200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cryptogr. Commun."],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s12095-012-0069-3","type":"journal-article","created":{"date-parts":[[2012,8,20]],"date-time":"2012-08-20T05:39:21Z","timestamp":1345441161000},"page":"147-171","source":"Crossref","is-referenced-by-count":4,"title":["Correlation attacks on combination generators"],"prefix":"10.1007","volume":"4","author":[{"given":"Anne","family":"Canteaut","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mar\u00eda","family":"Naya-Plasencia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,8,21]]},"reference":[{"key":"69_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-540-28628-8_1","volume-title":"Advances in Cryptology\u2014CRYPTO 2004","author":"A Biryukov","year":"2004","unstructured":"Biryukov, A., De Canni\u00e8re, C., Quisquater, M.: On multiple linear approximations. In: Advances in Cryptology\u2014CRYPTO 2004. Lecture Notes in Computer Science, vol.\u00a03152, pp. 1\u201322. Springer, Heidelberg (2004)"},{"key":"69_CR2","doi-asserted-by":"crossref","unstructured":"Blahut, R.E.: Fast Algorithms for Digital Signal Processing. Addison Wesley (1985)","DOI":"10.1007\/978-94-009-5113-6_8"},{"key":"69_CR3","doi-asserted-by":"crossref","unstructured":"Canteaut, A., Filiol, E.: Ciphertext only reconstruction of stream ciphers based on combination generators. In: Fast Software Encryption\u2014FSE 2000. Lecture Notes in Computer Science, vol.\u00a01978, pp.\u00a0165\u2013180. Springer-Verlag (2001)","DOI":"10.1007\/3-540-44706-7_12"},{"issue":"6","key":"69_CR4","doi-asserted-by":"crossref","first-page":"3900","DOI":"10.1109\/TIT.2012.2184736","volume":"58","author":"A Canteaut","year":"2012","unstructured":"Canteaut, A., Naya-Plasencia, M.: Parity-check relations on combination generators. IEEE Trans. Inf. Theory 58(6), 3900\u20133911 (2012)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"69_CR5","doi-asserted-by":"crossref","unstructured":"Canteaut, A., Trabbia, M.: Improved fast correlation attacks using parity-check equations of weight 4 and 5. In: Advances in Cryptology\u2014EUROCRYPT 2000. Lecture Notes in Computer Science, vol. 1807, pp. 573\u2013588. Springer-Verlag (2000)","DOI":"10.1007\/3-540-45539-6_40"},{"key":"69_CR6","unstructured":"Chepyshov, V., Johansson, T., Smeets, B.: A simple algorithm for fast correlation attacks on stream ciphers. In: Fast Software Encryption\u2014FSE 2000, Lecture Notes in Computer Science, vol. 1978, pp. 124\u2013135. Springer-Verlag (2000)"},{"key":"69_CR7","doi-asserted-by":"crossref","unstructured":"Chose, P., Joux, A., Mitton, M.: Fast correlation attacks: an algorithmic point of view. In: Advances in Cryptology\u2014EUROCRYPT 2002. Lecture Notes in Computer Science, vol. 2332, pp. 209\u2013221. Springer-Verlag (2002)","DOI":"10.1007\/3-540-46035-7_14"},{"key":"69_CR8","doi-asserted-by":"crossref","unstructured":"Coppersmith, D., Halevi, S., Jutla, C.: Cryptanalysis of stream ciphers with linear masking. In: Advances in Cryptology\u2014CRYPTO 2002. Lecture Notes in Computer Science, vol.\u00a02442. Springer-Verlag (2002)","DOI":"10.1007\/3-540-45708-9_33"},{"key":"69_CR9","doi-asserted-by":"crossref","unstructured":"Courtois, N.: Fast algebraic attacks on stream ciphers with linear feedback. In: Advances in Cryptology\u2014CRYPTO 2003. Lecture Notes in Computer Science, vol. 2729, pp. 176\u2013194. Springer-Verlag (2003)","DOI":"10.1007\/978-3-540-45146-4_11"},{"key":"69_CR10","doi-asserted-by":"crossref","unstructured":"Courtois, N., Meier, W.: Algebraic attacks on stream ciphers with linear feedback. In: Advances in Cryptology\u2014EUROCRYPT 2003. Lecture Notes in Computer Science, vol. 2656, pp. 345\u2013359. Springer-Verlag (2003)","DOI":"10.1007\/3-540-39200-9_21"},{"key":"69_CR11","unstructured":"ECRYPT\u2014European Network of Excellence in Cryptology: The eSTREAM Stream Cipher Project. http:\/\/www.ecrypt.eu.org\/stream\/ (2004)"},{"key":"69_CR12","doi-asserted-by":"crossref","unstructured":"Ekdahl, P., Johansson, T.: Distinguishing attacks on SOBER-t16 and t32. In: Fast Software Encryption\u2014FSE 2002. LNCS, vol. 2365, pp.\u00a0210\u2013224. Springer (2002)","DOI":"10.1007\/3-540-45661-9_16"},{"key":"69_CR13","unstructured":"Gammel, B., G\u00f6ttfert, R., Kniffler, O.: The Achterbahn stream cipher. Submission to eSTREAM. http:\/\/www.ecrypt.eu.org\/stream\/ (2005)"},{"key":"69_CR14","unstructured":"Gammel, B., G\u00f6ttfert, R., Kniffler, O.: Achterbahn-128\/80. Submission to eSTREAM. http:\/\/www.ecrypt.eu.org\/stream\/ (2006)"},{"key":"69_CR15","unstructured":"Gammel, B., G\u00f6ttfert, R., Kniffler, O.: Status of Achterbahn and Tweaks. In: Proceedings of SASC 2006\u2014Stream Ciphers Revisited. http:\/\/www.ecrypt.eu.org\/stream\/papersdir\/2006\/027.pdf (2006)"},{"key":"69_CR16","unstructured":"Gammel, B., G\u00f6ttfert, R., Kniffler, O.: Achterbahn-128\/80: design and analysis. In: Proceedings of SASC 2007\u2014Stream Ciphers Revisited. http:\/\/www.ecrypt.eu.org\/stream\/papersdir\/2007\/020.pdf (2007)"},{"key":"69_CR17","doi-asserted-by":"crossref","unstructured":"G\u00e9rard, B., Tillich, J.P.: On linear cryptanalysis with many linear approximations. In: IMA International Conference, Cryptography and Coding. Lecture Notes in Computer Science, vol. 5921, pp. 112\u2013132. Springer (2009)","DOI":"10.1007\/978-3-642-10868-6_8"},{"key":"69_CR18","unstructured":"G\u00e9rard, B., Tillich, J.P.: Advanced Linear Cryptanalysis of Block and Stream Ciphers, vol.\u00a07, chap. Using Tools from Error Correcting Theory in Linear Cryptanalysis, pp. 87\u2013114. IOS Press (2011)"},{"key":"69_CR19","doi-asserted-by":"crossref","unstructured":"G\u00f6ttfert, R., Gammel, B.: On the frame length of Achterbahn-128\/80. In: Proceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, pp. 1\u20135. IEEE (2007)","DOI":"10.1109\/ITWITWN.2007.4318039"},{"key":"69_CR20","doi-asserted-by":"crossref","unstructured":"Hell, M., Johansson, T.: Cryptanalysis of Achterbahn-Version 2. In: Selected Areas in Cryptography\u2014SAC 2006. Lecture Notes in Computer Science, vol. 4356, pp. 45\u201355. Springer (2006)","DOI":"10.1007\/978-3-540-74462-7_4"},{"issue":"2","key":"69_CR21","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1049\/iet-ifs:20060153","volume":"1","author":"M Hell","year":"2007","unstructured":"Hell, M., Johansson, T.: Cryptanalysis of Achterbahn-128\/80. IET Inf. Secur. 1(2), 47\u201352 (2007)","journal-title":"IET Inf. Secur."},{"issue":"1","key":"69_CR22","doi-asserted-by":"crossref","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":"69_CR23","doi-asserted-by":"crossref","unstructured":"Hermelin, M., Cho, J., Nyberg, K.: Multidimensional extension of Matsui\u2019s Algorithm 2. In: Fast Software Encryption\u2014FSE 2009. Lecture Notes in Computer Science, vol. 5665, pp. 209\u2013227. Springer (2009)","DOI":"10.1007\/978-3-642-03317-9_13"},{"key":"69_CR24","doi-asserted-by":"crossref","unstructured":"Hermelin, M., Nyberg, K.: Advanced Linear Cryptanalysis of Block and Stream Ciphers, vol.\u00a07, chap. Linear Cryptanalysis Using Multiple Linear Approximations, pp. 25\u201354. IOS Press (2011)","DOI":"10.3233\/978-1-60750-844-1-29"},{"key":"69_CR25","doi-asserted-by":"crossref","unstructured":"Johansson, T., J\u00f6nsson, F.: Fast correlation attacks based on turbo code techniques. In: Advances in Cryptology\u2014CRYPTO\u201999. Lecture Notes in Computer Science, vol. 1666, pp. 181\u2013197. Springer-Verlag (1999)","DOI":"10.1007\/3-540-48405-1_12"},{"key":"69_CR26","doi-asserted-by":"crossref","unstructured":"Johansson, T., J\u00f6nsson, F.: Improved fast correlation attack on stream ciphers via convolutional codes. In: Advances in Cryptology\u2014EUROCRYPT\u201999. Lecture Notes in Computer Science, vol. 1592, pp. 347\u2013362. Springer-Verlag (1999)","DOI":"10.1007\/3-540-48910-X_24"},{"key":"69_CR27","doi-asserted-by":"crossref","unstructured":"Johansson, T., J\u00f6nsson, F.: Fast correlation attacks through reconstruction of linear polynomials. In: Advances in Cryptology\u2014CRYPTO\u201900. Lecture Notes in Computer Science, vol. 1880, pp. 300\u2013315. Springer-Verlag (2000)","DOI":"10.1007\/3-540-44598-6_19"},{"key":"69_CR28","doi-asserted-by":"crossref","unstructured":"Johansson, T., Meier, W., Muller, F.: Cryptanalysis of Achterbahn. In: Fast Software Encryption\u2014FSE 2006, Lecture Notes in Computer Science, vol. 4047, pp. 1\u201314. Springer (2006)","DOI":"10.1007\/11799313_1"},{"key":"69_CR29","doi-asserted-by":"crossref","unstructured":"Joux, A.: Algorithmic Cryptanalysis. Chapman & Hall\/CRC (2009)","DOI":"10.1201\/9781420070033"},{"key":"69_CR30","doi-asserted-by":"crossref","unstructured":"Junod, P., Vaudenay, S.: Optimal key ranking procedures in a statistical cryptanalysis. In: Fast Software Encryption\u2014FSE 2003. Lecture Notes in Computer Science, vol. 2887, pp. 235\u2013246. Springer-Verlag (2003)","DOI":"10.1007\/978-3-540-39887-5_18"},{"key":"69_CR31","doi-asserted-by":"crossref","unstructured":"Lu, Y., Vaudenay, S.: Faster correlation attack on Bluetooth keystream generator E0. In: Advances in Cryptology\u2014CRYPTO 2004. Lecture Notes in Computer Science, vol. 3152, pp. 407\u2013425. Springer-Verlag (2004)","DOI":"10.1007\/978-3-540-28628-8_25"},{"key":"69_CR32","doi-asserted-by":"crossref","unstructured":"Matsui, M.: The first experimental cryptanalysis of the data encryption standard. In: Advances in Cryptology\u2014CRYPTO\u201994. Lecture Notes in Computer Science, vol. 839. Springer-Verlag (1995)","DOI":"10.1007\/3-540-48658-5_1"},{"key":"69_CR33","doi-asserted-by":"crossref","unstructured":"Meier, W., Staffelbach, O.: Fast correlation attacks on stream ciphers. In: Advances in Cryptology\u2014EUROCRYPT\u201988. Lecture Notes in Computer Science, vol. 330, pp. 301\u2013314. Springer-Verlag (1988)","DOI":"10.1007\/3-540-45961-8_28"},{"issue":"3","key":"69_CR34","doi-asserted-by":"crossref","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(3), 159\u2013176 (1989)","journal-title":"J. Cryptol."},{"key":"69_CR35","doi-asserted-by":"crossref","unstructured":"Naya-Plasencia, M.: Cryptanalysis of Achterbahn-128\/80. In: Fast Software Encryption\u2014FSE 2007. Lecture Notes in Computer Science, vol. 4593, pp. 73\u201386. Springer (2007)","DOI":"10.1007\/978-3-540-74619-5_5"},{"key":"69_CR36","doi-asserted-by":"crossref","unstructured":"Naya-Plasencia, M.: Cryptanalysis of Achterbahn-128\/80 with a new keystream limitation. In: WEWoRC 2007\u2014Second Western European Workshop in Research in Cryptology. Lecture Notes in Computer Science, vol.\u00a04945, pp. 142\u2013152. Springer (2008)","DOI":"10.1007\/978-3-540-88353-1_12"},{"issue":"5","key":"69_CR37","doi-asserted-by":"crossref","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 Trans. Inf. Theory 30(5), 776\u2013780 (1984)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"69_CR38","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1109\/TC.1985.1676518","volume":"C-34","author":"T Siegenthaler","year":"1985","unstructured":"Siegenthaler, T.: Decrypting a class of stream ciphers using ciphertext only. IEEE Trans. Comput. C-34(1), 81\u201384 (1985)","journal-title":"IEEE Trans. Comput."},{"issue":"3","key":"69_CR39","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/s001450010007","volume":"13","author":"M Zhang","year":"2000","unstructured":"Zhang, M.: Maximum correlation analysis of nonlinear combining functions in stream ciphers. J. Cryptol. 13(3), 301\u2013313 (2000)","journal-title":"J. Cryptol."}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-012-0069-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12095-012-0069-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-012-0069-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T23:58:56Z","timestamp":1743983936000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12095-012-0069-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,21]]},"references-count":39,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["69"],"URL":"https:\/\/doi.org\/10.1007\/s12095-012-0069-3","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"type":"print","value":"1936-2447"},{"type":"electronic","value":"1936-2455"}],"subject":[],"published":{"date-parts":[[2012,8,21]]}}}