{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T14:03:03Z","timestamp":1760623383091,"version":"3.40.5"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031683756"},{"type":"electronic","value":"9783031683763"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-68376-3_12","type":"book-chapter","created":{"date-parts":[[2024,8,15]],"date-time":"2024-08-15T21:02:07Z","timestamp":1723755727000},"page":"373-408","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On Round Elimination for\u00a0Special-Sound Multi-round Identification and\u00a0the\u00a0Generality of\u00a0the\u00a0Hypercube for\u00a0MPCitH"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2215-4134","authenticated-orcid":false,"given":"Andreas","family":"H\u00fclsing","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6040-4061","authenticated-orcid":false,"given":"David","family":"Joseph","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1877-8385","authenticated-orcid":false,"given":"Christian","family":"Majenz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0106-030X","authenticated-orcid":false,"given":"Anand Kumar","family":"Narayanan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,16]]},"reference":[{"unstructured":"Aaraj, N., Bettaieb, S., Bidoux, L., Budroni, A., Dyseryn, V., Esser, A., Gaborit, P., Kulkarni, M., Mateu, V., Palumbi, M., Perin, L., Tillich, J.: PERK. Technical report. National Institute of Standards and Technology. https:\/\/csrc.nist.gov\/Projects\/pqc-dig-sig\/round-1-additional-signatures (2023)","key":"12_CR1"},{"unstructured":"Adj, G., Rivera-Zamarripa, L., Verbel, J., Bellini, E., Barbero, S., Esser, A., Sanna, C., Zweydinger, F.: MiRitH\u2014MinRank in the head. Technical report. National Institute of Standards and Technology (2023). https:\/\/csrc.nist.gov\/Projects\/pqc-dig-sig\/round-1-additional-signatures","key":"12_CR2"},{"unstructured":"Aguilar-Melchor, C., Feneuil, T., Gama, N., Gueron, S., Howe, J., Joseph, D., Joux, A., Persichetti, E., Randrianarisoa, T.H., Rivain, M., Yue, D.: SDitH\u2014syndrome decoding in the head. Technical report. National Institute of Standards and Technology (2023). https:\/\/csrc.nist.gov\/Projects\/pqc-dig-sig\/round-1-additional-signatures","key":"12_CR3"},{"key":"12_CR4","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1007\/978-3-031-30589-4_20","volume-title":"EUROCRYPT 2023, Part V","author":"C Aguilar-Melchor","year":"2023","unstructured":"Aguilar-Melchor, C., Gama, M., Howe, J., H\u00fclsing, A., Joseph, D., Yue, D.: The return of the SDitH. In: Hazay, C., Stam, M. (eds.) EUROCRYPT 2023, Part V. LNCS, vol. 14008, pp. 564\u2013596. Springer, Heidelberg (2023). https:\/\/doi.org\/10.1007\/978-3-031-30589-4_20"},{"key":"12_CR5","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/978-981-99-8739-9_11","volume-title":"ASIACRYPT 2023, Part VII","author":"C Aguilar-Melchor","year":"2023","unstructured":"Aguilar-Melchor, C., H\u00fclsing, A., Joseph, D., Majenz, C., Ronen, E., Yue, D.: SDitH in the QROM. In: Guo, J., Steinfeld, R. (eds.) ASIACRYPT 2023, Part VII. LNCS, vol. 14444, pp. 317\u2013350. Springer, Singapore (2023). https:\/\/doi.org\/10.1007\/978-981-99-8739-9_11"},{"unstructured":"Aragon, N., Bardet, M., Bidoux, L., Chi-Dom\u00ednguez, J.-J., Dyseryn, V., Feneuil, T., Gaborit, P., Joux, A., Rivain, M., Tillich, J., Vin\u00e7otte, A.: RYDE. Technical report. National Institute of Standards and Technology (2023). https:\/\/csrc.nist.gov\/Projects\/pqc-dig-sig\/round-1-additional-signatures","key":"12_CR6"},{"unstructured":"Aragon, N., Bardet, M., Bidoux, L., Chi-Dom\u00ednguez, J., Dyseryn, V., Feneuil, T., Gaborit, P., Neveu, R., Rivain, M., Tillich, J.: MIRA. Technical report. National Institute of Standards and Technology (2023). https:\/\/csrc.nist.gov\/Projects\/pqcdig-sig\/round-1-additional-signatures","key":"12_CR7"},{"doi-asserted-by":"publisher","unstructured":"Barbosa, M., Barthe, G., Doczkal, C., Don, J., Fehr, S., Gr\u00e9goire, B., Huang, Y.-H., H\u00fclsing, A., Lee, Y., Wu, X.: Fixing and mechanizing the security proof of Fiat-Shamir with Aborts and Dilithium. In: Handschuh, H., Lysyanskaya, A. (eds.) CRYPTO 2023, vol. 14085, pp. 358\u2013389. LNCS. Springer, Heidelberg (2023). https:\/\/doi.org\/10.1007\/978-3-031-38554-4_12","key":"12_CR8","DOI":"10.1007\/978-3-031-38554-4_12"},{"unstructured":"Bettale, L., Kahrobaei, D., Perret, L., Verbel, J.: Biscuit. Technical report. National Institute of Standards and Technology (2023). https:\/\/csrc.nist.gov\/Projects\/pqc-dig-sig\/round-1-additional-signatures","key":"12_CR9"},{"unstructured":"Bidoux, L., Chi-Dom\u00ednguez, J.-J., Feneuil, T., Gaborit, P., Joux, A., Rivain, M., Vin\u00e7otte, A.: RYDE: a digital signature scheme based on rank-syndrome-decoding problem with MPCitH paradigm (2023). arXiv: 2307.08726 [cs.CR]","key":"12_CR10"},{"doi-asserted-by":"publisher","unstructured":"Baum, C., Nof, A.: Concretely-efficient zero-knowledge arguments for arithmetic circuits and their application to lattice-based cryptography. In: Kiayias, A., Kohlweiss, M., Wallden, P., Zikas, V. (eds.) PKC 2020, Part I. LNCS, vol. 12110, pp. 495\u2013526. Springer, Heidelberg (2020). https:\/\/doi.org\/10.1007\/978-3-030-45374-9_17","key":"12_CR11","DOI":"10.1007\/978-3-030-45374-9_17"},{"doi-asserted-by":"publisher","unstructured":"Devevey, J., Fallahpour, P., Passel\u00e8gue, A., Stehl\u00e9, D.: A detailed analysis of fiat-shamir with aborts. In: Handschuh, H., Lysyanskaya, A. (eds.) CRYPTO 2023, Part V. LNCS, vol. 14085, pp. 327\u2013357. Springer, Heidelberg (2023). https:\/\/doi.org\/10.1007\/978-3-031-38554-4_11","key":"12_CR12","DOI":"10.1007\/978-3-031-38554-4_11"},{"doi-asserted-by":"publisher","unstructured":"Don, J., Fehr, S., Majenz, C., Schaffner, C.: Security of the Fiat-Shamir transformation in the Quantum Random-Oracle Model. In: Boldyreva, A., Micciancio, D. (eds.) CRYPTO 2019, Part II. LNCS, vol. 11693, pp. 356\u2013383. Springer, Heidelberg (2019). https:\/\/doi.org\/10.1007\/978-3-030-26951-7_13","key":"12_CR13","DOI":"10.1007\/978-3-030-26951-7_13"},{"doi-asserted-by":"publisher","unstructured":"Don, J., Fehr, S., Majenz, C., Schaffner, C.: Efficient NIZKs and signatures from commit-and-open protocols in the QROM. In: Dodis, Y., Shrimpton, T. (eds.) CRYPTO 2022, Part II. LNCS, vol. 13508, pp. 729\u2013757. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-15979-4_25","key":"12_CR14","DOI":"10.1007\/978-3-031-15979-4_25"},{"doi-asserted-by":"publisher","unstructured":"Don, J., Fehr, S., Majenz, C., Schaffner, C.: Online-extractability in the quantum random-oracle model. In: Dunkelman, O., Dziembowski, S. (eds.) EUROCRYPT 2022, Part III. LNCS, vol. 13277, pp. 677\u2013706. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-07082-2_24","key":"12_CR15","DOI":"10.1007\/978-3-031-07082-2_24"},{"doi-asserted-by":"publisher","unstructured":"Ducas, L., Kiltz, E., Lepoint, T., Lyubashevsky, V., Schwabe, P., Seiler, G., Stehl\u00e9, D.: CRYSTALS-Dilithium: a lattice-based digital signature scheme. IACR TCHES 2018(1), 238\u2013268 (2018). https:\/\/doi.org\/10.13154\/tches.v2018.i1.238-268. https:\/\/tches.iacr.org\/index.php\/TCHES\/article\/view\/839. issn: 2569-2925","key":"12_CR16","DOI":"10.13154\/tches.v2018.i1.238-268"},{"unstructured":"Feneuil, T.: Building MPCitH-based signatures from MQ, MinRank, Rank SD and PKP. Cryptology ePrint Archive, Report 2022\/1512 (2022). https:\/\/eprint.iacr.org\/2022\/1512","key":"12_CR17"},{"doi-asserted-by":"publisher","unstructured":"Feneuil, T., Joux, A., Rivain, M.: Syndrome decoding in the head: shorter signatures from zero-knowledge proofs. In: Dodis, Y., Shrimpton, T. (eds.) CRYPTO 2022, Part II, LNCS, vol. 13508, pp. 541\u2013572. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-15979-4_19","key":"12_CR18","DOI":"10.1007\/978-3-031-15979-4_19"},{"unstructured":"Feneuil, T., Rivain, M.: MQOM\u2014MQ on my mind. Technical report. National Institute of Standards and Technology (2023). https:\/\/csrc.nist.gov\/Projects\/pqc-dig-sig\/round-1-additional-signatures","key":"12_CR19"},{"doi-asserted-by":"publisher","unstructured":"Fiat, A., Shamir, A.: How to prove yourself: practical solutions to identification and signature problems. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 186\u2013194. Springer, Heidelberg (1987). https:\/\/doi.org\/10.1007\/3-540-47721-7_12","key":"12_CR20","DOI":"10.1007\/3-540-47721-7_12"},{"doi-asserted-by":"publisher","unstructured":"Goldreich, O., Goldwasser, S., Micali, S.: How to construct random functions (extended abstract). In: 25th FOCS. IEEE Computer Society Press, October 1984. https:\/\/doi.org\/10.1109\/SFCS.1984.715949","key":"12_CR21","DOI":"10.1109\/SFCS.1984.715949"},{"doi-asserted-by":"publisher","unstructured":"Grilo, A.B., H\u00f6velmanns, K., H\u00fclsing, A., Majenz, C.: Tight adaptive reprogramming in the QROM. In: Tibouchi, M., Wang, H. (eds.) ASIACRYPT 2021, Part I. LNCS, vol. 13090, pp. 637\u2013667. Springer, Heidelberg (2021). https:\/\/doi.org\/10.1007\/978-3-030-92062-3_22","key":"12_CR22","DOI":"10.1007\/978-3-030-92062-3_22"},{"doi-asserted-by":"publisher","unstructured":"H\u00f6velmanns, K., H\u00fclsing, A., Majenz, C.: Failing gracefully: decryption failures and the Fujisaki-Okamoto transform. In: Agrawal, S., Lin, D. (eds.) ASIACRYPT 2022, Part IV. LNCS, vol. 13794, pp. 414\u2013443. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-22972-5_15","key":"12_CR23","DOI":"10.1007\/978-3-031-22972-5_15"},{"unstructured":"H\u00fclsing, A., Bernstein, D.J., Dobraunig, C., Eichlseder, M., Fluhrer, S., Gazdag, S.-L., Kampanakis, P., K\u00f6lbl, S., Lange, T., Lauridsen, M.M., Mendel, F., Niederhagen, R., Rechberger, C., Rijneveld, J., Schwabe, P., Aumasson, J.-P., Westerbaan, B., Beullens, W.: SPHINCS+. Technical report. National Institute of Standards and Technology (2022). https:\/\/csrc.nist.gov\/Projects\/postquantum-cryptography\/selected-algorithms-2022","key":"12_CR24"},{"unstructured":"H\u00fclsing, A., Joseph, D., Majenz, C., Narayanan, A.K.: On round elimination for special-sound multi-round identification and the generality of the hypercube for MPCitH. Cryptology ePrint Archive, Paper 2024\/904 (2024). https:\/\/eprint.iacr.org\/2024\/904","key":"12_CR25"},{"doi-asserted-by":"publisher","unstructured":"Ishai, Y., Kushilevitz, E., Ostrovsky, R., Sahai, A.: Zero-knowledge from secure multiparty computation. In: Johnson, D.S., Feige, U. (eds.) 39th ACM STOC, pp. 21\u201330. ACM Press, June 2007. https:\/\/doi.org\/10.1145\/1250790.1250794","key":"12_CR26","DOI":"10.1145\/1250790.1250794"},{"unstructured":"Kim, S., Cho, J., Cho, M., Ha, J., Kwon, J., Lee, B., Lee, J., Lee, J., Lee, S., Moon, D., Son, M., Yoon, H.: AIMer. Technical report. National Institute of Standards and Technology (2023). https:\/\/csrc.nist.gov\/Projects\/pqc-dig-sig\/round-1-additional-signatures","key":"12_CR27"},{"unstructured":"Kales, D., Zaverucha, G.: Efficient lifting for shorter zero-knowledge proofs and post-quantum signatures. Cryptology ePrint Archive, Report 2022\/588 (2022). https:\/\/eprint.iacr.org\/2022\/588","key":"12_CR28"},{"unstructured":"Leichtle, D.: Post-quantum signatures from identification schemes. Master\u2019s thesis, Technische Universiteit Eindhoven (2018). https:\/\/pure.tue.nl\/ws\/portalfiles\/portal\/125545339\/Dominik_Leichtle_thesis_final_IAM_307.pdf","key":"12_CR29"},{"doi-asserted-by":"publisher","unstructured":"Lindell, Y., Nof, A.: A framework for constructing fast MPC over arithmetic circuits with malicious adversaries and an honest-majority. In: Thuraisingham, B.M., Evans, D., Malkin, T., Xu, D. (eds.) ACM CCS 2017, pp. 259\u2013276. ACM Press, October 2017. https:\/\/doi.org\/10.1145\/3133956.3133999","key":"12_CR30","DOI":"10.1145\/3133956.3133999"},{"unstructured":"NIST: Submission Requirements and Evaluation Criteria for the Post-Quantum Cryptography Standardization Process (2016). https:\/\/csrc.nist.gov\/CSRC\/media\/Projects\/Post-Quantum-Cryptography\/documents\/call-for-proposals-final-dec-2016.pdf","key":"12_CR31"},{"unstructured":"NIST: Call for Additional Digital Signature Schemes for the Post-Quantum Cryptography Standardization Process (2022). https:\/\/csrc.nist.gov\/csrc\/media\/Projects\/pqc-dig-sig\/documents\/call-for-proposals-dig-sig-sept-2022.pdf","key":"12_CR32"},{"unstructured":"Samardjiska, S., Chen, M.-S., Hulsing, A., Rijneveld, J., Schwabe, P.: MQDSS. Technical report. National Institute of Standards and Technology (2019). https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/post-quantum-cryptography-standardization\/round-2-submissions","key":"12_CR33"},{"doi-asserted-by":"publisher","unstructured":"Unruh, D.: Quantum proofs of knowledge. In: Pointcheval, D., Johansson, T. (eds.) EUROCRYPT 2012. LNCS, vol. 7237, pp. 135\u2013152. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-29011-4_10","key":"12_CR34","DOI":"10.1007\/978-3-642-29011-4_10"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 CRYPTO 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-68376-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,15]],"date-time":"2024-08-15T21:04:03Z","timestamp":1723755843000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-68376-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031683756","9783031683763"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-68376-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"16 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CRYPTO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Annual International Cryptology Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Santa Barbara, CA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","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":"18 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"44","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"crypto2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/crypto.iacr.org\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}