{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T08:10:48Z","timestamp":1785831048083,"version":"3.56.0"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031306334","type":"print"},{"value":"9783031306341","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-30634-1_4","type":"book-chapter","created":{"date-parts":[[2023,4,14]],"date-time":"2023-04-14T23:03:07Z","timestamp":1681513387000},"page":"98-127","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Detection of\u00a0High Probability Statistical Properties of\u00a0Cryptosystems via\u00a0Surrogate Differentiation"],"prefix":"10.1007","author":[{"given":"Itai","family":"Dinur","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Orr","family":"Dunkelman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nathan","family":"Keller","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eyal","family":"Ronen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adi","family":"Shamir","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,4,15]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","unstructured":"Albrecht, M.R., Leander, G.: An all-in-one approach to differential cryptanalysis for small block ciphers. In: Knudsen, L.R., Wu, H. (eds.) SAC 2012. LNCS, vol. 7707, pp. 1\u201315. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-35999-6_1","DOI":"10.1007\/978-3-642-35999-6_1"},{"key":"4_CR2","unstructured":"Beaulieu, R., Shors, D., Smith, J., Treatman-Clark, S., Weeks, B., Wingers, L.: The SIMON and SPECK Families of Lightweight Block Ciphers. IACR Cryptol. ePrint Arch. report 404\/2013 (2013)"},{"key":"4_CR3","doi-asserted-by":"publisher","unstructured":"Benamira, A., Gerault, D., Peyrin, T., Tan, Q.Q.: A deeper look at machine learning-based cryptanalysis. In: Canteaut, A., Standaert, F.-X. (eds.) EUROCRYPT 2021. LNCS, vol. 12696, pp. 805\u2013835. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-77870-5_28","DOI":"10.1007\/978-3-030-77870-5_28"},{"issue":"5","key":"4_CR4","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E Bernstein","year":"1997","unstructured":"Bernstein, E., Vazirani, U.V.: Quantum complexity theory. SIAM J. Comput. 26(5), 1411\u20131473 (1997). https:\/\/doi.org\/10.1137\/S0097539796300921","journal-title":"SIAM J. Comput."},{"key":"4_CR5","doi-asserted-by":"publisher","unstructured":"Biham, E., Dunkelman, O., Keller, N.: Enhancing differential-linear cryptanalysis. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol. 2501, pp. 254\u2013266. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-36178-2_16","DOI":"10.1007\/3-540-36178-2_16"},{"key":"4_CR6","doi-asserted-by":"publisher","unstructured":"Biham, E., Shamir, A.: Differential Cryptanalysis of the Data Encryption Standard. Springer, Heidelberg (1993). https:\/\/doi.org\/10.1007\/978-1-4613-9314-6","DOI":"10.1007\/978-1-4613-9314-6"},{"key":"4_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/11506447_2","volume-title":"Advanced Encryption Standard \u2013 AES","author":"Alex Biryukov","year":"2005","unstructured":"Biryukov, Alex: The Boomerang Attack on 5 and 6-Round Reduced AES. In: Dobbertin, Hans, Rijmen, Vincent, Sowa, Aleksandra (eds.) AES 2004. LNCS, vol. 3373, pp. 11\u201315. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11506447_2"},{"key":"4_CR8","doi-asserted-by":"publisher","unstructured":"Biryukov, A., Roy, A., Velichkov, V.: Differential analysis of block ciphers SIMON and SPECK. In: Cid, C., Rechberger, C. (eds.) FSE 2014. LNCS, vol. 8540, pp. 546\u2013570. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-46706-0_28","DOI":"10.1007\/978-3-662-46706-0_28"},{"key":"4_CR9","doi-asserted-by":"publisher","unstructured":"Biryukov, A., Velichkov, V.: Automatic search for differential trails in ARX ciphers. In: Benaloh, J. (ed.) CT-RSA 2014. LNCS, vol. 8366, pp. 227\u2013250. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-04852-9_12","DOI":"10.1007\/978-3-319-04852-9_12"},{"key":"4_CR10","doi-asserted-by":"publisher","unstructured":"Biryukov, A., Velichkov, V., Le Corre, Y.: Automatic search for the best trails in ARX: Application to block cipher Speck. In: Peyrin, T. (ed.) FSE 2016. LNCS, vol. 9783, pp. 289\u2013310. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-52993-5_15","DOI":"10.1007\/978-3-662-52993-5_15"},{"key":"4_CR11","doi-asserted-by":"publisher","unstructured":"Blondeau, C., G\u00e9rard, B., Nyberg, K.: [Multiple differential cryptanalysis using , and X2 statistics]. In: Visconti, I., De Prisco, R. (eds.) SCN 2012. LNCS, vol. 7485, pp. 343\u2013360. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-32928-9_19","DOI":"10.1007\/978-3-642-32928-9_19"},{"key":"4_CR12","doi-asserted-by":"publisher","unstructured":"Blondeau, C., Leander, G., Nyberg, K.: Differential-linear cryptanalysis revisited. J. Cryptol. 30(3), 859\u2013888 (2017). https:\/\/doi.org\/10.1007\/s00145-016-9237-5","DOI":"10.1007\/s00145-016-9237-5"},{"key":"4_CR13","doi-asserted-by":"publisher","unstructured":"Blondeau, C., Nyberg, K.: New links between differential and linear cryptanalysis. In: Advances in Cryptology - Proceedings of EUROCRYPT 2013. LNCS, vol. 7881, pp. 388\u2013404. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-38348-9_24","DOI":"10.1007\/978-3-642-38348-9_24"},{"key":"4_CR14","doi-asserted-by":"publisher","unstructured":"Chow, S., Eisen, P.A., Johnson, H., van Oorschot, P.C.: A White-Box DES implementation for DRM applications. In: Proceedings of DRM 2002. LNCS, vol. 2696, pp. 1\u201315. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/978-3-540-44993-5_1","DOI":"10.1007\/978-3-540-44993-5_1"},{"key":"4_CR15","doi-asserted-by":"publisher","unstructured":"Dinur, I., Dunkelman, O., Gutman, M., Shamir, A.: Improved top-down techniques in differential cryptanalysis. In: Proceedings of LATINCRYPT 2015. LNCS, vol. 9230, pp. 139\u2013156. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-22174-8_8","DOI":"10.1007\/978-3-319-22174-8_8"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Dinur, I., Dunkelman, O., Keller, N., Ronen, E., Shamir, A.: Efficient detection of high probability statistical properties of cryptosystems via surrogate differentiation. IACR Cryptol. ePrint Arch. report 2023\/288 (2023)","DOI":"10.1007\/978-3-031-30634-1_4"},{"key":"4_CR17","doi-asserted-by":"publisher","unstructured":"Dinur, I., Dunkelman, O., Keller, N., Shamir, A.: Memory-efficient algorithms for finding needles in haystacks. In: Advances in Cryptology - Proceedings of CRYPTO 2016, Part II. LNCS, vol. 9815, pp. 185\u2013206. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-53008-5_7","DOI":"10.1007\/978-3-662-53008-5_7"},{"issue":"4","key":"4_CR18","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1007\/s00145-013-9154-9","volume":"27","author":"O Dunkelman","year":"2013","unstructured":"Dunkelman, O., Keller, N., Shamir, A.: A practical-time related-key attack on the KASUMI cryptosystem used in GSM and 3G telephony. J. Cryptol. 27(4), 824\u2013849 (2013). https:\/\/doi.org\/10.1007\/s00145-013-9154-9","journal-title":"J. Cryptol."},{"key":"4_CR19","doi-asserted-by":"publisher","unstructured":"Esser, A., K\u00fcbler, R., May, A.: LPN decoded. In: Advances in Cryptology - Proceedings of CRYPTO 2017, Part II. LNCS, vol. 10402, pp. 486\u2013514. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-63715-0_17","DOI":"10.1007\/978-3-319-63715-0_17"},{"key":"4_CR20","unstructured":"Fourquet, R., Loidreau, P., Tavernier, C.: Finding good linear approximations of block ciphers and its application to cryptanalysis of reduced round DES (2009). https:\/\/perso.univ-rennes1.fr\/pierre.loidreau\/articles\/wcc_2009\/wcc_2009.pdf"},{"key":"4_CR21","doi-asserted-by":"publisher","unstructured":"Gohr, A.: Improving attacks on round-reduced speck32\/64 using deep learning. In: Advances in Cryptology - Proceedings of CRYPTO 2019, Part II. LNCS, vol. 11693, pp. 150\u2013179. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-26951-7_6","DOI":"10.1007\/978-3-030-26951-7_6"},{"key":"4_CR22","doi-asserted-by":"publisher","unstructured":"Goldreich, O., Levin, L.A.: A hard-core predicate for all one-way functions. In: Proceedings of STOC 1989, pp. 25\u201332. ACM (1989). https:\/\/doi.org\/10.1145\/73007.73010","DOI":"10.1145\/73007.73010"},{"issue":"4","key":"4_CR23","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/TIT.1980.1056220","volume":"26","author":"ME Hellman","year":"1980","unstructured":"Hellman, M.E.: A cryptanalytic time-memory trade-off. IEEE Trans. Inf. Theory 26(4), 401\u2013406 (1980). https:\/\/doi.org\/10.1109\/TIT.1980.1056220","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"7","key":"4_CR24","doi-asserted-by":"publisher","first-page":"4948","DOI":"10.1109\/TIT.2012.2191655","volume":"58","author":"J Kim","year":"2012","unstructured":"Kim, J., Hong, S., Preneel, B., Biham, E., Dunkelman, O., Keller, N.: Related-key boomerang and rectangle attacks: Theory and experimental analysis. IEEE Trans. Inf. Theory 58(7), 4948\u20134966 (2012). https:\/\/doi.org\/10.1109\/TIT.2012.2191655","journal-title":"IEEE Trans. Inf. Theory"},{"key":"4_CR25","doi-asserted-by":"publisher","unstructured":"K\u00f6lbl, S., Leander, G., Tiessen, T.: Observations on the SIMON block cipher family. In: Gennaro, R., Robshaw, M. (eds.) Advances in Cryptology \u2013 CRYPTO 2015: 35th Annual Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2015, Proceedings, Part I, pp. 161\u2013185. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-47989-6_8","DOI":"10.1007\/978-3-662-47989-6_8"},{"key":"4_CR26","doi-asserted-by":"publisher","unstructured":"Langford, S.K., Hellman, M.E.: Differential-linear cryptanalysis. In: Desmedt, Y.G. (ed.) CRYPTO 1994. LNCS, vol. 839, pp. 17\u201325. Springer, Heidelberg (1994). https:\/\/doi.org\/10.1007\/3-540-48658-5_3","DOI":"10.1007\/3-540-48658-5_3"},{"key":"4_CR27","doi-asserted-by":"publisher","unstructured":"Leurent, G., Pernot, C., Schrottenloher, A.: Clustering effect in\u00a0Simon and\u00a0Simeck. In: Tibouchi, M., Wang, H. (eds.) ASIACRYPT 2021. LNCS, vol. 13090, pp. 272\u2013302. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-92062-3_10","DOI":"10.1007\/978-3-030-92062-3_10"},{"key":"4_CR28","doi-asserted-by":"publisher","unstructured":"Levieil, \u00c9., Fouque, P.-A.: An improved LPN algorithm. In: De Prisco, R., Yung, M. (eds.) SCN 2006. LNCS, vol. 4116, pp. 348\u2013359. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11832072_24","DOI":"10.1007\/11832072_24"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Li, H., Yang, L.: Quantum differential cryptanalysis to the block ciphers. arxiv:1511.08800 (2015)","DOI":"10.1007\/978-3-662-48683-2_5"},{"issue":"3","key":"4_CR30","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/j.ipl.2015.11.005","volume":"116","author":"Y Liu","year":"2016","unstructured":"Liu, Y., Fu, K., Wang, W., Sun, L., Wang, M.: Linear cryptanalysis of reduced-round SPECK. Inf. Process. Lett. 116(3), 259\u2013266 (2016)","journal-title":"Inf. Process. Lett."},{"key":"4_CR31","doi-asserted-by":"publisher","unstructured":"Liu, Y., Liang, H., Wang, W., Wang, M.: New linear cryptanalysis of Chinese commercial block cipher standard SM4. Secur. Commun. Netw. 2017, 1461520:1\u20131461520:10 (2017). https:\/\/doi.org\/10.1155\/2017\/1461520","DOI":"10.1155\/2017\/1461520"},{"key":"4_CR32","doi-asserted-by":"publisher","unstructured":"Matsui, M.: Linear cryptanalysis method for DES cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386\u2013397. Springer, Heidelberg (1994). https:\/\/doi.org\/10.1007\/3-540-48285-7_33","DOI":"10.1007\/3-540-48285-7_33"},{"issue":"4","key":"4_CR33","doi-asserted-by":"publisher","first-page":"2517","DOI":"10.1109\/TIT.2011.2111091","volume":"57","author":"S Murphy","year":"2011","unstructured":"Murphy, S.: The return of the cryptographic boomerang. IEEE Trans. Inf. Theory 57(4), 2517\u20132521 (2011). https:\/\/doi.org\/10.1109\/TIT.2011.2111091","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"4_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/PL00003816","volume":"12","author":"PC van Oorschot","year":"1999","unstructured":"van Oorschot, P.C., Wiener, M.J.: Parallel collision search with cryptanalytic applications. J. Cryptol. 12(1), 1\u201328 (1999). https:\/\/doi.org\/10.1007\/PL00003816","journal-title":"J. Cryptol."},{"key":"4_CR35","doi-asserted-by":"publisher","unstructured":"Peyrin, T., Wang, H.: The MALICIOUS framework: Embedding backdoors into tweakable block ciphers. In: Micciancio, D., Ristenpart, T. (eds.) CRYPTO 2020. LNCS, vol. 12172, pp. 249\u2013278. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-56877-1_9","DOI":"10.1007\/978-3-030-56877-1_9"},{"key":"4_CR36","doi-asserted-by":"publisher","unstructured":"Rijmen, V., Preneel, B.: A family of trapdoor ciphers. In: Biham, E. (ed.) FSE 1997. LNCS, vol. 1267, pp. 139\u2013148. Springer, Heidelberg (1997). https:\/\/doi.org\/10.1007\/BFb0052342","DOI":"10.1007\/BFb0052342"},{"issue":"4","key":"4_CR37","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s00145-003-0220-6","volume":"16","author":"S Vaudenay","year":"2003","unstructured":"Vaudenay, S.: Decorrelation: a theory for block cipher security. J. Cryptol. 16(4), 249\u2013286 (2003). https:\/\/doi.org\/10.1007\/s00145-003-0220-6","journal-title":"J. Cryptol."},{"issue":"5","key":"4_CR38","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1007\/s10623-018-0510-5","volume":"87","author":"H Xie","year":"2018","unstructured":"Xie, H., Yang, L.: Using Bernstein\u2013Vazirani algorithm to attack block ciphers. Design Codes Cryptogr. 87(5), 1161\u20131182 (2018). https:\/\/doi.org\/10.1007\/s10623-018-0510-5","journal-title":"Design Codes Cryptogr."},{"key":"4_CR39","doi-asserted-by":"publisher","unstructured":"Yao, Y., Zhang, B., Wu, W.: Automatic search for linear trails of the SPECK family. In: Lopez, J., Mitchell, C.J. (eds.) ISC 2015. LNCS, vol. 9290, pp. 158\u2013176. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-23318-5_9","DOI":"10.1007\/978-3-319-23318-5_9"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 EUROCRYPT 2023"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-30634-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T22:03:35Z","timestamp":1744754615000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-30634-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031306334","9783031306341"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-30634-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"15 April 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EUROCRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Annual International Conference on the Theory and Applications of Cryptographic Techniques","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lyon","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 April 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 April 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"42","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eurocrypt2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eurocrypt.iacr.org\/2023\/","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":"HotCRP","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"415","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":"109","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":"26% - 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":"16","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)"}}]}}