{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:29:35Z","timestamp":1743110975647,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031828409"},{"type":"electronic","value":"9783031828416"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-82841-6_8","type":"book-chapter","created":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T12:24:39Z","timestamp":1741782279000},"page":"183-204","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Improved Algebraic Attacks on\u00a0Round-Reduced LowMC with\u00a0Single-Data Complexity"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-4040-2461","authenticated-orcid":false,"given":"Xingwei","family":"Ren","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2551-2737","authenticated-orcid":false,"given":"Yongqiang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-0379-2343","authenticated-orcid":false,"given":"Mingsheng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,3,13]]},"reference":[{"doi-asserted-by":"publisher","unstructured":"Albrecht, M.R., Rechberger, C., Schneider, T., Tiessen, T., Zohner, M.: Ciphers for MPC and FHE. In: Advances in Cryptology\u2013EUROCRYPT 2015: 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015, Proceedings, Part I 34, pp. 430\u2013454. Springer (2015). https:\/\/doi.org\/10.1007\/978-3-662-46800-5_17","key":"8_CR1","DOI":"10.1007\/978-3-662-46800-5_17"},{"unstructured":"Albrecht, M.R., Rechberger, C., Schneider, T., Tiessen, T., Zohner, M.: Ciphers for MPC and FHE. IACR Cryptol. ePrint Arch, p.\u00a0687 (2016). http:\/\/eprint.iacr.org\/2016\/687","key":"8_CR2"},{"doi-asserted-by":"crossref","unstructured":"Aly, A., Ashur, T., Ben-Sasson, E., Dhooghe, S., Szepieniec, A.: Design of symmetric-key primitives for advanced cryptographic protocols. In: IACR Transactions on Symmetric Cryptology, pp. 1\u201345 (2020)","key":"8_CR3","DOI":"10.46586\/tosc.v2020.i3.1-45"},{"unstructured":"Banik, S., Barooti, K., Caforio, A., Vaudenay, S.: Memory-efficient single data-complexity attacks on LowMC using partial sets. Cryptology ePrint Archive (2022). https:\/\/eprint.iacr.org\/2022\/688","key":"8_CR4"},{"doi-asserted-by":"publisher","unstructured":"Banik, S., Barooti, K., Durak, F.B., Vaudenay, S.: Cryptanalysis of LowMC instances using single plaintext\/ciphertext pair. IACR Trans. Symmetric Cryptology 2020(ARTICLE), 130\u2013146 (2020). https:\/\/doi.org\/10.46586\/tosc.v2020.i4.130-146","key":"8_CR5","DOI":"10.46586\/tosc.v2020.i4.130-146"},{"doi-asserted-by":"publisher","unstructured":"Banik, S., Barooti, K., Vaudenay, S., Yan, H.: New attacks on LowMC instances with a single plaintext\/ciphertext pair. In: Advances in Cryptology\u2013ASIACRYPT 2021: 27th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 6\u201310, 2021, Proceedings, Part I 27, pp. 303\u2013331. Springer (2021). https:\/\/doi.org\/10.1007\/978-3-030-92062-3_11","key":"8_CR6","DOI":"10.1007\/978-3-030-92062-3_11"},{"doi-asserted-by":"publisher","unstructured":"Bouillaguet, C., et al.: Fast exhaustive search for polynomial systems in. In: International Workshop on Cryptographic Hardware and Embedded Systems, pp. 203\u2013218. Springer (2010). https:\/\/doi.org\/10.1007\/978-3-642-15031-9_14","key":"8_CR7","DOI":"10.1007\/978-3-642-15031-9_14"},{"issue":"3","key":"8_CR8","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1007\/s00145-017-9273-9","volume":"31","author":"A Canteaut","year":"2018","unstructured":"Canteaut, A., et al.: Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression. J. Cryptol. 31(3), 885\u2013916 (2018)","journal-title":"J. Cryptol."},{"doi-asserted-by":"publisher","unstructured":"Chase, M., et al.: Post-quantum zero-knowledge and signatures from symmetric-key primitives. In: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, pp. 1825\u20131842 (2017). https:\/\/doi.org\/10.1145\/3133956.3133997","key":"8_CR9","DOI":"10.1145\/3133956.3133997"},{"doi-asserted-by":"publisher","unstructured":"Dinur, I.: Cryptanalytic applications of the polynomial method for solving multivariate equation systems over gf (2). In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 374\u2013403. Springer (2021). https:\/\/doi.org\/10.1007\/978-3-030-77870-5_14","key":"8_CR10","DOI":"10.1007\/978-3-030-77870-5_14"},{"doi-asserted-by":"publisher","unstructured":"Dinur, I., Liu, Y., Meier, W., Wang, Q.: Optimized interpolation attacks on LowMC. In: International Conference on the Theory and Application of Cryptology and Information Security, pp. 535\u2013560. Springer (2015). https:\/\/doi.org\/10.1007\/978-3-662-48800-3_22","key":"8_CR11","DOI":"10.1007\/978-3-662-48800-3_22"},{"doi-asserted-by":"crossref","unstructured":"Dobraunig, C., et al.: Rasta: a cipher with low ANDdepth and few ANDs per bit. In: Advances in Cryptology\u2013CRYPTO 2018: 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19\u201323, 2018, Proceedings, Part I 38, pp. 662\u2013692. Springer (2018)","key":"8_CR12","DOI":"10.1007\/978-3-319-96884-1_22"},{"doi-asserted-by":"publisher","unstructured":"Dobraunig, C., Eichlseder, M., Mendel, F.: Higher-order cryptanalysis of LowMC. In: Information Security and Cryptology-ICISC 2015: 18th International Conference, Seoul, South Korea, November 25-27, 2015, Revised Selected Papers 18, pp. 87\u2013101. Springer (2016). https:\/\/doi.org\/10.1007\/978-3-319-30840-1_6","key":"8_CR13","DOI":"10.1007\/978-3-319-30840-1_6"},{"doi-asserted-by":"crossref","unstructured":"Dobraunig, C., Grassi, L., Guinet, A., Kuijsters, D.: Ciminion: symmetric encryption based on toffoli-gates over large finite fields. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 3\u201334. Springer (2021)","key":"8_CR14","DOI":"10.1007\/978-3-030-77886-6_1"},{"unstructured":"Grassi, L., Khovratovich, D., Rechberger, C., Roy, A., Schofnegger, M.: POSEIDON: a new hash function for $$\\{$$Zero-Knowledge$$\\}$$ proof systems. In: 30th USENIX Security Symposium (USENIX Security 21), pp. 519\u2013535 (2021)","key":"8_CR15"},{"doi-asserted-by":"publisher","unstructured":"Kales, D., Zaverucha, G.: Improving the performance of the picnic signature scheme. In: IACR Transactions on Cryptographic Hardware and Embedded Systems, pp. 154\u2013188 (2020). https:\/\/doi.org\/10.13154\/tches.v2020.i4.154-188","key":"8_CR16","DOI":"10.13154\/tches.v2020.i4.154-188"},{"doi-asserted-by":"publisher","unstructured":"Liu, F., Isobe, T., Meier, W.: Cryptanalysis of full LowMC and LowMC-M with algebraic techniques. In: Advances in Cryptology\u2013CRYPTO 2021: 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16\u201320, 2021, Proceedings, Part III 41, pp. 368\u2013401. Springer (2021). https:\/\/doi.org\/10.1007\/978-3-030-84252-9_13","key":"8_CR17","DOI":"10.1007\/978-3-030-84252-9_13"},{"doi-asserted-by":"publisher","unstructured":"Liu, F., Meier, W., Sarkar, S., Isobe, T.: New low-memory algebraic attacks on LowMC in the picnic setting. In: IACR Transactions on Symmetric Cryptology, pp. 102\u2013122 (2022). https:\/\/doi.org\/10.46586\/tosc.v2022.i3.102-122","key":"8_CR18","DOI":"10.46586\/tosc.v2022.i3.102-122"},{"doi-asserted-by":"publisher","unstructured":"Liu, F., Sarkar, S., Wang, G., Meier, W., Isobe, T.: Algebraic meet-in-the-middle attack on LowMC. In: International Conference on the Theory and Application of Cryptology and Information Security, pp. 225\u2013255. Springer (2022). https:\/\/doi.org\/10.1007\/978-3-031-22963-3_8","key":"8_CR19","DOI":"10.1007\/978-3-031-22963-3_8"},{"doi-asserted-by":"publisher","unstructured":"Lokshtanov, D., Paturi, R., Tamaki, S., Williams, R., Yu, H.: Beating brute force for systems of polynomial equations over finite fields. In: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 2190\u20132202. SIAM (2017). https:\/\/doi.org\/10.1137\/1.9781611974782.143","key":"8_CR20","DOI":"10.1137\/1.9781611974782.143"},{"doi-asserted-by":"crossref","unstructured":"M\u00e9aux, P., Journault, A., Standaert, F.X., Carlet, C.: Towards stream ciphers for efficient FHE with low-noise ciphertexts. In: Advances in Cryptology\u2013EUROCRYPT 2016: 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Vienna, Austria, May 8-12, 2016, Proceedings, Part I 35, pp. 311\u2013343. Springer (2016)","key":"8_CR21","DOI":"10.1007\/978-3-662-49890-3_13"},{"issue":"5","key":"8_CR22","doi-asserted-by":"publisher","first-page":"2057","DOI":"10.1007\/s10623-022-01178-1","volume":"91","author":"W Qiao","year":"2023","unstructured":"Qiao, W., Yan, H., Sun, S., Hu, L., Jing, J.: New cryptanalysis of LowMC with algebraic techniques. Des. Codes Crypt. 91(5), 2057\u20132075 (2023). https:\/\/doi.org\/10.1007\/s10623-022-01178-1","journal-title":"Des. Codes Crypt."},{"doi-asserted-by":"publisher","unstructured":"Rechberger, C., Soleimany, H., Tiessen, T.: Cryptanalysis of low-data instances of full LowMCv2. In: IACR Transactions on Symmetric Cryptology, pp. 163\u2013181 (2018). https:\/\/doi.org\/10.13154\/tosc.v2018.i3.163-181","key":"8_CR23","DOI":"10.13154\/tosc.v2018.i3.163-181"},{"doi-asserted-by":"publisher","unstructured":"Sun, Y., Cui, J., Wang, M.: Improved attacks on LowMC with algebraic techniques. IACR Trans. Symmetric Cryptol. 2023(4), 143\u2013165 (2023). https:\/\/doi.org\/10.46586\/TOSC.V2023.I4.143-165","key":"8_CR24","DOI":"10.46586\/TOSC.V2023.I4.143-165"},{"doi-asserted-by":"crossref","unstructured":"Zhang, L., Liu, M., Lin, D.: A three-stage MITM attack on LowMC from a single plaintext-ciphertext pair. In: International Conference on Selected Areas in Cryptography, pp. 306\u2013327. Springer (2022)","key":"8_CR25","DOI":"10.1007\/978-3-031-58411-4_14"}],"container-title":["Lecture Notes in Computer Science","Selected Areas in Cryptography \u2013 SAC 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-82841-6_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T12:24:46Z","timestamp":1741782286000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-82841-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031828409","9783031828416"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-82841-6_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"13 March 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SAC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Selected Areas in Cryptography","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Montreal, QC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 August 2024","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":"sacrypt2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sacworkshop.org\/SAC24\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}