{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T08:11:02Z","timestamp":1785831062988,"version":"3.56.0"},"publisher-location":"Singapore","reference-count":19,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819550173","type":"print"},{"value":"9789819550180","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T00:00:00Z","timestamp":1765152000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T00:00:00Z","timestamp":1765152000000},"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":[[2026]]},"DOI":"10.1007\/978-981-95-5018-0_2","type":"book-chapter","created":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T11:56:56Z","timestamp":1765108616000},"page":"35-65","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Divide-and-Conquer Trail Enumeration Puncturing: Application to Salsa and ChaCha"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7749-8925","authenticated-orcid":false,"given":"Antonio","family":"Fl\u00f3rez-Guti\u00e9rrez","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6839-4777","authenticated-orcid":false,"given":"Yosuke","family":"Todo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,12,8]]},"reference":[{"key":"2_CR1","doi-asserted-by":"publisher","unstructured":"Aumasson, J., Fischer, S., Khazaei, S., Meier, W., Rechberger, C.: New features of Latin dances: analysis of Salsa, ChaCha, and Rumba. In: Nyberg, K. (ed.) Fast Software Encryption, 15th International Workshop, FSE 2008, Lausanne, Switzerland, February 10\u201313, 2008, Revised Selected Papers. Lecture Notes in Computer Science, vol.\u00a05086, pp. 470\u2013488. Springer (2008). https:\/\/doi.org\/10.1007\/978-3-540-71039-4_30","DOI":"10.1007\/978-3-540-71039-4_30"},{"issue":"4","key":"2_CR2","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s00145-022-09437-z","volume":"35","author":"C Beierle","year":"2022","unstructured":"Beierle, C., et al.: Improved differential-linear attacks with applications to ARX ciphers. J. Cryptol. 35(4), 29 (2022). https:\/\/doi.org\/10.1007\/s00145-022-09437-z","journal-title":"J. Cryptol."},{"key":"2_CR3","doi-asserted-by":"publisher","unstructured":"Bellini, E., G\u00e9rault, D., Grados, J., Makarim, R.H., Peyrin, T.: Boosting differential-linear cryptanalysis of ChaCha7 with MILP. IACR Trans. Symmetric Cryptology 2023(2), 189\u2013223 (2023). https:\/\/doi.org\/10.46586\/tosc.v2023.i2.189-223","DOI":"10.46586\/tosc.v2023.i2.189-223"},{"key":"2_CR4","unstructured":"Bernstein, D.J.: ChaCha, a variant of Salsa20 (2008). http:\/\/cr.yp.to\/chacha.html"},{"key":"2_CR5","doi-asserted-by":"publisher","unstructured":"Bernstein, D.J.: The Salsa20 family of stream ciphers. In: Robshaw, M.J.B., Billet, O. (eds.) New Stream Cipher Designs - The eSTREAM Finalists, Lecture Notes in Computer Science, vol.\u00a04986, pp. 84\u201397. Springer (2008). https:\/\/doi.org\/10.1007\/978-3-540-68351-3_8","DOI":"10.1007\/978-3-540-68351-3_8"},{"key":"2_CR6","doi-asserted-by":"publisher","unstructured":"Biham, E., Carmeli, Y.: An improvement of linear cryptanalysis with addition operations with applications to FEAL-8X. In: Joux, A., Youssef, A.M. (eds.) Selected Areas in Cryptography - SAC 2014 - 21st International Conference, Montreal, QC, Canada, August 14\u201315, 2014, Revised Selected Papers. Lecture Notes in Computer Science, vol.\u00a08781, pp. 59\u201376. Springer (2014). https:\/\/doi.org\/10.1007\/978-3-319-13051-4_4","DOI":"10.1007\/978-3-319-13051-4_4"},{"key":"2_CR7","doi-asserted-by":"publisher","unstructured":"Choudhuri, A.R., Maitra, S.: Significantly improved multi-bit differentials for reduced round Salsa and ChaCha. IACR Trans. Symmetric Cryptology 2016(2), 261\u2013287 (2016). https:\/\/doi.org\/10.13154\/tosc.v2016.i2.261-287","DOI":"10.13154\/tosc.v2016.i2.261-287"},{"key":"2_CR8","doi-asserted-by":"publisher","unstructured":"Collard, B., Standaert, F., Quisquater, J.: Improving the time complexity of Matsui\u2019s linear cryptanalysis. In: Nam, K., Rhee, G. (eds.) Information Security and Cryptology - ICISC 2007, 10th International Conference, Seoul, Korea, November 29\u201330, 2007, Proceedings. Lecture Notes in Computer Science, vol.\u00a04817, pp. 77\u201388. Springer (2007). https:\/\/doi.org\/10.1007\/978-3-540-76788-6_7","DOI":"10.1007\/978-3-540-76788-6_7"},{"key":"2_CR9","doi-asserted-by":"publisher","unstructured":"Coutinho, M., Passos, I., del Carmen Grados\u00a0Vasquez, J., de\u00a0Mendon\u00e7a, F.L.L., de\u00a0Sousa\u00a0Jr., R.T., Borges, F.: Latin dances reloaded: improved cryptanalysis against Salsa and ChaCha, and the proposal of Forr\u00f3. In: Agrawal, S., Lin, D. (eds.) Advances in Cryptology - ASIACRYPT 2022 - 28th International Conference on the Theory and Application of Cryptology and Information Security, Taipei, Taiwan, December 5\u20139, 2022, Proceedings, Part I. Lecture Notes in Computer Science, vol. 13791, pp. 256\u2013286. Springer (2022). https:\/\/doi.org\/10.1007\/978-3-031-22963-3_9","DOI":"10.1007\/978-3-031-22963-3_9"},{"key":"2_CR10","doi-asserted-by":"publisher","unstructured":"Coutinho, M., Passos, I., del Carmen Grados\u00a0Vasquez, J., Sarkar, S., Mendon\u00e7a, F.L.L., de\u00a0Sousa\u00a0Jr., R.T., Borges, F.: Latin dances reloaded: improved cryptanalysis against Salsa and ChaCha, and the proposal of Forr\u00f3. J. Cryptol. 36(3), 18 (2023). https:\/\/doi.org\/10.1007\/S00145-023-09455-5","DOI":"10.1007\/S00145-023-09455-5"},{"key":"2_CR11","doi-asserted-by":"publisher","unstructured":"Dey, S.: Advancing the idea of probabilistic neutral bits: first key recovery attack on 7.5 round ChaCha. IEEE Trans. Inf. Theory 70(8), 6091\u20136106 (2024). https:\/\/doi.org\/10.1109\/TIT.2024.3389874","DOI":"10.1109\/TIT.2024.3389874"},{"issue":"1","key":"2_CR12","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/S10623-024-01522-7","volume":"93","author":"S Dey","year":"2025","unstructured":"Dey, S., Leander, G., Sharma, N.K.: Improved key recovery attacks on reduced-round Salsa20. Des. Codes Crypt. 93(1), 243\u2013262 (2025). https:\/\/doi.org\/10.1007\/S10623-024-01522-7","journal-title":"Des. Codes Crypt."},{"key":"2_CR13","doi-asserted-by":"publisher","unstructured":"Dey, S., Maitra, S., Sarkar, S., Sharma, N.K.: Significantly improved cryptanalysis of Salsa20 with two-round criteria. IACR Trans. Symmetric Cryptology 2025(1), 420\u2013443 (2025). https:\/\/doi.org\/10.46586\/TOSC.V2025.I1.420-443","DOI":"10.46586\/TOSC.V2025.I1.420-443"},{"key":"2_CR14","doi-asserted-by":"publisher","unstructured":"Fl\u00f3rez-Guti\u00e9rrez, A., Todo, Y.: Improving linear key recovery attacks using Walsh spectrum puncturing. In: Joye, M., Leander, G. (eds.) Advances in Cryptology - EUROCRYPT 2024 - 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zurich, Switzerland, May 26\u201330, 2024, Proceedings, Part I. Lecture Notes in Computer Science, vol. 14651, pp. 187\u2013216. Springer (2024). https:\/\/doi.org\/10.1007\/978-3-031-58716-0_7","DOI":"10.1007\/978-3-031-58716-0_7"},{"key":"2_CR15","doi-asserted-by":"publisher","unstructured":"Fl\u00f3rez-Guti\u00e9rrez, A., Todo, Y.: Improved cryptanalysis of ChaCha: Beating PNBs with bit puncturing. In: Fehr, S., Fouque, P. (eds.) Advances in Cryptology - EUROCRYPT 2025 - 44th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Madrid, Spain, May 4\u20138, 2025, Proceedings, Part I. Lecture Notes in Computer Science, vol. 15601, pp. 427\u2013457. Springer (2025). https:\/\/doi.org\/10.1007\/978-3-031-91107-1_15","DOI":"10.1007\/978-3-031-91107-1_15"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Fl\u00f3rez-Guti\u00e9rrez, A., Todo, Y.: Improved cryptanalysis of ChaCha: beating PNBs with bit puncturing. IACR Cryptol. ePrint Arch, p.\u00a0437 (2025). https:\/\/eprint.iacr.org\/2025\/437","DOI":"10.1007\/978-3-031-91107-1_15"},{"key":"2_CR17","doi-asserted-by":"publisher","unstructured":"Langford, S.K., Hellman, M.E.: Differential-linear cryptanalysis. In: Desmedt, Y. (ed.) Advances in Cryptology - CRYPTO 1994, 14th Annual International Cryptology Conference, Santa Barbara, California, USA, August 21\u201325, 1994, Proceedings. Lecture Notes in Computer Science, vol.\u00a0839, pp. 17\u201325. Springer (1994). https:\/\/doi.org\/10.1007\/3-540-48658-5_3","DOI":"10.1007\/3-540-48658-5_3"},{"key":"2_CR18","doi-asserted-by":"publisher","unstructured":"Shi, Z., Zhang, B., Feng, D., Wu, W.: Improved key recovery attacks on reduced-round Salsa20 and ChaCha. In: Kwon, T., Lee, M., Kwon, D. (eds.) Information Security and Cryptology - ICISC 2012 - 15th International Conference, Seoul, Korea, November 28\u201330, 2012, Revised Selected Papers. Lecture Notes in Computer Science, vol.\u00a07839, pp. 337\u2013351. Springer (2012). https:\/\/doi.org\/10.1007\/978-3-642-37682-5_24","DOI":"10.1007\/978-3-642-37682-5_24"},{"key":"2_CR19","doi-asserted-by":"publisher","unstructured":"Xu, Z., Xu, H., Tan, L., Qi, W.: Differential-linear cryptanalysis of reduced round ChaCha. IACR Trans. Symmetric Cryptology 2024(2), 166\u2013189 (2024). https:\/\/doi.org\/10.46586\/tosc.v2024.i2.166-189","DOI":"10.46586\/tosc.v2024.i2.166-189"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 ASIACRYPT 2025"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-5018-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T11:56:57Z","timestamp":1765108617000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-5018-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,8]]},"ISBN":["9789819550173","9789819550180"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-5018-0_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,8]]},"assertion":[{"value":"8 December 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ASIACRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Theory and Application of Cryptology and Information Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Melbourne, VIC","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":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 December 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"asiacrypt2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/asiacrypt.iacr.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}