{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T16:39:53Z","timestamp":1742920793035,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":37,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789813347052"},{"type":"electronic","value":"9789813347069"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-981-33-4706-9_4","type":"book-chapter","created":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T06:03:03Z","timestamp":1606716183000},"page":"42-60","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Distinguishing Attacks on Linearly Filtered NFSRs with Decimated Output"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7772-757X","authenticated-orcid":false,"given":"Matthew","family":"Beighton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4347-0144","authenticated-orcid":false,"given":"Harry","family":"Bartlett","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8434-9741","authenticated-orcid":false,"given":"Leonie","family":"Simpson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1732-6149","authenticated-orcid":false,"given":"Kenneth Koon-Ho","family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,12,1]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Afzal, M., Masood, A.: Algebraic cryptanalysis of a NLFSR based stream cipher. In: 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications, pp. 1\u20136. IEEE (2008)","DOI":"10.1109\/ICTTA.2008.4530286"},{"issue":"3","key":"4_CR2","doi-asserted-by":"publisher","first-page":"180","DOI":"10.3390\/e20030180","volume":"20","author":"V Amin Ghafari","year":"2018","unstructured":"Amin Ghafari, V., Hu, H.: Fruit-80: a secure ultra-lightweight stream cipher for constrained environments. Entropy 20(3), 180 (2018)","journal-title":"Entropy"},{"key":"4_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/978-3-662-48116-5_22","volume-title":"Fast Software Encryption","author":"F Armknecht","year":"2015","unstructured":"Armknecht, F., Mikhalev, V.: On lightweight stream ciphers with shorter internal states. In: Leander, G. (ed.) FSE 2015. LNCS, vol. 9054, pp. 451\u2013470. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-48116-5_22"},{"key":"4_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/978-3-642-04159-4_12","volume-title":"Selected Areas in Cryptography","author":"C Berbain","year":"2009","unstructured":"Berbain, C., Gilbert, H., Joux, A.: Algebraic and correlation attacks against linearly filtered non linear feedback shift registers. In: Avanzi, R.M., Keliher, L., Sica, F. (eds.) SAC 2008. LNCS, vol. 5381, pp. 184\u2013198. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-04159-4_12"},{"key":"4_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/11799313_2","volume-title":"Fast Software Encryption","author":"C Berbain","year":"2006","unstructured":"Berbain, C., Gilbert, H., Maximov, A.: Cryptanalysis of grain. In: Robshaw, M. (ed.) FSE 2006. LNCS, vol. 4047, pp. 15\u201329. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11799313_2"},{"key":"4_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/3-540-48329-2_3","volume-title":"Advances in Cryptology","author":"D Coppersmith","year":"1994","unstructured":"Coppersmith, D., Krawczyk, H., Mansour, Y.: The shrinking generator. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 22\u201339. Springer, Heidelberg (1994). https:\/\/doi.org\/10.1007\/3-540-48329-2_3"},{"key":"4_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/978-3-540-45146-4_11","volume-title":"Advances in Cryptology","author":"NT Courtois","year":"2003","unstructured":"Courtois, N.T.: Fast algebraic attacks on stream ciphers with linear feedback. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 176\u2013194. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-540-45146-4_11"},{"key":"4_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/3-540-39200-9_21","volume-title":"Advances in Cryptology","author":"NT Courtois","year":"2003","unstructured":"Courtois, N.T., Meier, W.: Algebraic attacks on stream ciphers with linear feedback. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 345\u2013359. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/3-540-39200-9_21"},{"key":"4_CR9","unstructured":"De Canniere, C., Preneel, B.: Trivium specifications. In eSTREAM, ECRYPT Stream Cipher Project. Citeseer (2005)"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1007\/978-3-540-68164-9_19","volume-title":"Progress in Cryptology","author":"C De Canni\u00e8re","year":"2008","unstructured":"De Canni\u00e8re, C., K\u00fc\u00e7\u00fck, \u00d6., Preneel, B.: Analysis of grain\u2019s initialization algorithm. In: Vaudenay, S. (ed.) AFRICACRYPT 2008. LNCS, vol. 5023, pp. 276\u2013289. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-68164-9_19"},{"key":"4_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-54973-0","volume-title":"The Stability Theory of Stream Ciphers","year":"1991","unstructured":"Ding, C., Xiao, G., Shan, W. (eds.): The Stability Theory of Stream Ciphers. LNCS, vol. 561. Springer, Heidelberg (1991). https:\/\/doi.org\/10.1007\/3-540-54973-0"},{"key":"4_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/978-3-642-21702-9_10","volume-title":"Fast Software Encryption","author":"I Dinur","year":"2011","unstructured":"Dinur, I., Shamir, A.: Breaking Grain-128 with dynamic cube attacks. In: Joux, A. (ed.) FSE 2011. LNCS, vol. 6733, pp. 167\u2013187. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-21702-9_10"},{"key":"4_CR13","series-title":"Lecture Notes in Computer Science","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. LNCS, vol. 3357, pp. 39\u201353. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-30564-4_3"},{"key":"4_CR14","unstructured":"Faugere, J.-C., Ars, G.: An algebraic cryptanalysis of nonlinear filter generators using Gr\u00f6bner bases. Report, INRIA (2003)"},{"key":"4_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1007\/0-387-34799-2_31","volume-title":"Advances in Cryptology","author":"R Forri\u00e9","year":"1990","unstructured":"Forri\u00e9, R.: The strict avalanche criterion: spectral properties of Boolean functions and an extended definition. In: Goldwasser, S. (ed.) CRYPTO 1988. LNCS, vol. 403, pp. 450\u2013468. Springer, New York (1990). https:\/\/doi.org\/10.1007\/0-387-34799-2_31"},{"key":"4_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1007\/3-540-46885-4_56","volume-title":"Advances in Cryptology","author":"R Forr\u00e9","year":"1990","unstructured":"Forr\u00e9, R.: A fast correlation attack on nonlinearly feedforward filtered shift-register sequences. In: Quisquater, J.-J., Vandewalle, J. (eds.) EUROCRYPT 1989. LNCS, vol. 434, pp. 586\u2013595. Springer, Heidelberg (1990). https:\/\/doi.org\/10.1007\/3-540-46885-4_56"},{"key":"4_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/11779360_28","volume-title":"Coding and Cryptography","author":"BM Gammel","year":"2006","unstructured":"Gammel, B.M., G\u00f6ttfert, R.: Linear filtering of nonlinear shift-register sequences. In: Ytrehus, \u00d8. (ed.) WCC 2005. LNCS, vol. 3969, pp. 354\u2013370. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11779360_28"},{"issue":"1","key":"4_CR18","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/S0020-0190(97)00148-8","volume":"64","author":"JD Goli\u0107","year":"1997","unstructured":"Goli\u0107, J.D., Salmasizadeh, M., Simpson, L., Dawson, E.: Fast correlation attacks on nonlinear filter generators. Inf. Process. Lett. 64(1), 37\u201342 (1997)","journal-title":"Inf. Process. Lett."},{"issue":"1","key":"4_CR19","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1007\/s12095-008-0006-7","journal-title":"Cryptogr. Commun."},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Hell, M., Johansson, T., Maximov, A., Meier, W.: A stream cipher proposal: Grain-128. In: 2006 IEEE International Symposium on Information Theory, pp. 1614\u20131618. IEEE (2006)","DOI":"10.1109\/ISIT.2006.261549"},{"issue":"1","key":"4_CR21","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1504\/IJWMC.2007.013798","volume":"2","author":"M Hell","year":"2007","unstructured":"Hell, M., Johansson, T., Meier, W.: Grain: a stream cipher for constrained environments. Int. J. Wirel. Mobile Comput. 2(1), 86\u201393 (2007)","journal-title":"Int. J. Wirel. Mobile Comput."},{"key":"4_CR22","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1504\/IJWMC.2011.044106","volume":"5","author":"M Hell","year":"2011","unstructured":"Hell, M., Johansson, T., Meier, W.: Grain-128a: a new version of Grain-128 with optional authentication. Int. J. Wirel. Mob. Comput. 5, 48\u201359 (2011)","journal-title":"Int. J. Wirel. Mob. Comput."},{"key":"4_CR23","unstructured":"Hell, M., Johansson, T., Meier, W., S\u00f6nnerup, J., Yoshida, H.: Grain-128AEAD - a lightweight AEAD stream cipher. NIST Lightweight Crypt. Compet. 1 (2019)"},{"key":"4_CR24","volume-title":"Handbook of Applied Cryptography","author":"J Katz","year":"1996","unstructured":"Katz, J., Menezes, A.J., Van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996)"},{"key":"4_CR25","first-page":"2005","volume":"71","author":"S Khazaei","year":"2005","unstructured":"Khazaei, S., Hassanzadeh, M., Kiaei, M.: Distinguishing attack on grain. ECRYPT Stream Cipher Proj. Rep. 71, 2005 (2005)","journal-title":"ECRYPT Stream Cipher Proj. Rep."},{"key":"4_CR26","first-page":"2006","volume":"44","author":"O K\u00fc\u00e7\u00fck","year":"2006","unstructured":"K\u00fc\u00e7\u00fck, O.: Slide resynchronization attack on the initialization of Grain 1.0. eSTREAM, ECRYPT Stream Cipher Proj. Rep. 44, 2006 (2006)","journal-title":"eSTREAM, ECRYPT Stream Cipher Proj. Rep."},{"key":"4_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/978-3-540-70500-0_24","volume-title":"Information Security and Privacy","author":"Y Lee","year":"2008","unstructured":"Lee, Y., Jeong, K., Sung, J., Hong, S.: Related-key chosen IV attacks on Grain-v1 and Grain-128. In: Mu, Y., Susilo, W., Seberry, J. (eds.) ACISP 2008. LNCS, vol. 5107, pp. 321\u2013335. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-70500-0_24"},{"issue":"1","key":"4_CR28","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1109\/TIT.1969.1054260","volume":"15","author":"J Massey","year":"1969","unstructured":"Massey, J.: Shift-register synthesis and BCH decoding. IEEE Trans. Inf. Theory 15(1), 122\u2013127 (1969)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"4_CR29","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF02252874","volume":"1","author":"W Meier","year":"1988","unstructured":"Meier, W., Staffelbach, O.: Fast correlation attacks on certain stream ciphers. J. Cryptol. 1(3), 159\u2013176 (1988). https:\/\/doi.org\/10.1007\/BF02252874","journal-title":"J. Cryptol."},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"Mikhalev, V., Armknecht, F., M\u00fcller, C.: On ciphers that continuously access the non-volatile key. IACR Trans. Symmetric Cryptol. 52\u201379 (2016)","DOI":"10.46586\/tosc.v2016.i2.52-79"},{"key":"4_CR31","unstructured":"Millan, W.: Analysis and Design of Boolean Functions for Cryptographic Applications. Doctorate (1997)"},{"issue":"4","key":"4_CR32","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1515\/jmc-2013-5009","volume":"7","author":"MA Orumiehchiha","year":"2013","unstructured":"Orumiehchiha, M.A., Pieprzyk, J., Steinfeld, R., Bartlett, H.: Security analysis of linearly filtered NLFSRs. J. Math. Cryptol. 7(4), 313\u2013332 (2013)","journal-title":"J. Math. Cryptol."},{"key":"4_CR33","first-page":"142","volume":"2002","author":"GG Rose","year":"2002","unstructured":"Rose, G.G., Hawkes, P.: On the applicability of distinguishing attacks against stream ciphers. IACR Cryptol. ePrint Arch. 2002, 142 (2002)","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"4_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-82865-2","volume-title":"Analysis and Design of Stream Ciphers","author":"RA Rueppel","year":"2012","unstructured":"Rueppel, R.A.: Analysis and Design of Stream Ciphers. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-82865-2"},{"key":"4_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/3-540-39805-8_12","volume-title":"Advances in Cryptology","author":"T Siegenthaler","year":"1986","unstructured":"Siegenthaler, T.: Cryptanalysts representation of nonlinearly filtered ML-sequences. In: Pichler, F. (ed.) EUROCRYPT 1985. LNCS, vol. 219, pp. 103\u2013110. Springer, Heidelberg (1986). https:\/\/doi.org\/10.1007\/3-540-39805-8_12"},{"key":"4_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-319-96881-0_5","volume-title":"Advances in Cryptology","author":"Y Todo","year":"2018","unstructured":"Todo, Y., Isobe, T., Meier, W., Aoki, K., Zhang, B.: Fast correlation attack revisited. In: Shacham, H., Boldyreva, A. (eds.) CRYPTO 2018. LNCS, vol. 10992, pp. 129\u2013159. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-96881-0_5"},{"key":"4_CR37","first-page":"109","volume":"2009","author":"H Zhang","year":"2009","unstructured":"Zhang, H., Wang, X.: Cryptanalysis of stream cipher grain family. IACR Cryptol. ePrint Arch. 2009, 109 (2009)","journal-title":"IACR Cryptol. ePrint Arch."}],"container-title":["Communications in Computer and Information Science","Applications and Techniques in Information Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-33-4706-9_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,25]],"date-time":"2021-04-25T01:27:31Z","timestamp":1619314051000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-33-4706-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9789813347052","9789813347069"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-981-33-4706-9_4","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"1 December 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ATIS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Applications and Techniques in Information Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Brisbane, QLD","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 November 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 November 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"atis2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.atis2020.conferences.academy\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"8","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"33% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Due to the COVID-19 pandemic the conference was held online.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}