{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T14:49:25Z","timestamp":1772808565507,"version":"3.50.1"},"reference-count":13,"publisher":"American Institute of Mathematical Sciences (AIMS)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AMC"],"published-print":{"date-parts":[[2021]]},"DOI":"10.3934\/amc.2020043","type":"journal-article","created":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T04:29:20Z","timestamp":1574656160000},"page":"65-72","source":"Crossref","is-referenced-by-count":2,"title":["The singularity attack to the multivariate signature scheme HIMQ-3"],"prefix":"10.3934","volume":"15","author":[{"given":"Jintai","family":"Ding","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joshua","family":"Deaton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2321","reference":[{"key":"key-10.3934\/amc.2020043-1","unstructured":"<p>M. Albrecht, G. Bard and C. Pernet, Efficient dense Gaussian elimination over the finite field with two elements, preprint, arXiv: 1111.6549.<\/p>"},{"key":"key-10.3934\/amc.2020043-2","doi-asserted-by":"crossref","unstructured":"<p>H. Cohn, R. Kleinberg, B. Szegedy and C. Umans, Group-theoretic algorithms for matrix multiplication, <i>46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05)<\/i>, (2005), 379\u2013388.<\/p>","DOI":"10.1109\/SFCS.2005.39"},{"key":"key-10.3934\/amc.2020043-3","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"key-10.3934\/amc.2020043-4","doi-asserted-by":"crossref","unstructured":"<p>J. Ding and D. Schmidt, Rainbow, a new multivariable polynomial signature scheme, <i>International Conference on Applied Cryptography and Network Security Springer<\/i>, (2005), 164\u2013175.<\/p>","DOI":"10.1007\/11496137_12"},{"key":"key-10.3934\/amc.2020043-5","unstructured":"<p>National Institute of Standards and Technology, <i>Submission Requirements and Evaluation Criteria for the Post-Quantum Cryptography Standardization Process<\/i>, 2017. Available from: <a href=\"https:\/\/csrc.nist.gov\/CSRC\/media\/Projects\/Post-Quantum-Cryptography\/documents\/call-for-proposals-final-dec-2016.pdf\" target=\"_blank\">https:\/\/csrc.nist.gov\/CSRC\/media\/Projects\/Post-Quantum-Cryptography\/documents\/call-for-proposals-final-dec-2016.pdf<\/a>.<\/p>"},{"key":"key-10.3934\/amc.2020043-6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71677-8_18"},{"key":"key-10.3934\/amc.2020043-7","unstructured":"<p>J. Dumas and C. Pernet, Computational linear algebra over finite fields, preprint, arXiv: 1204.3735.<\/p>"},{"key":"key-10.3934\/amc.2020043-8","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48910-X_15"},{"key":"key-10.3934\/amc.2020043-9","unstructured":"<p>J. Patarin, The oil and vinegar algorithm for signatures, in <i>Dagstuhl Workshop on Cryptography<\/i>, (1997).<\/p>"},{"key":"key-10.3934\/amc.2020043-10","doi-asserted-by":"crossref","unstructured":"<p>K. Shim, C. Park and A. Kim, Himq-3: A high speed signature scheme based on multivariate quadratic equations, (2017).<\/p>","DOI":"10.1007\/978-3-319-70694-8_2"},{"key":"key-10.3934\/amc.2020043-11","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598347011"},{"key":"key-10.3934\/amc.2020043-12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02165411"},{"key":"key-10.3934\/amc.2020043-13","unstructured":"<p>V. V. Williams, Breaking the Coppersmith-Winograd barrier, CiteSeer, Available from: <a href=\"http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.228.9947&rep=rep1&type=pdf\" target=\"_blank\">http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.228.9947&rep=rep1&type=pdf<\/a>.<\/p>"}],"container-title":["Advances in Mathematics of Communications"],"original-title":[],"link":[{"URL":"http:\/\/aimsciences.org\/\/article\/doi\/10.3934\/amc.2020043?viewType=html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T10:05:47Z","timestamp":1772791547000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.aimsciences.org\/\/article\/doi\/10.3934\/amc.2020043"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021]]}},"URL":"https:\/\/doi.org\/10.3934\/amc.2020043","relation":{},"ISSN":["1930-5346","1930-5338"],"issn-type":[{"value":"1930-5346","type":"print"},{"value":"1930-5338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]}}}