{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T12:40:51Z","timestamp":1765370451291,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031577208"},{"type":"electronic","value":"9783031577185"}],"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-57718-5_14","type":"book-chapter","created":{"date-parts":[[2024,4,12]],"date-time":"2024-04-12T22:01:17Z","timestamp":1712959277000},"page":"413-440","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Improved Cryptanalysis of\u00a0HFERP"],"prefix":"10.1007","author":[{"given":"Max","family":"Cartor","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryann","family":"Cartor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroki","family":"Furue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Smith-Tone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,4,13]]},"reference":[{"key":"14_CR1","doi-asserted-by":"publisher","unstructured":"Apon, D., Moody, D., Perlner, R.A., Smith-Tone, D., Verbel, J.A.: Combinatorial rank attacks against the rectangular simple matrix encryption scheme. In: Ding, J., Tillich, J. (eds.) Post-Quantum Cryptography, PQCrypto 2020. LNCS, vol. 12100, pp. 307\u2013322. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-44223-1_17","DOI":"10.1007\/978-3-030-44223-1_17"},{"key":"14_CR2","doi-asserted-by":"publisher","unstructured":"Baena, J., Briaud, P., Cabarcas, D., Perlner, R.A., Smith-Tone, D., Verbel, J.A.: Improving support-minors rank attacks: applications to GeMSS and rainbow. In: Dodis, Y., Shrimpton, T. (eds.) Advances in Cryptology, CRYPTO 2022. LNCS, vol. 13509, pp. 376\u2013405. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-15982-4_13","DOI":"10.1007\/978-3-031-15982-4_13"},{"key":"14_CR3","doi-asserted-by":"publisher","unstructured":"Bardet, M., et al.: Improvements of algebraic attacks for solving the rank decoding and minrank problems. In: Moriai, S., Wang, H. (eds.) Advances in Cryptology, ASIACRYPT 2020. LNCS, vol. 12491, pp. 507\u2013536. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-64837-4_17","DOI":"10.1007\/978-3-030-64837-4_17"},{"key":"14_CR4","doi-asserted-by":"publisher","unstructured":"Bettale, L., Faug\u00e8re, J., Perret, L.: Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic. Des. Codes Cryptogr. 69(1), 1\u201352 (2013). https:\/\/doi.org\/10.1007\/s10623-012-9617-2","DOI":"10.1007\/s10623-012-9617-2"},{"key":"14_CR5","doi-asserted-by":"publisher","unstructured":"Beullens, W.: Improved cryptanalysis of UOV and rainbow. In: Canteaut, A., Standaert, F. (eds.) Advances in Cryptology, EUROCRYPT 2021. LNCS, vol. 12696, pp. 348\u2013373. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-77870-5_13","DOI":"10.1007\/978-3-030-77870-5_13"},{"key":"14_CR6","doi-asserted-by":"publisher","unstructured":"Beullens, W.: Breaking rainbow takes a weekend on a laptop. In: Dodis, Y., Shrimpton, T. (eds.) Advances in Cryptology, CRYPTO 2022. LNCS, vol. 13508, pp. 464\u2013479. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-15979-4_16","DOI":"10.1007\/978-3-031-15979-4_16"},{"key":"14_CR7","doi-asserted-by":"publisher","unstructured":"Bosma, W., Cannon, J., Playoust, C.: The magma algebra system I: the user language. J. Symb. Comput. 24(3\u20134), 235\u2013265 (1997). https:\/\/doi.org\/10.1006\/jsco.1996.0125","DOI":"10.1006\/jsco.1996.0125"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Cartor, M., Cartor, R., Furue, H., Smith-Tone, D.: Magma Code for Improved Cryptanalysis of HFERP (2024). https:\/\/github.com\/maxcartor\/HFERP-Cryptanalysis","DOI":"10.1007\/978-3-031-57718-5_14"},{"key":"14_CR9","doi-asserted-by":"publisher","unstructured":"Courtois, N.T., Klimov, A., Patarin, J., Shamir, A.: Efficient algorithms for solving overdefined systems of multivariate polynomial equations. In: Preneel, B. (ed.) Advances in Cryptology, EUROCRYPT 2000. LNCS, vol. 1807, pp. 392\u2013407. Springer, Cham (2000). https:\/\/doi.org\/10.1007\/3-540-45539-6_27","DOI":"10.1007\/3-540-45539-6_27"},{"key":"14_CR10","doi-asserted-by":"publisher","unstructured":"Courtois, N.T., Klimov, A., Patarin, J., Shamir, A.: Efficient algorithms for solving overdefined systems of multivariate polynomial equations. In: Preneel, B. (ed.) Advances in Cryptology, EUROCRYPT 2000. LNCS, vol. 1807, pp. 392\u2013407. Springer, Cham (2000). https:\/\/doi.org\/10.1007\/3-540-45539-6_27","DOI":"10.1007\/3-540-45539-6_27"},{"key":"14_CR11","doi-asserted-by":"publisher","unstructured":"Ding, J., Schmidt, D.: Rainbow, a new multivariable polynomial signature scheme. In: Ioannidis, J., Keromytis, A.D., Yung, M. (eds.) Applied Cryptography and Network Security, Third International Conference, ACNS 2005. LNCS, vol. 3531, pp. 164\u2013175. Springer, Cham (2005). https:\/\/doi.org\/10.1007\/11496137_12","DOI":"10.1007\/11496137_12"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Faugere, J.C.: A new efficient algorithm for computing gr\u00f6bner bases (f4). J. Pure Appl. Algebra 139(1\u20133) 61\u201388 (1999)","DOI":"10.1016\/S0022-4049(99)00005-5"},{"key":"14_CR13","doi-asserted-by":"publisher","unstructured":"Faug\u00e8re, J., Levy-dit-Vehel, F., Perret, L.: Cryptanalysis of minrank. In: Wagner, D.A. (ed.) Advances in Cryptology, CRYPTO 2008. LNCS, vol. 5157, pp. 280\u2013296. Springer, Cham (2008). https:\/\/doi.org\/10.1007\/978-3-540-85174-5_16","DOI":"10.1007\/978-3-540-85174-5_16"},{"key":"14_CR14","doi-asserted-by":"publisher","unstructured":"Ikematsu, Y., Perlner, R.A., Smith-Tone, D., Takagi, T., Vates, J.: HFERP - a new multivariate encryption scheme. In: Lange, T., Steinwandt, R. (eds.) Post-Quantum Cryptography. LNCS, vol. 10786, pp. 396\u2013416. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-79063-3_19","DOI":"10.1007\/978-3-319-79063-3_19"},{"key":"14_CR15","doi-asserted-by":"publisher","unstructured":"Kipnis, A., Shamir, A.: Cryptanalysis of the HFE public key cryptosystem by relinearization. Advances in Cryptology, CRYPTO 1999. LNCS, vol. 1666, pp. 19\u201330. Springer, Heidelberg (1999). https:\/\/doi.org\/10.1007\/3-540-48405-1_2","DOI":"10.1007\/3-540-48405-1_2"},{"key":"14_CR16","doi-asserted-by":"publisher","unstructured":"Kipnis, A., Patarin, J., Goubin, L.: Unbalanced oil and vinegar signature schemes. In: Stern, J. (ed.) Advances in Cryptology, EUROCRYPT 1999. LNCS, vol. 1592, pp. 206\u2013222. Springer, Heidelberg (1999). https:\/\/doi.org\/10.1007\/3-540-48910-X_15","DOI":"10.1007\/3-540-48910-X_15"},{"key":"14_CR17","doi-asserted-by":"publisher","unstructured":"Kipnis, A., Shamir, A.: Cryptanalysis of the oil and vinegar signature scheme. In: Krawczyk, H. (ed.) Advances in Cryptology, CRYPTO 1998. LNCS, vol. 1462, pp. 257\u2013266. Springer, Heidelberg (1998). https:\/\/doi.org\/10.1007\/BFb0055733","DOI":"10.1007\/BFb0055733"},{"key":"14_CR18","doi-asserted-by":"publisher","unstructured":"Matsumoto, T., Imai, H.: Public quadratic polynominal-tuples for efficient signature-verification and message-encryption. In: G\u00fcnther, C.G. (ed.) Advances in Cryptology, EUROCRYPT 1988. LNCS, vol. 330, pp. 419\u2013453. Springer, Heidelberg (1988). https:\/\/doi.org\/10.1007\/3-540-45961-8_39","DOI":"10.1007\/3-540-45961-8_39"},{"key":"14_CR19","doi-asserted-by":"publisher","unstructured":"Moody, D., Perlner, R.A., Smith-Tone, D.: An asymptotically optimal structural attack on the ABC multivariate encryption scheme. In: Mosca, M. (ed.) Post-quantum Cryptography, PQCrypto 2014. LNCS, vol. 8772, pp. 180\u2013196. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11659-4_11","DOI":"10.1007\/978-3-319-11659-4_11"},{"key":"14_CR20","doi-asserted-by":"publisher","unstructured":"Patarin, J.: Cryptanalysis of the matsumoto and IMAI public key scheme of Eurocrypt 1988. In: Coppersmith, D. (ed.) Advances in Cryptology, CRYPTO 1995. LNCS, vol. 963, pp. 248\u2013261. Springer, Heidelberg (1995). https:\/\/doi.org\/10.1007\/3-540-44750-4_20","DOI":"10.1007\/3-540-44750-4_20"},{"key":"14_CR21","doi-asserted-by":"publisher","unstructured":"Patarin, J.: Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms. In: Maurer, U.M. (ed.) Advances in Cryptology, EUROCRYPT 1996. LNCS, vol. 1070, pp. 33\u201348. Springer, Heidelberg (1996). https:\/\/doi.org\/10.1007\/3-540-68339-9_4","DOI":"10.1007\/3-540-68339-9_4"},{"key":"14_CR22","unstructured":"Patarin, J.: The oil and vinegar signature scheme. Presented at the Dagstuhl Workshop on Cryptography (1997)"},{"key":"14_CR23","doi-asserted-by":"publisher","unstructured":"Patarin, J., Courtois, N.T., Goubin, L.: Quartz, 128-bit long digital signatures. In: Naccache, D. (ed.) Topics in Cryptology, CT-RSA 2001. LNCS, vol. 2020, pp. 282\u2013297. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-45353-9_21","DOI":"10.1007\/3-540-45353-9_21"},{"key":"14_CR24","doi-asserted-by":"publisher","unstructured":"Perlner, R.A., Petzoldt, A., Smith-Tone, D.: Total break of the SRP encryption scheme. In: Adams, C., Camenisch, J. (eds.) Selected Areas in Cryptography, SAC 2017. LNCS, vol. 10719, pp. 355\u2013373. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-72565-9_18","DOI":"10.1007\/978-3-319-72565-9_18"},{"key":"14_CR25","doi-asserted-by":"publisher","unstructured":"Perlner, R.A., Smith-Tone, D.: A classification of differential invariants for multivariate post-quantum cryptosystems. In: Gaborit, P. (ed.) Post-quantum Cryptography, PQCrypto 2013. LNCS, vol. 7932, pp. 165\u2013173. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-38616-9_11","DOI":"10.1007\/978-3-642-38616-9_11"},{"key":"14_CR26","doi-asserted-by":"publisher","unstructured":"Smith-Tone, D.: Practical cryptanalysis of k-ary c$${}^{\\text{*}}$$. In: Ding, J., Tillich, J. (eds.) Post-Quantum Cryptography, PQCrypto 2020. LNCS, vol. 12100, pp. 360\u2013380. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-44223-1_20","DOI":"10.1007\/978-3-030-44223-1_20"},{"key":"14_CR27","doi-asserted-by":"publisher","unstructured":"Smith-Tone, D., Tone, C.: A multivariate cryptosystem inspired by random linear codes. Finite Fields Their Appl. 69, 101778 (2021). https:\/\/doi.org\/10.1016\/j.ffa.2020.101778","DOI":"10.1016\/j.ffa.2020.101778"},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"Strassen, V.: Gaussian elimination is not optimal. Numerische Mathematik 13, 354\u2013356 (1969). http:\/\/eudml.org\/doc\/131927","DOI":"10.1007\/BF02165411"},{"key":"14_CR29","doi-asserted-by":"publisher","unstructured":"Tao, C., Petzoldt, A., Ding, J.: Efficient key recovery for all HFE signature variants. In: Malkin, T., Peikert, C. (eds.) Advances in Cryptology, CRYPTO 2021. LNCS, vol. 12825, pp. 70\u201393. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-84242-0_4","DOI":"10.1007\/978-3-030-84242-0_4"},{"key":"14_CR30","doi-asserted-by":"publisher","unstructured":"Wiedemann, D.H.: Solving sparse linear equations over finite fields. IEEE Trans. Inf. Theory 32(1), 54\u201362 (1986). https:\/\/doi.org\/10.1109\/TIT.1986.1057137","DOI":"10.1109\/TIT.1986.1057137"},{"key":"14_CR31","doi-asserted-by":"publisher","unstructured":"Yasuda, T., Sakurai, K.: A multivariate encryption scheme with rainbow. In: Qing, S., Okamoto, E., Kim, K., Liu, D. (eds.) Information and Communications Security, ICICS 2015. LNCS, vol. 9543, pp. 236\u2013251. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-29814-6_19","DOI":"10.1007\/978-3-319-29814-6_19"}],"container-title":["Lecture Notes in Computer Science","Public-Key Cryptography \u2013 PKC 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-57718-5_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,16]],"date-time":"2024-11-16T05:22:09Z","timestamp":1731734529000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-57718-5_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031577208","9783031577185"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-57718-5_14","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":"13 April 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PKC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"IACR International Conference on Public-Key Cryptography","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sydney, NSW","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":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 April 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 April 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pkc2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}