{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T17:17:14Z","timestamp":1765041434691},"reference-count":25,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2024,3,1]]},"DOI":"10.1587\/transfun.2023cip0019","type":"journal-article","created":{"date-parts":[[2023,9,10]],"date-time":"2023-09-10T22:27:52Z","timestamp":1694384872000},"page":"275-282","source":"Crossref","is-referenced-by-count":2,"title":["Hilbert Series for Systems of UOV Polynomials"],"prefix":"10.1587","volume":"E107.A","author":[{"given":"Yasuhiko","family":"IKEMATSU","sequence":"first","affiliation":[{"name":"Institute of Mathematics for Industry, Kyushu University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tsunekazu","family":"SAITO","sequence":"additional","affiliation":[{"name":"NTT Social Informatics Laboratories"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","unstructured":"[1] M. Bardet, J.C. Faug\u00e8re, B. Salvy, \u201cOn the complexity of Gr\u00f6bner basis computation of semi-regular overdetermined algebraic equations,\u201d Proc. International Conference on Polynomial System Solving (ICPSS), pp.71-75, 2004."},{"key":"2","unstructured":"[2] M. Bardet, J.C. Faug\u00e8re, B. Salvy, and B.Y. Yang, \u201cAsymptotic behavior of the index of regularity of quadratic semi-regular polynomial systems,\u201d 8th International Symposium on Effective Methods in Algebraic Geometry (MEGA), pp.1-14, 2005."},{"key":"3","doi-asserted-by":"publisher","unstructured":"[4] L. Bettale, J.C. Faug\u00e8re, and L. Perret, \u201cHybrid approach for solving multivariate systems over finite fields,\u201d Journal of Mathematical Cryptology, vol.3, no.3, pp.177-197, 2009. 10.1515\/jmc.2009.009","DOI":"10.1515\/JMC.2009.009"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[5] W. Beullens, \u201cImproved cryptanalysis of UOV and rainbow,\u201d EUROCRYPT 2021, LNCS, vol.12696, pp.348-373, Springer, 2021. 10.1007\/978-3-030-77870-5_13","DOI":"10.1007\/978-3-030-77870-5_13"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[6] W. Beullens, \u201cMAYO: Practical post-quantum signatures from oil-and-vinegar maps,\u201d SAC 2021, LNCS, vol.13203, pp.355-376, Springer, 2022. <e-print on Dec. 2022: https:\/\/eprint.iacr.org\/2021\/1144>","DOI":"10.1007\/978-3-030-99277-4_17"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[7] W. Beullens, \u201cBreaking rainbow takes a weekend on a laptop,\u201d CRYPTO 2022, LNCS, vol.13508, pp.464-479, Springer, 2022. 10.1007\/978-3-031-15979-4_16","DOI":"10.1007\/978-3-031-15979-4_16"},{"key":"7","unstructured":"[8] W. Beullens, M.S. Chen, J. Ding, M.J. Kannwischer, J. Patarin, A. Petzoldt, D. Schmidt, C. Tao, and B.Y. Yang, \u201cUOV parameters,\u201d NIST PQC forum, <https:\/\/groups.google.com\/a\/list.nist.gov\/g\/pqc-forum\/c\/B1RFy31rH8I\/m\/km5Ow_GmAgAJ>"},{"key":"8","doi-asserted-by":"publisher","unstructured":"[9] N.T. Courtois, A. Klimov, J. Patarin, and A. Shamir, \u201cEfficient algorithms for solving overdefined systems of multivariate polynomial equations,\u201d EUROCRYPT 2000, LNCS, vol.1807, pp.392-407, Springer, 2000. 10.1007\/3-540-45539-6_27","DOI":"10.1007\/3-540-45539-6_27"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[10] W. Bosma, J. Cannon, and C. Playoust, \u201cThe Magma algebra system. I. The user language,\u201d J. Symbolic Comput., vol.24, no.3-4, pp.235-265, 1997. 10.1006\/jsco.1996.0125","DOI":"10.1006\/jsco.1996.0125"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[11] C. Diem, \u201cThe XL-algorithm and a conjecture from commutative algebra,\u201d ASIACRYPT 2004, LNCS, vol.3329, pp.323-337, 2004. 10.1007\/978-3-540-30539-2_23","DOI":"10.1007\/978-3-540-30539-2_23"},{"key":"11","doi-asserted-by":"publisher","unstructured":"[12] C. Diem, \u201cBounded Regularity,\u201d J. Algebra, vol.423, pp.1143-1160, 2015 10.1016\/j.jalgebra.2014.09.029","DOI":"10.1016\/j.jalgebra.2014.09.029"},{"key":"12","unstructured":"[13] \u201cRainbow, technical report, national institute of standards and technology,\u201d Post-Quantum Cryptography, <https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography\/post-quantum-cryptography-standardization\/round-3-submissions>"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[14] J. Ding, and D.S. Schmidt, \u201cRainbow, a new multivariate polynomial signature scheme,\u201d ACNS 2005, LNCS, vol.3531, pp.164-175, Springer, 2005. 10.1007\/11496137_12","DOI":"10.1007\/11496137_12"},{"key":"14","doi-asserted-by":"publisher","unstructured":"[16] J.C. Faug\u00e8re, \u201cA new efficient algorithm for computing Gr\u00f6bner bases (F4),\u201d Journal of Pure and Applied Algebra, vol.139, pp.61-88, 1999. 10.1016\/s0022-4049(99)00005-5","DOI":"10.1016\/S0022-4049(99)00005-5"},{"key":"15","unstructured":"[17] J.C. Faug\u00e8re, \u201cA new efficient algorithm for computing Gr\u00f6bner bases without reduction to zero (F5),\u201d ISSAC 2002, pp.75-83, 2002. 10.1145\/780506.780516"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[18] R. Fr\u00f6berg, \u201cAn inequality for Hilbert series of graded algebras,\u201d Math. Scand., vol.56, no.2, pp.117-144, 1985. 10.7146\/math.scand.a-12092","DOI":"10.7146\/math.scand.a-12092"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[19] H. Furue, Y. Ikematsu, Y. Kiyomura, and T. Takagi, \u201cA new variant of unbalanced oil and vinegar using quotient ring: QR-UOV,\u201d ASIACRYPT 2021, pp.187-217, 2021. 10.1007\/978-3-030-92068-5_7","DOI":"10.1007\/978-3-030-92068-5_7"},{"key":"18","doi-asserted-by":"publisher","unstructured":"[20] A. Kipnis, L. Patarin, and L. Goubin, \u201cUnbalanced oil and vinegar schemes,\u201d EUROCRYPT 1999, LNCS, vol.1592, pp.206-222, Springer, 1999. 10.1007\/3-540-48910-x_15","DOI":"10.1007\/3-540-48910-X_15"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[21] A. Kipnis, and A. Shamir, \u201cCryptanalysis of the oil and vinegar signature scheme,\u201d CRYPTO 1998, LNCS, vol.1462, pp.257-266, Springer, 1998. 10.1007\/bfb0055733","DOI":"10.1007\/BFb0055733"},{"key":"20","doi-asserted-by":"publisher","unstructured":"[22] S. Nakamura, Y. Ikematsu, Y. Wang, J. Ding, and T. Takagi, \u201cNew complexity estimation on the rainbow-band-separation attack,\u201d Theoretical Computer Science, vol.896, pp.1-18, 2021. 10.1016\/j.tcs.2021.09.043","DOI":"10.1016\/j.tcs.2021.09.043"},{"key":"21","unstructured":"[23] National Institute of Standards and Technology, Post-Quantum Cryptography Standardization, <https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography>"},{"key":"22","unstructured":"[24] National Institute of Standards and Technology, \u201cCall for additional digital signature schemes for the post-quantum cryptography standardization process,\u201d <https:\/\/csrc.nist.gov\/csrc\/media\/Projects\/pqc-dig-sig\/documents\/call-for-proposals-dig-sig-sept-2022.pdf>"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[25] G. Nenashev, \u201cA note on Fr\u00f6berg's conjecture for forms of equal degrees,\u201d Comptes Rendus Mathematique, vol.355, no.3, pp.272-276, March 2017. 10.1016\/j.crma.2017.01.011","DOI":"10.1016\/j.crma.2017.01.011"},{"key":"24","unstructured":"[26] R. Perlner, and D. Smith-Tone, \u201cRainbow band separation is better than we thought,\u201d IACR Cryptology ePrint Archive, Report 2020\/702, 2020."},{"key":"25","doi-asserted-by":"crossref","unstructured":"[27] D. Wiedemann, \u201cSolving sparse linear equations over finite fields,\u201d IEEE Trans. Inf. Theory, vol.32, no.1, pp.54-62, 1986. 10.1109\/tit.1986.1057137","DOI":"10.1109\/TIT.1986.1057137"}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E107.A\/3\/E107.A_2023CIP0019\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T03:28:12Z","timestamp":1709350092000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E107.A\/3\/E107.A_2023CIP0019\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,1]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2023cip0019","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"value":"0916-8508","type":"print"},{"value":"1745-1337","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,1]]},"article-number":"2023CIP0019"}}