{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T19:06:13Z","timestamp":1743102373651,"version":"3.40.3"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030409203"},{"type":"electronic","value":"9783030409210"}],"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"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-40921-0_2","type":"book-chapter","created":{"date-parts":[[2020,2,13]],"date-time":"2020-02-13T18:02:54Z","timestamp":1581616974000},"page":"20-51","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Systematic Construction of Nonlinear Product Attacks on Block Ciphers"],"prefix":"10.1007","author":[{"given":"Nicolas T.","family":"Courtois","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matteo","family":"Abbondati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamy","family":"Ratoanina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marek","family":"Grajek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,2,13]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Bannier, A., Bodin, N., Filiol, E.: Partition-Based Trapdoor Ciphers. https:\/\/ia.cr\/2016\/493","DOI":"10.5772\/intechopen.70420"},{"key":"2_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-642-38233-8_6","volume-title":"Algorithms and Complexity","author":"J Boyar","year":"2013","unstructured":"Boyar, J., Find, M., Peralta, R.: Four measures of nonlinearity. In: Spirakis, P.G., Serna, M. (eds.) CIAC 2013. LNCS, vol. 7878, pp. 61\u201372. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-38233-8_6"},{"key":"2_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/978-3-319-63715-0_22","volume-title":"Advances in Cryptology \u2013 CRYPTO 2017","author":"C Beierle","year":"2017","unstructured":"Beierle, C., Canteaut, A., Leander, G., Rotella, Y.: Proving resistance against invariant attacks: how to choose the round constants. In: Katz, J., Shacham, H. (eds.) CRYPTO 2017. LNCS, vol. 10402, pp. 647\u2013678. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-63715-0_22"},{"key":"2_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-030-03326-2_1","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2018","author":"T Beyne","year":"2018","unstructured":"Beyne, T.: Block cipher invariants as eigenvectors of correlation matrices. In: Peyrin, T., Galbraith, S. (eds.) ASIACRYPT 2018. LNCS, vol. 11272, pp. 3\u201331. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-03326-2_1"},{"key":"2_CR5","unstructured":"Coppersmith, D.: The development of DES, Invited Talk, Crypto 2000, August 2000"},{"key":"2_CR6","unstructured":"Calderini, M.: A note on some algebraic trapdoors for block ciphers. https:\/\/arxiv.org\/abs\/1705.08151 . Accessed 17 May 2018"},{"key":"2_CR7","unstructured":"Calik, C., Sonmez Turan, M., Peralta, R.: The multiplicative complexity of 6-variable Boolean functions. Cryptogr. Commun. 11, 93\u2013107 (2019). https:\/\/ia.cr\/2018\/002.pdf"},{"issue":"2\u20133","key":"2_CR8","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.jco.2003.08.010","volume":"20","author":"P Charpin","year":"2004","unstructured":"Charpin, P.: Normal Boolean functions. J. Complex. 20(2\u20133), 245\u2013265 (2004)","journal-title":"J. Complex."},{"key":"2_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/3-540-45539-6_27","volume-title":"Advances in Cryptology \u2014 EUROCRYPT 2000","author":"N Courtois","year":"2000","unstructured":"Courtois, N., Klimov, A., Patarin, J., Shamir, A.: Efficient algorithms for solving overdefined systems of multivariate polynomial equations. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 392\u2013407. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-45539-6_27"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Courtois, N., Mourouzis, T., Grocholewska-Czurylo, A., Quisquater, J.-J.: On optimal size in truncated differential attacks. In: CECC 2014, Post-Proceedings in Studia Scientiarum Mathematicarum Hungarica, vol. 52, no. 2, pp. 246\u2013254 (2015)","DOI":"10.1556\/012.2015.52.2.1314"},{"key":"2_CR11","unstructured":"Courtois, N.T., Patrick, A.: Lack of unique factorization as a tool in block cipher cryptanalysis, Preprint, 12 May 2019. https:\/\/arxiv.org\/abs\/1905.04684"},{"key":"2_CR12","unstructured":"Courtois, N.T.: Invariant Hopping Attacks on Block Ciphers, accepted at WCC 2019, Abbaye de Saint-Jacut de la Mer, France, 31 March\u20135 April 2019"},{"key":"2_CR13","doi-asserted-by":"publisher","unstructured":"Courtois, N.T., Georgiou, M.: Variable elimination strategies and construction of nonlinear polynomial invariant attacks on T-310. Cryptologia (2019). https:\/\/doi.org\/10.1080\/01611194.2019.1650845","DOI":"10.1080\/01611194.2019.1650845"},{"key":"2_CR14","unstructured":"Courtois, N.T., Georgiou, M.: Constructive non-linear polynomial cryptanalysis of a historical block cipher. http:\/\/arxiv.org\/abs\/1902.02748"},{"key":"2_CR15","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 \u2014 EUROCRYPT 2003","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":"2_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/11496618_3","volume-title":"Information Security and Cryptology \u2013 ICISC 2004","author":"NT Courtois","year":"2005","unstructured":"Courtois, N.T.: Algebraic attacks on combiners with memory and several outputs. In: Park, C., Chee, S. (eds.) ICISC 2004. LNCS, vol. 3506, pp. 3\u201320. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11496618_3 . Extended version available on https:\/\/ia.cr\/2003\/125\/"},{"key":"2_CR17","unstructured":"Courtois, N.T.: On the existence of non-linear invariants and algebraic polynomial constructive approach to backdoors in block ciphers. https:\/\/ia.cr\/2018\/807 . Accessed 27 Mar 2019"},{"key":"2_CR18","unstructured":"Courtois, N.T.: Structural nonlinear invariant attacks on T-310: attacking arbitrary boolean functions, https:\/\/ia.cr\/2018\/1242 . Accessed 12 Sept 2019"},{"key":"2_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/978-3-540-28628-8_2","volume-title":"Advances in Cryptology \u2013 CRYPTO 2004","author":"NT Courtois","year":"2004","unstructured":"Courtois, N.T.: Feistel schemes and bi-linear cryptanalysis. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol. 3152, pp. 23\u201340. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-28628-8_2"},{"key":"2_CR20","unstructured":"Courtois, N.T., Castagnos, G., Goubin, L.: What do DES S-boxes say to each other? (2003). https:\/\/ia.cr\/2003\/184\/"},{"key":"2_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/978-3-662-49301-4_18","volume-title":"The New Codebreakers","author":"NT Courtois","year":"2016","unstructured":"Courtois, N.T.: An improved differential attack on full GOST. In: Ryan, P.Y.A., Naccache, D., Quisquater, J.-J. (eds.) The New Codebreakers. LNCS, vol. 9100, pp. 282\u2013303. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-49301-4_18"},{"key":"2_CR22","unstructured":"Courtois, N.: An improved differential attack on full GOST. Cryptology ePrint Archive, Report 2012\/138, 15 March 2012, December 2015. https:\/\/ia.cr\/2012\/138"},{"key":"2_CR23","unstructured":"Courtois, N.T., et al.: Cryptographic security analysis of T-310, monography study on the T-310 block cipher, 132 p., 20 May 2017. https:\/\/ia.cr\/2017\/440.pdf . Accessed 29 June 2018"},{"key":"2_CR24","unstructured":"Courtois, N.T., Oprisanu, M.-B.: Ciphertext-only attacks and weak long-term keys in T-310. Cryptologia 42(4), 316\u2013336 (2018). http:\/\/www.tandfonline.com\/doi\/full\/10.1080\/01611194.2017.1362065"},{"key":"2_CR25","unstructured":"Courtois, N.T., Oprisanu, M.-B., Schmeh, K.: Linear cryptanalysis and block cipher design in East Germany in the 1970s. Cryptologia (2018). https:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/01611194.2018.1483981"},{"issue":"6","key":"2_CR26","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1080\/01611194.2018.1428835","volume":"42","author":"N Courtois","year":"2018","unstructured":"Courtois, N., Drobick, J., Schmeh, K.: Feistel ciphers in East Germany in the communist era. Cryptologia 42(6), 427\u2013444 (2018)","journal-title":"Cryptologia"},{"key":"2_CR27","unstructured":"Courtois, N.: Algebraic complexity reduction and cryptanalysis of GOST. Monograph study on GOST cipher, 2010\u20132014, 224 p. https:\/\/ia.cr\/2011\/626"},{"key":"2_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/3-540-60590-8_5","volume-title":"Fast Software Encryption","author":"H Dobbertin","year":"1995","unstructured":"Dobbertin, H.: Construction of bent functions and balanced Boolean functions with high nonlinearity. In: Preneel, B. (ed.) FSE 1994. LNCS, vol. 1008, pp. 61\u201374. Springer, Heidelberg (1995). https:\/\/doi.org\/10.1007\/3-540-60590-8_5"},{"key":"2_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/3-540-49264-X_3","volume-title":"Advances in Cryptology \u2014 EUROCRYPT \u201995","author":"C Harpes","year":"1995","unstructured":"Harpes, C., Kramer, G.G., Massey, J.L.: A generalization of linear cryptanalysis and the applicability of Matsui\u2019s piling-up lemma. In: Guillou, L.C., Quisquater, J.-J. (eds.) EUROCRYPT 1995. LNCS, vol. 921, pp. 24\u201338. Springer, Heidelberg (1995). https:\/\/doi.org\/10.1007\/3-540-49264-X_3"},{"key":"2_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/3-540-68339-9_20","volume-title":"Advances in Cryptology \u2014 EUROCRYPT \u201996","author":"LR Knudsen","year":"1996","unstructured":"Knudsen, L.R., Robshaw, M.J.B.: Non-linear approximations in linear cryptanalysis. In: Maurer, U. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 224\u2013236. Springer, Heidelberg (1996). https:\/\/doi.org\/10.1007\/3-540-68339-9_20"},{"key":"2_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/978-3-642-22792-9_12","volume-title":"Advances in Cryptology \u2013 CRYPTO 2011","author":"G Leander","year":"2011","unstructured":"Leander, G., Abdelraheem, M.A., AlKhzaimi, H., Zenner, E.: A cryptanalysis of PRINTcipher: the invariant subspace attack. In: Rogaway, P. (ed.) CRYPTO 2011. LNCS, vol. 6841, pp. 206\u2013221. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-22792-9_12"},{"key":"2_CR32","doi-asserted-by":"publisher","unstructured":"Lipton, R.J., Regan, K.W.: Nicolas Courtois: the linearization method. In: People, Problems, and Proofs, pp. 259\u2013262. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-41422-0_50","DOI":"10.1007\/978-3-642-41422-0_50"},{"issue":"2","key":"2_CR33","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1080\/01611194.2016.1169456","volume":"41","author":"L Meyer De","year":"2017","unstructured":"De Meyer, L., Vaudenay, S.: DES S-box generator. Cryptologia 41(2), 153\u2013171 (2017). https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/01611194.2016.1169456","journal-title":"Cryptologia"},{"key":"2_CR34","unstructured":"Kim, K., Lee, S., Park, S., Lee, D.: Securing DES S-boxes against three robust cryptanalysis. In: SAC 1995, vol. 2595, pp. 145\u2013157 (1995)"},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Schmeh, K.: The East German encryption machine T-310 and the algorithm it used. Cryptologia 30(3), 251\u2013257 (2006)","DOI":"10.1080\/01611190600632457"},{"key":"2_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1007\/3-540-39799-X_22","volume-title":"Advances in Cryptology \u2014 CRYPTO \u201985 Proceedings","author":"A Shamir","year":"1986","unstructured":"Shamir, A.: On the security of DES. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol. 218, pp. 280\u2013281. Springer, Heidelberg (1986). https:\/\/doi.org\/10.1007\/3-540-39799-X_22"},{"key":"2_CR37","unstructured":"Todo, Y., Leander, G., Sasaki, Y.: Nonlinear invariant attack: practical attack on full SCREAM, iSCREAM and Midori 64. J. Cryptol. 32, 1\u201340 (2018)"},{"key":"2_CR38","doi-asserted-by":"crossref","first-page":"62","DOI":"10.46586\/tosc.v2018.i4.62-79","volume":"4","author":"Y Wei","year":"2018","unstructured":"Wei, Y., Ye, T., Wenling, W., Pasalic, E.: Generalized nonlinear invariant attack and a new design criterion for round constants. IACR Trans. Symmetric Cryptol. 4, 62\u201379 (2018). https:\/\/tosc.iacr.org\/index.php\/ToSC\/article\/view\/7361\/6531","journal-title":"IACR Trans. Symmetric Cryptol."}],"container-title":["Lecture Notes in Computer Science","Information Security and Cryptology \u2013 ICISC 2019"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-40921-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,27]],"date-time":"2021-02-27T10:15:46Z","timestamp":1614420946000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-40921-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030409203","9783030409210"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-40921-0_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"13 February 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICISC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Information Security and Cryptology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Seoul","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 December 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 December 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icisc2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.icisc.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-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":"43","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":"18","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":"42% - 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":"4","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":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}