{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,21]],"date-time":"2025-12-21T07:11:25Z","timestamp":1766301085494},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540365976"},{"type":"electronic","value":"9783540365983"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11799313_2","type":"book-chapter","created":{"date-parts":[[2006,10,5]],"date-time":"2006-10-05T14:02:13Z","timestamp":1160056933000},"page":"15-29","source":"Crossref","is-referenced-by-count":49,"title":["Cryptanalysis of Grain"],"prefix":"10.1007","author":[{"given":"C\u00f4me","family":"Berbain","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henri","family":"Gilbert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Maximov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","unstructured":"Briceno, M., Goldberg, I., Wagner, D.: A pedagogical implementation of A5\/1. (1999), Available at, http:\/\/jya.com\/a51-pi.htm (accessed August 18, 2003)"},{"key":"2_CR2","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.\u00a01807, pp. 573\u2013588. Springer, Heidelberg (2000)"},{"key":"2_CR3","series-title":"Lecture Notes in Computer Science","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":"Chepyzhov, V., Smeets, B.: On a fast correlation attack on certain stream ciphers. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol.\u00a0547, pp. 176\u2013185. Springer, Heidelberg (1991)"},{"key":"2_CR4","unstructured":"Dodd, M.W.: Applications of the Discrete Fourier Transform in Information Theory and Cryptology. PhD thesis, University of London (2003)"},{"key":"2_CR5","unstructured":"ECRYPT. eSTREAM: ECRYPT Stream Cipher Project, IST-2002-507932. (2005), Available at, http:\/\/www.ecrypt.eu.org\/stream\/ (accessed September 29, 2005)"},{"key":"2_CR6","first-page":"160","volume-title":"Proceedings of International Symposium on Information Theory","author":"P. Ekdahl","year":"2001","unstructured":"Ekdahl, P., Johansson, T.: Another attack on A5\/1. In: Proceedings of International Symposium on Information Theory, p. 160. IEEE, Los Alamitos (2001)"},{"issue":"1","key":"2_CR7","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1109\/TIT.2002.806129","volume":"49","author":"P. Ekdahl","year":"2003","unstructured":"Ekdahl, P., Johansson, T.: Another attack on A5\/1. IEEE Transactions on Information Theory\u00a049(1), 284\u2013289 (2003)","journal-title":"IEEE Transactions on Information Theory"},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/978-3-540-30564-4_3","volume-title":"Selected Areas in Cryptography","author":"H. Englund","year":"2004","unstructured":"Englund, H., Johansson, T.: A new simple technique to attack filter generators and related ciphers. In: Handschuh, H., Hasan, M.A. (eds.) SAC 2004, vol.\u00a03357, pp. 39\u201353. Springer, Heidelberg (2004)"},{"key":"2_CR9","unstructured":"Gilbert, H., Audoux, P.: Improved fast correlation attacks on stream ciphers using FFT techniques. Personnal communication (2000)"},{"key":"2_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/3-540-69053-0_17","volume-title":"Advances in Cryptology - EUROCRYPT \u201997","author":"J.D. Goli\u0107","year":"1997","unstructured":"Goli\u0107, J.D.: Cryptanalysis of alleged A5 stream cipher. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol.\u00a01233, pp. 239\u2013255. Springer, Heidelberg (1997)"},{"key":"2_CR11","unstructured":"Hell, M., Johansson, T., Meier, W.: Grain - A Stream Cipher for Constrained Environments. ECRYPT Stream Cipher Project Report 2005\/001 (2005), http:\/\/www.ecrypt.eu.org\/stream"},{"key":"2_CR12","unstructured":"Hell, M., Johansson, T., Meier, W.: Grain - A Stream Cipher for Constrained Environments (2005), http:\/\/www.it.lth.se\/grain"},{"key":"2_CR13","series-title":"Lecture Notes in Computer Science","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":"Johansson, T., J\u00f6nsson, F.: Fast correlation attacks based on turbo code techniques. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol.\u00a01666, pp. 181\u2013197. Springer, Heidelberg (1999)"},{"key":"2_CR14","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 \u201999","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.\u00a01592, pp. 347\u2013362. Springer, Heidelberg (1999)"},{"key":"2_CR15","unstructured":"F. J\u00f6nsson. Some Results on Fast Correlation Attacks. PhD thesis, Lund University, Department of Information Technology, P.O. Box 118, SE\u2013221 00, Lund, Sweden (2002)"},{"key":"2_CR16","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":"A. Joux","year":"2002","unstructured":"Joux, A., Chose, P., Mitton, M.: Fast Correlation Attacks: An Algorithmic Point of View. In: Knudsen, L.R. (ed.) EUROCRYPT 2002. LNCS, vol.\u00a02332, pp. 209\u2013221. Springer, Heidelberg (2002)"},{"key":"2_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/3-540-48658-5_4","volume-title":"Advances in Cryptology - CRYPTO \u201994","author":"B.S. Kaliski Jr","year":"1994","unstructured":"Kaliski Jr, B.S., Robshaw, M.J.B.: Linear Cryptanalysis Using Multiple Approximations. In: Desmedt, Y.G. (ed.) CRYPTO 1994. LNCS, vol.\u00a0839, pp. 26\u201339. Springer, Heidelberg (1994)"},{"key":"2_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1007\/3-540-48285-7_33","volume-title":"Advances in Cryptology - EUROCRYPT \u201993","author":"M. Matsui","year":"1994","unstructured":"Matsui, M.: Linear cryptanalysis method for DES cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol.\u00a0765, pp. 386\u2013397. Springer, Heidelberg (1994)"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Maximov, A.: Cryptanalysis of the \u201cGrain\u201d family of stream ciphers. ACM Transactions on Information and System Security, TISSEC (2006)","DOI":"10.1145\/1128817.1128859"},{"key":"2_CR20","series-title":"Lecture Notes in Computer Science","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":"Meier, W., Staffelbach, O.: Fast correlation attacks on stream ciphers. In: G\u00fcnther, C.G. (ed.) EUROCRYPT 1988. LNCS, vol.\u00a0330, pp. 301\u2013316. Springer, Heidelberg (1988)"},{"issue":"3","key":"2_CR21","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 attacks on certain stream ciphers. Journal of Cryptology\u00a01(3), 159\u2013176 (1989)","journal-title":"Journal of Cryptology"},{"key":"2_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/BFb0053436","volume-title":"Advances in Cryptology - EUROCRYPT \u201994","author":"W. Meier","year":"1995","unstructured":"Meier, W., Staffelbach, O.: The self-shrinking generator. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol.\u00a0950, pp. 205\u2013214. Springer, Heidelberg (1995)"},{"key":"2_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BFb0030359","volume-title":"Advances in Cryptology - AUSCRYPT \u201990","author":"M. Mihaljevic","year":"1990","unstructured":"Mihaljevic, M., Goli\u0107, J.D.: A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence. In: Seberry, J., Pieprzyk, J.P. (eds.) AUSCRYPT 1990. LNCS, vol.\u00a0453, pp. 165\u2013175. Springer, Heidelberg (1990)"},{"key":"2_CR24","unstructured":"NESSIE. New European Schemes for Signatures, Integrity, and Encryption (1999). Available at, http:\/\/www.cryptonessie.org (accessed August 18, 2003)"},{"key":"2_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1007\/3-540-60693-9_10","volume-title":"Cryptography and Coding","author":"W.T. Penzhorn","year":"1995","unstructured":"Penzhorn, W.T., K\u00fchn, G.J.: Computation of low-weight parity checks for correlation attacks on stream ciphers. In: Boyd, C. (ed.) Cryptography and Coding 1995. LNCS, vol.\u00a01025, pp. 74\u201383. Springer, Heidelberg (1995)"},{"key":"2_CR26","unstructured":"Hassanzadeh, M., Khazaei, S., Kiaei, M.: Distinguishing Attack on Grain. ECRYPT Stream Cipher Project Report 2005\/001 (2005), http:\/\/www.ecrypt.eu.org\/stream"},{"key":"2_CR27","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1109\/TIT.1984.1056949","volume":"30","author":"T. Siegenthaler","year":"1984","unstructured":"Siegenthaler, T.: Correlation-immunity of non-linear combining functions for cryptographic applications. IEEE Transactions on Information Theory\u00a030, 776\u2013780 (1984)","journal-title":"IEEE Transactions on Information Theory"},{"key":"2_CR28","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/TC.1985.1676518","volume":"34","author":"T. Siegenthaler","year":"1985","unstructured":"Siegenthaler, T.: Decrypting a class of stream ciphers using ciphertext only. IEEE Transactions on Computers\u00a034, 81\u201385 (1985)","journal-title":"IEEE Transactions on Computers"}],"container-title":["Lecture Notes in Computer Science","Fast Software Encryption"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11799313_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:11:06Z","timestamp":1605643866000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11799313_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540365976","9783540365983"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/11799313_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}