{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T21:07:16Z","timestamp":1758056836296,"version":"3.44.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2025,5,24]],"date-time":"2025-05-24T00:00:00Z","timestamp":1748044800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,5,24]],"date-time":"2025-05-24T00:00:00Z","timestamp":1748044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2025,9]]},"DOI":"10.1007\/s10623-025-01644-6","type":"journal-article","created":{"date-parts":[[2025,5,24]],"date-time":"2025-05-24T04:02:40Z","timestamp":1748059360000},"page":"3521-3541","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Hilbert series and degrees of regularity of Oil & Vinegar and mixed quadratic systems"],"prefix":"10.1007","volume":"93","author":[{"given":"Antonio Corbo","family":"Esposito","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rosa","family":"Fera","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Romeo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,24]]},"reference":[{"key":"1644_CR1","unstructured":"Bardet M.: \u00c9tude des syst\u00e9mes alg\u00e9briques surd\u00e9termin\u00e9s. Applications aux codes correcteurs et \u00e1 la cryptographie, Ph.D. Thesis, Universit\u00e9 Paris 6 (2004)."},{"key":"1644_CR2","doi-asserted-by":"crossref","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: International Conference on the Theory and Application of Cryptology and Information Security (2020).","DOI":"10.1007\/978-3-030-64837-4_17"},{"key":"1644_CR3","doi-asserted-by":"crossref","unstructured":"Bigdeli M., De Negri E., Dizdarevic M.M., Gorla E., Minko R., Tsakou S.: Semi-regular sequences and other random systems of equations, Cryptology ePrint Archive, Paper 2020\/1375 (2020).","DOI":"10.1007\/978-3-030-77700-5_3"},{"key":"1644_CR4","unstructured":"Bardet M., Faug\u00e8re J.C., Salvy B.: On the complexity of Gr\u00f6bner basis computation of semi-regular overdetermined algebraic equations. In: Proceedings of the International Conference on Polynomial System Solving, pp. 71\u201374 (2004)."},{"key":"1644_CR5","doi-asserted-by":"crossref","unstructured":"Beullens W.: Improved cryptanalysis of UOV and Rainbow, EUROCRYPT 2021, Part I, volume 12696 of LNCS, pp. 348\u2013373. Springer, Heidelberg (2021).","DOI":"10.1007\/978-3-030-77870-5_13"},{"key":"1644_CR6","doi-asserted-by":"crossref","unstructured":"Beullens W.: MAYO: Practical Post-Quantum Signatures from Oil-and-Vinegar Maps, Cryptology ePrint Archive, Paper 2021\/1144 (2021).","DOI":"10.1007\/978-3-030-99277-4_17"},{"key":"1644_CR7","unstructured":"Corbo Esposito A., Fera R., Romeo F.: OliVier: an Oil and Vinegar based cryptosystem. arxiv: 2405.08375v1 (2024)."},{"key":"1644_CR8","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1016\/j.jsc.2022.05.001","volume":"114","author":"A Caminata","year":"2023","unstructured":"Caminata A., Gorla E.: Solving degree, last fall degree, and related invariants. J. Symb. Comput. 114, 322\u2013335 (2023).","journal-title":"J. Symb. Comput."},{"key":"1644_CR9","unstructured":"Cogliati B., Faug\u00e8re J.C., Fouque P.A., Goubin L., Larrieu R., Macario-Rat G., Minaud B., Patarin J.: Vox-sign (2023). http:\/\/vox-sign.com\/files\/vox_nist.pdf."},{"key":"1644_CR10","doi-asserted-by":"crossref","unstructured":"Courtois N., Klimov A., Patarin J., Shamir A.: Efficient algorithms for solving overdefined systems of multivariate polynomial equations. In: Preneel B (ed.) Advances in Cryptology\u2014EUROCRYPT 2000, International Conference on the Theory and Application of Cryptographic Techniques, Bruges, Belgium, May 14\u201318, 2000, Proceeding. Lecture Notes in Computer Science, Vol. 1807, pp. 392\u2013407. Springer (2000).","DOI":"10.1007\/3-540-45539-6_27"},{"key":"1644_CR11","volume-title":"Ideals, Varieties, and Algorithms. An Introduction to Computational Algebraic Geometry and Commutative Algebra","author":"D Cox","year":"2007","unstructured":"Cox D., Little J., O\u2019Shea D.: Ideals, Varieties, and Algorithms. An Introduction to Computational Algebraic Geometry and Commutative Algebra. Springer, New York (2007)."},{"key":"1644_CR12","unstructured":"Ding J., Gong B., Guo H., He X., Jin Y., Pan Y., Schmidt D., Tao C., Xie D., Yang B.Y., Zhao Z.: Triangular unbalanced oil and vinegar (2023). https:\/\/www.tuovsig.org\/."},{"key":"1644_CR13","doi-asserted-by":"crossref","unstructured":"Ding J., Schmidt D.: Rainbow, a new multivariable polynomial signature scheme. In: International Conference on Applied Cryptography and Network Security, pp. 164\u2013175. Springer (2005).","DOI":"10.1007\/11496137_12"},{"key":"1644_CR14","doi-asserted-by":"crossref","unstructured":"Ding J., Schmidt D.: Solving degree and degree of regularity for polynomial systems over finite fields. In: Number Theory and Cryptography. Lecture Notes in Comput. Sci., vol. 8260, pp. 34\u201349. Springer, Heidelberg (2013).","DOI":"10.1007\/978-3-642-42001-6_4"},{"key":"1644_CR15","doi-asserted-by":"crossref","unstructured":"Dubois V., Gama N.: The degree of regularity of HFE systems. In: Abe M. (ed.) ASIACRYPT 2010, LNCS, vol. 6477, pp. 557-576. Springer, Heidelberg (2010).","DOI":"10.1007\/978-3-642-17373-8_32"},{"key":"1644_CR16","doi-asserted-by":"crossref","unstructured":"Furue H., Ikematsu Y., Kiyomura Y., Takagi T.: A new variant of unbalanced oil and vinegar using quotient ring: Qr-uov. In: Advances in Cryptology\u2014ASIACRYPT 2021. Springer, Cham (2021).","DOI":"10.1007\/978-3-030-92068-5_7"},{"issue":"1","key":"1644_CR17","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/S0022-4049(99)00005-5","volume":"139","author":"JC Faug\u00e8re","year":"1999","unstructured":"Faug\u00e8re J.C.: A new efficient algorithm for computing Gr\u00f6bner bases (F4). J. Pure Appl. Algebra 139(1), 61\u201388 (1999).","journal-title":"J. Pure Appl. Algebra"},{"key":"1644_CR18","unstructured":"Faug\u00e8re J.C.: A new efficient algorithm for computing Gr\u00f6bner bases without reduction to zero (F5). In: ISSAC \u201902: Proceedings of the 2002 International Symposium on Symbolic and Algebraic Computation (2002)."},{"key":"1644_CR19","doi-asserted-by":"crossref","unstructured":"Faug\u00e8re J.C., Joux A.: Algebraic cryptanalysis of hidden field equation (HFE) cryptosystems using Gr\u00f6bner bases. In: Proceedings of the Annual International Cryptology Conference, pp. 44\u201360. Springer (2003).","DOI":"10.1007\/978-3-540-45146-4_3"},{"key":"1644_CR20","unstructured":"Gaggero G., Gorla E.: The complexity of solving a random polynomial system (2023). arXiv:2309.03855."},{"key":"1644_CR21","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey M.R., Johnson D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, San Francisco (1979)."},{"key":"1644_CR22","doi-asserted-by":"crossref","unstructured":"Ikematsu Y., Sato T.: Hilbert series for systems of UOV polynomials. In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (2023).","DOI":"10.1587\/transfun.2023CIP0019"},{"key":"1644_CR23","doi-asserted-by":"crossref","unstructured":"Kipnis A., Patarin J., Goubin L.: Unbalanced oil and vinegar signature schemes. In: EUROCRYPT\u201999, volume 1592 of LNCS, pp. 206\u2013222. Springer, Heidelberg (1999).","DOI":"10.1007\/3-540-48910-X_15"},{"key":"1644_CR24","doi-asserted-by":"crossref","unstructured":"Kipnis A., Shamir A.: Cryptanalysis of the oil & vinegar signature scheme. In: CRYPTO\u201998, volume 1462 of LNCS, pp. 257\u2013266. Springer, Heidelberg (1998).","DOI":"10.1007\/BFb0055733"},{"key":"1644_CR25","doi-asserted-by":"crossref","unstructured":"Kipnis A., Shamir A.: Cryptanalysis of the HFE public key cryptosystem by relinearization. In: Advances in Cryptology\u2014CRYPTO 99, Lecture Notes in Computer Science, vol. 1666, pp. 19\u201330. Springer (1999).","DOI":"10.1007\/3-540-48405-1_2"},{"key":"1644_CR26","unstructured":"Kreuzer M., Robbiano L.: Computational Commutative Algebra, vol. 2. Springer, Berlin (2005)."},{"key":"1644_CR27","doi-asserted-by":"crossref","unstructured":"Matsumoto T., Imai H.: Public quadratic polynomial-tuples for efficient signature-verification and message-encryption. In: EUROCRYPT\u201988, pp. 419\u2013453. Springer (1988).","DOI":"10.1007\/3-540-45961-8_39"},{"key":"1644_CR28","volume-title":"Commutative Ring Theory","author":"H Matsumura","year":"1986","unstructured":"Matsumura H.: Commutative Ring Theory. Cambridge University Press, Cambridge (1986)."},{"issue":"4","key":"1644_CR29","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1016\/j.jalgebra.2010.04.018","volume":"324","author":"K Pardue","year":"2010","unstructured":"Pardue K.: Generic sequences of polynomials. J. Algebra 324(4), 579\u2013590 (2010).","journal-title":"J. Algebra"},{"key":"1644_CR30","doi-asserted-by":"crossref","unstructured":"Patarin J.: Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt\u201988. In: CRYPTO\u201995, pp. 248\u2013261 (1995)","DOI":"10.1007\/3-540-44750-4_20"},{"key":"1644_CR31","doi-asserted-by":"crossref","unstructured":"Patarin J.: Hidden field equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms. In: Maurer U. (ed.) Advances in Cryptology-EUROCRYPT 96, Lecture Notes in Computer Science, vol. 1070, pp. 33\u201348. Springer (1996).","DOI":"10.1007\/3-540-68339-9_4"},{"key":"1644_CR32","unstructured":"Patarin J.: The oil and vinegar algorithm for signatures. In: Dagstuhl Workshop on Cryptography (1997)."},{"key":"1644_CR33","unstructured":"Submission Requirements and Evaluation Criteria for the Post-Quantum Cryptography Standardization Process (2017). https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography\/post-quantum-cryptography-standardization\/Call-for-Proposals."},{"key":"1644_CR34","volume-title":"Monomials Algebras","author":"RH Villarreal","year":"2015","unstructured":"Villarreal R.H.: Monomials Algebras, 2nd edn CRC Press, Boca Raton (2015).","edition":"2"},{"key":"1644_CR35","doi-asserted-by":"crossref","unstructured":"Yang B.Y., Chen J.M.: Theoretical Analysis of XL over Small Fields. In: Australasian Conference on Information Security and Privacy (2004).","DOI":"10.1007\/978-3-540-27800-9_24"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-025-01644-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-025-01644-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-025-01644-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,15]],"date-time":"2025-09-15T17:30:39Z","timestamp":1757957439000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-025-01644-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,24]]},"references-count":35,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["1644"],"URL":"https:\/\/doi.org\/10.1007\/s10623-025-01644-6","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2025,5,24]]},"assertion":[{"value":"22 January 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 May 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}