{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,15]],"date-time":"2026-08-15T20:34:48Z","timestamp":1786826088149,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032267306","type":"print"},{"value":"9783032267313","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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-3-032-26731-3_14","type":"book-chapter","created":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T02:42:22Z","timestamp":1779417742000},"page":"428-454","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Security Analysis on\u00a0UOV Families with\u00a0Odd Characteristics: Using Symmetric Algebra"],"prefix":"10.1007","author":[{"given":"Yi","family":"Jin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuansheng","family":"Pan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoou","family":"He","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Boru","family":"Gong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jintai","family":"Ding","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,5,22]]},"reference":[{"key":"14_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/978-3-030-64837-4_17","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2020","author":"M Bardet","year":"2020","unstructured":"Bardet, M., Bros, M., Cabarcas, D., Gaborit, P., Perlner, R., Smith-Tone, D., Tillich, J.-P., Verbel, J.: Improvements of Algebraic Attacks for Solving the Rank Decoding and MinRank Problems. In: Moriai, S., Wang, H. (eds.) ASIACRYPT 2020. LNCS, vol. 12491, pp. 507\u2013536. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-64837-4_17"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/978-3-031-17433-9_14","volume-title":"Progress in Cryptology - AFRICACRYPT 2022","author":"E Bellini","year":"2022","unstructured":"Bellini, E., Makarim, R.H., Sanna, C., Verbel, J.: An Estimator for the Hardness of the MQ Problem. In: Batina, L., Daemen, J. (eds.) Progress in Cryptology - AFRICACRYPT 2022, pp. 323\u2013347. Springer Nature Switzerland, Cham (2022)"},{"issue":"3","key":"14_CR3","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1515\/JMC.2009.009","volume":"3","author":"L Bettale","year":"2009","unstructured":"Bettale, L., Faugere, J.C., Perret, L.: Hybrid Approach for Solving Multivariate Systems over Finite Fields. Journal of Mathematical Cryptology 3(3), 177\u2013197 (2009)","journal-title":"Journal of Mathematical Cryptology"},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/978-3-030-77870-5_13","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2021","author":"W Beullens","year":"2021","unstructured":"Beullens, W.: Improved Cryptanalysis of UOV and Rainbow. In: Canteaut, A., Standaert, F.-X. (eds.) EUROCRYPT 2021. LNCS, vol. 12696, pp. 348\u2013373. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-77870-5_13"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Beullens, W.: Breaking rainbow takes a weekend on a laptop. In: Dodis, Y., Shrimpton, T. (eds.) Advances in Cryptology - CRYPTO 2022 - 42nd Annual International Cryptology Conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15-18, 2022, Proceedings, Part II. Lecture Notes in Computer Science, vol. 13508, pp. 464\u2013479. Springer (2022)","DOI":"10.1007\/978-3-031-15979-4_16"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Beullens, W.: Improved Cryptanalysis of SNOVA. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques. pp. 277\u2013293. Springer (2025)","DOI":"10.1007\/978-3-031-91095-1_10"},{"key":"14_CR7","unstructured":"Beullens, W., Campos, F., Celi, S., Hess, B., Kannwischer, M.J.: MAYO. Round 2 Additional Signatures, Post-Quantum Cryptography: Digital Signature Schemes (2025), https:\/\/csrc.nist.gov\/csrc\/media\/Projects\/pqc-dig-sig\/documents\/round-2\/spec-files\/mayo-spec-round2-web.pdf"},{"key":"14_CR8","unstructured":"Beullens, W., Chen, M.S., Ding, J., Gong, B., Kannwischer, M.J., Patarin, J., Peng, B.Y., Schmidt, D., Shih, C.J., Tao, C., Yang, B.Y.: UOV: Unbalanced Oil and Vinegar - Algorithm Specifications and Supporting Documentation Version 2.0. Round 2 Additional Signatures, Post-Quantum Cryptography: Digital Signature Schemes (2025), https:\/\/csrc.nist.gov\/csrc\/media\/Projects\/pqc-dig-sig\/documents\/round-2\/spec-files\/uov-spec-round2-web.pdf"},{"key":"14_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0653-8","volume-title":"Matrix Analysis","author":"R Bhatia","year":"1997","unstructured":"Bhatia, R.: Matrix Analysis. Springer, New York, NY (1997)"},{"key":"14_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/3-540-45539-6_27","volume-title":"Advances in Cryptology \u2014 EUROCRYPT 2000","author":"N Courtois","year":"2000","unstructured":"Courtois, N., Klimov, A., Patarin, J., Shamir, A.: Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 392\u2013407. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-45539-6_27"},{"key":"14_CR11","unstructured":"Ding, J., Gower, J.E., Schmidt, D.S.: Multivariate public key cryptosystems, vol.\u00a025. Springer Science & Business Media (2006)"},{"key":"14_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1007\/978-3-540-68914-0_15","volume-title":"Applied Cryptography and Network Security","author":"J Ding","year":"2008","unstructured":"Ding, J., Yang, B.-Y., Chen, C.-H.O., Chen, M.-S., Cheng, C.-M.: New Differential-Algebraic Attacks and Reparametrization of Rainbow. In: Bellovin, S.M., Gennaro, R., Keromytis, A., Yung, M. (eds.) ACNS 2008. LNCS, vol. 5037, pp. 242\u2013257. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-68914-0_15"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Esser, A., Verbel, J.A., Zweydinger, F., Bellini, E.: SoK: CryptographicEstimators - a Software Library for Cryptographic Hardness Estimation. In: AsiaCCS. ACM (2024)","DOI":"10.1145\/3634737.3645007"},{"key":"14_CR14","unstructured":"Furue, H., Ikematsu, Y., Hoshino, F., Takagi, T., Kosuge, H., Yamakoshi, K., Akiyama, R., Nakamura, S., Orihara, S., Kinjo, K.: QR-UOV. Round 2 Additional Signatures, Post-Quantum Cryptography: Digital Signature Schemes (2025), https:\/\/csrc.nist.gov\/csrc\/media\/Projects\/pqc-dig-sig\/documents\/qruov-spec-round2-web.pdf"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Guo, H., Jin, Y., Pan, Y., He, X., Gong, B., Ding, J.: Practical and theoretical cryptanalysis of VOX. In: Saarinen, M.O., Smith-Tone, D. (eds.) Post-Quantum Cryptography - 15th International Workshop, PQCrypto 2024, Oxford, UK, June 12-14, 2024, Proceedings, Part II. Lecture Notes in Computer Science, vol. 14772, pp. 186\u2013208. Springer (2024)","DOI":"10.1007\/978-3-031-62746-0_9"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/3-540-56686-4_44","volume-title":"Applied Algebra, Algebraic Algorithms and Error-Correcting Codes","author":"E Kaltofen","year":"1993","unstructured":"Kaltofen, E.: Analysis of Coppersmith\u2019s Block Wiedemann Algorithm for the Parallel Solution of Sparse Linear Systems. In: Cohen, G., Mora, T., Moreno, O. (eds.) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, pp. 195\u2013212. Springer, Berlin Heidelberg, Berlin, Heidelberg (1993)"},{"key":"14_CR17","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/BFb0055733","volume-title":"Advances in Cryptology \u2013 CRYPTO \u201998","author":"A Kipnis","year":"1998","unstructured":"Kipnis, A., Shamir, A.: Cryptanalysis of the Oil and Vinegar Signature Scheme. In: Krawczyk, H. (ed.) Advances in Cryptology \u2013 CRYPTO \u201998, pp. 257\u2013266. Springer, Berlin Heidelberg, Berlin, Heidelberg (1998)"},{"key":"14_CR18","unstructured":"Le, H., Bros, M., Lichtinger, J., Smith-Tone, D., Minaud, B., Perlner, R., Valenzuela, C.: Exploiting SNOVA\u2019s Structure in the Wedge Product Attack. Sixth PQC Standardization Conference (2025)"},{"key":"14_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/3-540-45961-8_39","volume-title":"Advances in Cryptology \u2014 EUROCRYPT \u201988","author":"T Matsumoto","year":"1988","unstructured":"Matsumoto, T., Imai, H.: Public Quadratic Polynomial-Tuples for Efficient Signature-Verification and Message-Encryption. In: Barstow, D., Brauer, W., Brinch Hansen, P., Gries, D., Luckham, D., Moler, C., Pnueli, A., Seegm\u00fcller, G., Stoer, J., Wirth, N., G\u00fcnther, C.G. (eds.) EUROCRYPT 1988. LNCS, vol. 330, pp. 419\u2013453. Springer, Heidelberg (1988). https:\/\/doi.org\/10.1007\/3-540-45961-8_39"},{"key":"14_CR20","unstructured":"Call for Additional Digital Signature Schemes for the Post-Quantum Cryptography Standardization Process (September 2022), available at https:\/\/csrc.nist.gov\/csrc\/media\/Projects\/pqc-dig-sig\/documents\/call-for-proposals-dig-sig-sept-2022.pdf"},{"key":"14_CR21","first-page":"248","volume-title":"Advances in Cryptology \u2013 CRYPTO \u201995","author":"J Patarin","year":"1995","unstructured":"Patarin, J.: Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt\u201988. In: Coppersmith, D. (ed.) Advances in Cryptology \u2013 CRYPTO \u201995, pp. 248\u2013261. Springer, Berlin Heidelberg, Berlin, Heidelberg (1995)"},{"key":"14_CR22","unstructured":"Patarin, J.: The Oil and Vinegar Signature Scheme. In: Dagstuhl Workshop on Cryptography (September 1997)"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"P\u00e9bereau, P.: Singular Points of UOV and VOX. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques. pp. 294\u2013323. Springer (2025)","DOI":"10.1007\/978-3-031-91095-1_11"},{"key":"14_CR24","unstructured":"Ran, L.: Wedges, Oil, and Vinegar \u2013 An analysis of UOV in Characteristic 2. Cryptology ePrint Archive, Paper 2025\/1143 (2025), https:\/\/eprint.iacr.org\/2025\/1143"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Scharlau, W.: Quadratic and hermitian forms. Springer-Verlag (1985)","DOI":"10.1007\/978-3-642-69971-9"},{"issue":"5","key":"14_CR26","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor, P.W.: Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM J. Comput. 26(5), 1484\u20131509 (1997)","journal-title":"SIAM J. Comput."},{"key":"14_CR27","unstructured":"Team, T.R.: Modified Parameters of Rainbow in Response to a Refined Analysis of the Rainbow Band Separation attack by the NIST Team and the Recent New MinRank Attacks (2020), http:\/\/precision.moscito.org\/by-publ\/recent\/rainbow-pars.pdf"},{"key":"14_CR28","unstructured":"Wang, L.C., Chou, C.Y., Ding, J., Kuan, Y.L., Leegwater, J.A., Li, M.S., Tseng, B.S., Tseng, P.E., Wang, C.C.: SNOVA - Proposal for NISTPQC: Digital Signature Schemes Project. Round 2 Additional Signatures, Post-Quantum Cryptography: Digital Signature Schemes (2025), https:\/\/csrc.nist.gov\/csrc\/media\/Projects\/pqc-dig-sig\/documents\/round-2\/spec-files\/snova-spec-round2-web.pdf"},{"key":"14_CR29","unstructured":"Wang, L.C., Chou, C.Y., Ding, J., Kuan, Y.L., Li, M.S., Tseng, B.S., Tseng, P.E., Wang, C.C.: SNOVA - Proposal for NISTPQC: Digital Signature Schemes Project. Round 1 Additional Signatures, Post-Quantum Cryptography: Digital Signature Schemes (2023), https:\/\/csrc.nist.gov\/csrc\/media\/Projects\/pqc-dig-sig\/documents\/round-1\/spec-files\/SNOVA-spec-web.pdf"},{"key":"14_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/978-3-540-30191-2_31","volume-title":"Information and Communications Security","author":"B-Y Yang","year":"2004","unstructured":"Yang, B.-Y., Chen, J.-M., Courtois, N.T.: On Asymptotic Security Estimates in XL and Gr\u00f6bner Bases-Related Algebraic Cryptanalysis. In: Lopez, J., Qing, S., Okamoto, E. (eds.) ICICS 2004. LNCS, vol. 3269, pp. 401\u2013413. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-30191-2_31"},{"key":"14_CR31","doi-asserted-by":"crossref","unstructured":"Yang, B.Y., Chen, O.C.H., Bernstein, D.J., Chen, J.M.: Analysis of QUAD. In: International Workshop on Fast Software Encryption. pp. 290\u2013308. Springer (2007)","DOI":"10.1007\/978-3-540-74619-5_19"}],"container-title":["Lecture Notes in Computer Science","Public-Key Cryptography \u2013 PKC 2026"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-26731-3_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T02:42:29Z","timestamp":1779417749000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-26731-3_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032267306","9783032267313"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-26731-3_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"22 May 2026","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":"West Palm Beach, FL","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":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 May 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 May 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pkc2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/pkc.iacr.org\/2026\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}