{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T05:42:51Z","timestamp":1742967771169,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":116,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811050640"},{"type":"electronic","value":"9789811050657"}],"license":[{"start":{"date-parts":[[2017,7,26]],"date-time":"2017-07-26T00:00:00Z","timestamp":1501027200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-981-10-5065-7_2","type":"book-chapter","created":{"date-parts":[[2017,7,25]],"date-time":"2017-07-25T09:58:39Z","timestamp":1500976719000},"page":"17-42","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Multivariate Public Key Cryptosystems"],"prefix":"10.1007","author":[{"given":"Yasufumi","family":"Hashimoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,26]]},"reference":[{"key":"2_CR1","unstructured":"M.L. Akkar, N. Courtois, L. Goubin, R. Duteuil, A fast and secure implementation of Sflash, in PKC\u201903. LNCS, vol. 2567 (2003), pp. 267\u2013278"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/s13389-011-0024-9","volume":"1","author":"RM Avanzi","year":"2011","unstructured":"R.M. Avanzi, S. Hoerder, D. Page, M. Tunstall, Side-channel attacks on the McEliece and Niederreiter public-ky cryptosystems. J. Crypt. Eng. 1, 271\u2013281 (2011)","journal-title":"J. Crypt. Eng."},{"key":"2_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-88757-9","volume-title":"Algebraic Cryptanalysis","author":"GV Bard","year":"2009","unstructured":"G.V. Bard, Algebraic Cryptanalysis (Springer, Dordrecht, 2009)"},{"key":"2_CR4","unstructured":"G.V. Bard, N.T. Courtois, C. Jefferson, Efficient methods for conversion and solution of sparse systems of low-degree multivariate polynomials over \n                    \n                      \n                    \n                    $$GF(2)$$\n                   via SAT-Solvers, \n                    https:\/\/eprint.iacr.org\/2007\/024.pdf"},{"key":"2_CR5","unstructured":"M. Bardet, J.C. Faug\u00e8re, B. Salvy, B.Y. Yang, Asymptotic expansion of the degree of regularity for semi-regular systems of equations, in MEGA\u201905 (2005)"},{"key":"2_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139173315","volume-title":"Introductory Lectures on Rings and Modules","author":"JA Beachy","year":"1999","unstructured":"J.A. Beachy, Introductory Lectures on Rings and Modules (Cambridge University Press, Cambridge, 1999)"},{"key":"2_CR7","unstructured":"C. Berbain, H. Gilbert, J. Patarin, QUAD: a practical stream cipher with provable security, in Eurocrypt\u201906. LNCS, vol. 4004 (2006), pp. 109\u2013128"},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"1853","DOI":"10.1002\/j.1538-7305.1967.tb03174.x","volume":"46","author":"ER Berlekamp","year":"1967","unstructured":"E.R. Berlekamp, Factoring polynomials over finite fields. Bell Syst. Tech. J. 46, 1853\u20131859 (1967)","journal-title":"Bell Syst. Tech. J."},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1090\/S0025-5718-1970-0276200-X","volume":"24","author":"ER Berlekamp","year":"1970","unstructured":"E.R. Berlekamp, Factoring polynomials over large finite fields. Math. Comput. 24, 713\u2013735 (1970)","journal-title":"Math. Comput."},{"key":"2_CR10","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1145\/2442829.2442843","volume":"2012","author":"L Bettale","year":"2012","unstructured":"L. Bettale, J.C. Faug\u00e8re, L. Perret, Solving polynomial systems over finite fields: Improved analysis of the hybrid approach. ISSAC 2012, 67\u201374 (2012)","journal-title":"ISSAC"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10623-012-9617-2","volume":"69","author":"L Bettale","year":"2013","unstructured":"L. Bettale, J.C. Faugere, L. Perret, Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic. Des. Codes Crypt. 69, 1\u201352 (2013)","journal-title":"Des. Codes Crypt."},{"key":"2_CR12","unstructured":"J.F. Biasse, D. Jao, A. Sankar, A quantum algorithm for computing isogenies between supersingular elliptic curves, in Indocrypt\u201914. LNCS, vol. 8885 (2014), pp. 428\u2013442"},{"key":"2_CR13","unstructured":"I. Biehl, B. Meyer, V. M\u00fcller, Differential fault attacks on elliptic curve cryptosystems, in Crypto\u201900. LNCS, vol. 2000 (1880), pp. 131\u2013146"},{"key":"2_CR14","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/0020-0190(79)90113-3","volume":"8","author":"D Bini","year":"1979","unstructured":"D. Bini, M. Capovani, F. Romani, G. Lotti, \n                    \n                      \n                    \n                    $$O(n^{2.7799})$$\n                   complexity for \n                    \n                      \n                    \n                    $$n \\times n$$\n                   approximate matrix multiplication. Inf. Process. Lett. 8, 234\u2013235 (1979)","journal-title":"Inf. Process. Lett."},{"key":"2_CR15","unstructured":"D. Boneh, R.A. DeMillo, R.J. Lipton, On the importance of checking cryptographic protocols for faults, in Eurocrypt\u201997. LNCS, vol. 1233 (1997), pp. 37\u201351"},{"key":"2_CR16","unstructured":"C. Bouillaguet, H.C. Chen, C.M. Cheng, T. Chou, R. Niederhagen, A. Shamir, B.Y. Yang, Fast exhaustive search for polynomial systems in \n                    \n                      \n                    \n                    $$F_2$$\n                  , in CHES\u201910. LNCS, vol. 6225 (2010), pp. 203\u2013218"},{"key":"2_CR17","first-page":"19","volume":"10","author":"B Buchberger","year":"1976","unstructured":"B. Buchberger, A theoretical basis for the reduction of polynomials to canonical forms. ACM SIGSAM Bull. 10, 19\u201329 (1976)","journal-title":"ACM SIGSAM Bull."},{"key":"2_CR18","unstructured":"S. Bulygin, A. Petzoldt, J. Buchmann, Towards provable security of the unbalanced oil and vinegar signature scheme under direct attacks, in Indocrypto\u201910. LNCS, vol. 6498 (2010), pp. 17\u201332"},{"key":"2_CR19","unstructured":"R. Cartor, R. Gipson, D. Smith-Tone, J. Vates, On the differential security of the HFEv- signature primitive, in PQCrypto\u201916. LNCS, vol. 9606 (2016), pp. 162\u2013181"},{"key":"2_CR20","first-page":"93","volume":"38","author":"A Cayley","year":"1847","unstructured":"A. Cayley, Sur les determinants gauches (On skew determinants). Crelle\u2019s J. 38, 93\u201396 (1847)","journal-title":"Crelle\u2019s J."},{"key":"2_CR21","unstructured":"P.L. Cayrel, P. Dusart, Fault injection\u2019s sensitivity of the McEliece PKC, in Proceedings of 5th International Conference on Future Information Technology (2010), pp. 1\u20136"},{"key":"2_CR22","unstructured":"A.I.T. Chen, M.S. Chen, T.R. Chen, C.M. Chen, J. Ding, E.L.H. Kuo, F.Y.S. Lee, B.Y. Yang, \u201cSSE implementation of multivariate PKCs on modern x86 CPUs, in CHES\u201909. LNCS, vol. 5747 (2009), pp. 33\u201348"},{"key":"2_CR23","unstructured":"C.H.O. Chen, M.S. Chen, J. Ding, F. Werner, B.Y. Yang, Odd-char multivariate hidden field equations, \n                    http:\/\/eprint.iacr.org\/2008\/543"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"L. Chen, S. Jordan, Y.K. Liu, D. Moody, R. Reralta, R. Perlner, D. Smith-Tone, Report on post-quantum cryptography, in National Institute of Standards and Technology Internal Report, vol. 8105 (2016), \n                    http:\/\/csrc.nist.gov\/publications\/drafts\/nistir-8105\/nistir_8105_draft.pdf","DOI":"10.6028\/NIST.IR.8105"},{"key":"2_CR25","unstructured":"C.M. Cheng, Y. Hashimoto, H. Miura, T. Takagi, A polynomial-time algorithm for solving a class of underdetermined multivariate quadratic equations over fields of odd characteristics, in PQCrypto\u201914. LNCS, vol. 8772 (2014), pp. 40\u201358"},{"key":"2_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1515\/jmc-2012-0016","volume":"8","author":"A Childs","year":"2014","unstructured":"A. Childs, D. Jao, V. Soukharev, Constructing elliptic curve isogenies in quantum subexponential time. J. Math. Cryptol. 8, 1\u201329 (2014)","journal-title":"J. Math. Cryptol."},{"key":"2_CR27","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10623-003-1160-8","volume":"36","author":"M Ciet","year":"2005","unstructured":"M. Ciet, M. Joye, Elliptic curve cryptosystems in the presence of permanent and transient faults. Des. Codes Crypt. 36, 33\u201343 (2005)","journal-title":"Des. Codes Crypt."},{"key":"2_CR28","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/S0747-7171(08)80013-2","volume":"9","author":"D Coppersmith","year":"1990","unstructured":"D. Coppersmith, S. Winograd, Matrix multiplication via arithmetic progressions. J. Symb. Comput. 9, 251\u2013280 (1990)","journal-title":"J. Symb. Comput."},{"key":"2_CR29","unstructured":"D. Coppersmith, J. Stern, S. Vaudenay, Attacks on the birational permutation signature schemes, in Crypto\u201993. LNCS, vol. 773 (1994), pp. 435\u2013443"},{"key":"2_CR30","unstructured":"J.S. Coron, Resistance against differential power analysis for elliptic curve cryptosystems, in CHES\u201999. LNCS, vol. 1717 (1999), pp. 292\u2013302"},{"key":"2_CR31","unstructured":"N.T. Courtois, M. Daum, P. Felke, On the security of HFE, HFEv- and Quartz, in PKC\u201903. LNCS, vol. 2567 (2003), pp. 337\u2013350"},{"key":"2_CR32","unstructured":"T. Daniels, D. Smith-Tone, Differential properties of the HFE cryptosystem, in PQCrypto\u201914. LNCS, vol. 8772 (2014), pp. 59\u201375"},{"key":"2_CR33","unstructured":"J. Ding, A new variant of the Matsumoto-Imai cryptosystem through perturbation, in PKC\u201904. LNCS, vol. 2947 (2004), pp. 305\u2013318"},{"key":"2_CR34","unstructured":"J. Ding, T.J. Hodges, Inverting HFE systems is quasi-polynomial for all fields, in Crypto\u201911. LNCS, vol. 6841 (2011), pp. 724\u2013742"},{"key":"2_CR35","unstructured":"J. Ding, D. Schmidt, Rainbow, a new multivariate polynomial signature scheme, in ACNS\u201905. LNCS, vol. 3531 (2005), pp. 164\u2013175"},{"key":"2_CR36","unstructured":"J. Ding, J.E. Gower, D. Schmidt, C. Wolf, Z. Yin, Complexity estimates for the \n                    \n                      \n                    \n                    $$F_4$$\n                   attack on the perturbed Matsumoto-Imai cryptosystem, in 10th IMA International Conference on Cryptography and coding. LNCS, vol. 3796 (2005), pp. 262\u2013277"},{"key":"2_CR37","unstructured":"J. Ding, L. Hu, X. Nie, J. Li, J. Wagner, High order linearization equation (HOLE) attack on multivariate public key cryptosystems, in PKC\u201907. LNCS, vol. 4450 (2007), pp. 233\u2013248"},{"key":"2_CR38","unstructured":"J. Ding, C. Wolf, B.Y. Yang, \n                    \n                      \n                    \n                    $$l-$$\n                  invertible cycles for multivariate quadratic (MQ) public key cryptography, in PKC\u201907. LNCS, vol. 4450 (2007), pp. 266\u2013281"},{"key":"2_CR39","unstructured":"J. Ding, A. Petzoldt, L.C. Wang, The cubic simple matrix encryption scheme, in PQC\u201914. LNCS, vol. 8772 (2014), pp. 76\u201387"},{"key":"2_CR40","doi-asserted-by":"publisher","first-page":"935","DOI":"10.2307\/2324152","volume":"98","author":"DZ Dokovi\u0107","year":"1991","unstructured":"D.Z. Dokovi\u0107, On the product of two alternating matrices. Amer. Math. Monthly 98, 935\u2013936 (1991)","journal-title":"Amer. Math. Monthly"},{"key":"2_CR41","unstructured":"V. Dubois, P.A. Fouque, A. Shamir, J. Stern, Practical cryptanalysis of SFLASH, in Crypto\u201907. LNCS, vol. 4622 (2007), pp. 1\u201312"},{"key":"2_CR42","unstructured":"V. Dubois, L. Granboulan, J. Stern, Cryptanalysis of HFE with internal prturbation, in PKC\u201907. LNCS, vol. 4450 (2007), pp. 249\u2013265"},{"key":"2_CR43","unstructured":"D.H. Duong, A. Petzoldt, T. Takagi, Reducing the key size of the SRP encryption scheme, in ACISP\u201916. LNCS, vol. 9723 (2016), pp. 427\u2013434"},{"key":"2_CR44","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/S0022-4049(99)00005-5","volume":"139","author":"JC Faug\u00e8re","year":"1999","unstructured":"J.C. Faug\u00e8re, A new efficient algorithm for computing Grobner bases (\n                    \n                      \n                    \n                    $$F_4$$\n                  ). J. Pure Appl. Algebra 139, 61\u201388 (1999)","journal-title":"J. Pure Appl. Algebra"},{"key":"2_CR45","unstructured":"J.C. Faug\u00e8re, A. Joux, Algebraic cryptanalysis of Hidden Field Equations (HFE) using Gr\u00f6bner bases, in Crypto\u201903. LNCS, vol. 2729 (2003), pp. 44\u201360"},{"key":"2_CR46","unstructured":"P.A. Fouque, L. Granboulan, J. Stern, Differential cryptanalysis for multivariate schemes, in Eurocrypt\u201905. LNCS, vol. 3494 (2005), pp. 341\u2013353"},{"key":"2_CR47","unstructured":"P.A. Fouque, G. Macario-Rat, L. Perret, J. Stern, Total break of the \n                    \n                      \n                    \n                    $$l$$\n                  -IC signature scheme, in PKC\u201908. LNCS, vol. 4939 (2008), pp. 1\u201317"},{"key":"2_CR48","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0166-218X(79)90012-X","volume":"1","author":"AS Fraenkel","year":"1979","unstructured":"A.S. Fraenkel, Y. Yesha, Complexity of problems in games, graphs and algebraic equations. Discret. Appl. Math. 1, 15\u201330 (1979)","journal-title":"Discret. Appl. Math."},{"key":"2_CR49","volume-title":"Computers and Intractability, A Guide to the Theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"M.R. Garey, D.S. Johnson, Computers and Intractability, A Guide to the Theory of NP-completeness (W.H. Freeman, New York, 1979)"},{"key":"2_CR50","unstructured":"L. Granboulan, A. Joux, J. Stern, Inverting HFE is quasipolynomial, in Crypto\u201906, LNCS. vol. 4117 (2006), pp. 345\u2013356"},{"key":"2_CR51","unstructured":"L.K. Grover, A fast quantum mechanical algorithm for database search, in Proceedings 28th Annual ACM Symposium on the Theory of Computing (1996) pp. 212\u2013219"},{"key":"2_CR52","unstructured":"S. Hasegawa, T. Kaneko, An attacking method for a public-key cryptosystem based on the difficulty of solving a system of non-linear equations (in Japanese), in Proceedings of 10th SITA, vol. JA5-3 (1987)"},{"key":"2_CR53","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1587\/transfun.E94.A.1257","volume":"E94\u2013A","author":"Y Hashimoto","year":"2011","unstructured":"Y. Hashimoto, Algorithms to solve massively under-defined systems of multivariate quadratic equations. IEICE Trans. Fundam. E94\u2013A, 1257\u20131262 (2011)","journal-title":"IEICE Trans. Fundam."},{"key":"2_CR54","unstructured":"Y. Hashimoto, Cryptanalysis of the quaternion rainbow, in IWSEC\u201913. LNCS, vol. 8231 (2013), pp. 244\u2013257"},{"key":"2_CR55","doi-asserted-by":"crossref","unstructured":"Y. Hashimoto, Cryptanalysis of the multivariate sigature scheme proposed in PQCrypto 2013, in PQCrypto\u201914, LNCS, vol. 8772 (2014), pp. 108\u2013125. IEICE Trans. Fundam. 99-A, 58\u201365 (2016)","DOI":"10.1587\/transfun.E99.A.58"},{"key":"2_CR56","unstructured":"Y. Hashimoto, A note on tensor simple matrix encryption scheme, \n                    http:\/\/eprint.iacr.org\/2016\/065"},{"key":"2_CR57","unstructured":"Y. Hashimoto, On the security of new vinegar-like variant of multivariate signature scheme, \n                    http:\/\/eprint.iacr.org\/2016\/787"},{"key":"2_CR58","unstructured":"Y. Hashimoto, On the security of cubic UOV, \n                    http:\/\/eprint.iacr.org\/2016\/788"},{"key":"2_CR59","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1587\/transfun.E100.A.18","volume":"100\u2013A","author":"Y Hashimoto","year":"2017","unstructured":"Y. Hashimoto, Key recovery attacks on multivariate public key cryptosystems derived from quadratic forms over an extension field. IEICE Tans. Fundam. 100\u2013A, 18\u201325 (2017)","journal-title":"IEICE Tans. Fundam."},{"key":"2_CR60","doi-asserted-by":"crossref","unstructured":"Y. Hashimoto, Chosen ciphertext attack on ZHFE. JSIAM Lett. (2017). To appear","DOI":"10.14495\/jsiaml.9.21"},{"key":"2_CR61","unstructured":"Y. Hashimoto, T. Takagi, K. Sakurai, General fault attacks on multivariate public key cryptosystems, in PQC\u201911. LNCS, vol. 7071 (2011), pp. 1\u201318"},{"key":"2_CR62","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s001459900055","volume":"12","author":"M Joye","year":"1999","unstructured":"M. Joye, A.K. Lenstra, J.J. Quisquater, Chinese remaindering based cryptosystems in the presence of faults. J. Cryptol. 12, 241\u2013245 (1999)","journal-title":"J. Cryptol."},{"key":"2_CR63","unstructured":"A. Kipnis, A. Shamir, Cryptanalysis of the oil and vinegar signature scheme, in Crypto\u201998. LNCS, vol. 1462 (1998), pp. 257\u2013267"},{"key":"2_CR64","unstructured":"A. Kipnis, A. Shamir, Cryptanalysis of the HFE public key cryptosystem by relinearization, in Crypto\u201999. LNCS, vol. 1666 (1999), pp. 19\u201330"},{"key":"2_CR65","unstructured":"A. Kipnis, J. Patarin, L. Goubin, Unbalanced oil and vinegar signature schemes, in Eurocrypt\u201999. LNCS, vol. 1592 (1999), pp. 206\u2013222, extended in \n                    www.citeseer\/231623.html\n                    \n                  , 2003-06-11"},{"key":"2_CR66","unstructured":"F. Le Gall, Powers of tensors and fast matrix multiplication, in ISSAC\u201914, Proceedings of the 39th ISSAC (2014), pp. 296\u2013303"},{"issue":"6","key":"2_CR67","doi-asserted-by":"publisher","first-page":"e49141","DOI":"10.1371\/journal.pone.0049141","volume":"8","author":"H Li","year":"2013","unstructured":"H. Li, X. Chen, L. Pang, W. Shi, Quantum attack-resistent certificateless multi-receiver signcryption scheme. PLoS ONE 8(6), e49141 (2013)","journal-title":"PLoS ONE"},{"key":"2_CR68","volume-title":"Finite Fields","author":"R Lidl","year":"1983","unstructured":"R. Lidl, H. Niederreiter, Finite Fields (Addison-Wesley, London, 1983)"},{"key":"2_CR69","unstructured":"T. Matsumoto, H. Imai, Public quadratic polynomial-tuples for efficient signature-verification and message-encryption, in Eurocrypt\u201988. LNCS, vol. 330 (1988), pp. 419\u2013453"},{"key":"2_CR70","doi-asserted-by":"crossref","unstructured":"H. Miura, Y. Hashimoto, T. Takagi, Extended algorithm for solving underdefined multivariate quadratic equations, in PQCryoto\u201913, LNCS, vol. 7932 (2013), pp. 118\u2013135. IEICE Trans. Fundam. E97-A, 1418\u20131425 (2014)","DOI":"10.1587\/transfun.E97.A.1418"},{"key":"2_CR71","unstructured":"H.G. Molter, R. Overbeck, A. Shoufan, F. Strenzke, E. Tews, Side channels in the McEliece PKC, in PQC\u201908. LNCS, vol. 5299 (2008), pp. 216\u2013229"},{"key":"2_CR72","unstructured":"D. Moody, Post-quantum cryptography: NIST\u2019s plan for the future, in NIST Announcement in PQCrypto\u201916 (2016), \n                    https:\/\/pqcrypto2016.jp\/data\/pqc2016_nist_announcement.pdf"},{"key":"2_CR73","unstructured":"D. Moody, R. Perlner, D. Smith-Tone, An asymptotically optimal structural attack on the ABC multivariate encryption scheme, in PQC\u201914. LNCS, vol. 8772 (2014), pp. 180\u2013196"},{"key":"2_CR74","unstructured":"X. Nie, A. Petzoldt, J. Buchmann, Cryptanalysis of \n                    \n                      \n                    \n                    $$2$$\n                  -layer nonlinear piece in hand method, in CD-ARES\u201913. LNCS, vol. 8128 (2013), pp. 91\u2013104"},{"key":"2_CR75","unstructured":"X. Nie, B. Liu, H. Xiong, G. Lu, Cubic unbalance oil and vinegar signature scheme, in Inscrypt\u201915. LNCS, vol. 9589 (2015), pp. 47\u201356"},{"key":"2_CR76","unstructured":"NIST, Submission requirements and evaluation criteria for the Post-Quantum Cryptography standardization process (2016), \n                    http:\/\/csrc.nist.gov\/groups\/ST\/post-quantum-crypto\/documents\/call-for-proposals-final-dec-2016.pdf"},{"key":"2_CR77","doi-asserted-by":"crossref","unstructured":"K. Okeya, T. Takagi, C. Vuillaume, On the importance of protecting \n                    \n                      \n                    \n                    $$\\Delta $$\n                   in SFLASH against side channel attacks. IEICE Trans. 88-A, 123\u2013131 (2005)","DOI":"10.1093\/ietfec\/E88-A.1.123"},{"key":"2_CR78","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1109\/TC.2006.134","volume":"55","author":"D Page","year":"2006","unstructured":"D. Page, F. Vercauteren, A fault attack on pairing-based cryptography. IEEE Trans. Comput. 55, 1075\u20131080 (2006)","journal-title":"IEEE Trans. Comput."},{"key":"2_CR79","unstructured":"J. Patarin, Cryptoanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt\u201988, in Crypto\u201995. LNCS, vol. 963 (1995), pp. 248\u2013261"},{"key":"2_CR80","unstructured":"J. Patarin, Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms, Eurocrypt\u201996. LNCS, vol. 1070 (1996), pp. 33\u201348"},{"key":"2_CR81","unstructured":"J. Patarin, The oil and vinegar signature scheme, in The Dagstuhl Workshop on Cryptography (1997)"},{"key":"2_CR82","unstructured":"J. Patarin, L. Goubin, N.T. Courtois, \n                    \n                      \n                    \n                    $$C*-+$$\n                   and HM: variations around two schemes of T. Matsumoto and H. Imai, in Asiacrypt\u201998. LNCS, vol. 1514 (1998), pp. 35\u201349"},{"key":"2_CR83","unstructured":"J. Patarin, N. Courtois, L. Goubin, QUARTZ, 128-bit long digital signatures, in CT-RSA\u201901. LNCS, vol. 2020 (2001), pp. 282\u2013297"},{"key":"2_CR84","unstructured":"R. Perlner, D. Smith-Tone, Security analysis and key modification for ZHFE, in PQCrypto\u201916. LNCS, vol. 9606 (2016), pp. 197\u2013212"},{"key":"2_CR85","unstructured":"A. Petzoldt, S. Bulygin, J.A. Buchmann, CyclicRainbow - a multivariate signature scheme with a partially cyclic public key, in IndoCrypt\u201910. LNCS, vol. 6498 (2010), pp. 33\u201348"},{"key":"2_CR86","unstructured":"A. Petzoldt, S. Bulygin, J.A. Buchmann, Fast verification for improved versions of the UOV and Rainbow signature schemes, in PQC\u201913. LNCS, vol. 7932 (2013), pp. 188\u2013202"},{"key":"2_CR87","unstructured":"A. Petzoldt, M.S. Chen, B.Y. Yang, C. Tao, J. Ding, Design principles for HFEv- based multivariate signature schemes, in Asiacrypt\u201915. LNCS, vol. 9452 (2015), pp. 311\u2013334"},{"key":"2_CR88","unstructured":"A. Petzoldt, J. Ding, L.C. Wang, Eliminating decryption failures from the simple matrix encryption scheme (2016), \n                    http:\/\/eprint.iacr.org\/2016\/010"},{"key":"2_CR89","unstructured":"J. Porras, J. Baena, J. Ding, ZHFE, a new multivariate public key encryption scheme, in PQCrypto\u201914. LNCS, vol. 8772 (2014), pp. 229\u2013245"},{"key":"2_CR90","unstructured":"B. Preneel, NESSIE Project Announces Final Selection of Crypto Algorithms, \n                    https:\/\/www.cosic.esat.kuleuven.be\/nessie\/deliverables\/press_release_feb27.pdf"},{"key":"2_CR91","unstructured":"K. Sakumoto, T. Shirai, H. Hiwatari, Public-key identification schemes based on multivariate quadratic polynomials, in Crypto\u201911. LNCS, vol. 6841 (2011), pp. 706\u2013723"},{"key":"2_CR92","unstructured":"K. Sakumoto, T. Shirai, H. Hiwatari, On provable security of UOV and HFE signature schemes against Chosen-Message Attack, in PQCrypto\u201911. LNCS, vol. 7071 (2011), pp. 68\u201382"},{"key":"2_CR93","unstructured":"A. Shamir, Efficient signature schemes based on birational permutations, in Crypto \u201993. LNCS, vol. 773 (1983), pp. 1\u201312"},{"key":"2_CR94","unstructured":"W. Shen, S. Tang, L. Xu, IBUOV, A provably secure Identity-Based UOV Signature Scheme, in Proceeding CSE\u201913 (2013), pp. 388\u2013395"},{"key":"2_CR95","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"P.W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484\u20131509 (1997)","journal-title":"SIAM J. Comput."},{"key":"2_CR96","unstructured":"D. Smith-Tone, M.-S. Chen, B.-Y. Yang, PFLASH - secure asymmetric signatures on smart cards, in Lightweight Cryptography Workshop (2015), \n                    http:\/\/csrc.nist.gov\/groups\/ST\/lwc-workshop2015\/papers\/session3-smith-tone-paper.pdf"},{"key":"2_CR97","unstructured":"A. Szepieniec, J. Ding, B. Preneel, Extension field cancellation: a new central trapdoor for multivariate quadratic systems, in PQC\u201916. LNCS, vol. 9606 (2016), pp. 182\u2013196"},{"key":"2_CR98","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/BF02165411","volume":"13","author":"V Strassen","year":"1969","unstructured":"V. Strassen, Gaussian elimination is not optimal. Numer. Math. 13, 354\u2013356 (1969)","journal-title":"Numer. Math."},{"key":"2_CR99","unstructured":"C. Tao, A. Diene, S. Tang, J. Ding, Simple matrix scheme for encryption, in PQCrypto 2013. LNCS, vol. 7932 (2013), pp. 231\u2013242"},{"key":"2_CR100","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1016\/j.ffa.2015.06.001","volume":"35","author":"C Tao","year":"2015","unstructured":"C. Tao, H. Xiang, A. Petzoldt, J. Ding, Simple Matrix - a multivariate public key cryptosystem (MPKC) for encryption. Finite Fields Appl. 35, 352\u2013368 (2015)","journal-title":"Finite Fields Appl."},{"key":"2_CR101","doi-asserted-by":"publisher","first-page":"893","DOI":"10.2140\/pjm.1959.9.893","volume":"9","author":"O Taussky","year":"1959","unstructured":"O. Taussky, H. Zassenhaus, On the similarity transformation between a matirx and its transpose. Pac. J. Math. 9, 893\u2013896 (1959)","journal-title":"Pac. J. Math."},{"key":"2_CR102","doi-asserted-by":"crossref","unstructured":"R. Terada, E.R. Andrade, Comparison of two signatrue schemes based on the MQ problem and Quartz. IEICE Trans. Fundam. 99-A, 2527\u20132538 (2016)","DOI":"10.1587\/transfun.E99.A.2527"},{"key":"2_CR103","unstructured":"E. Tomae, Quo vadis quaternion? Cryptanalysis of Rainbow over non-commutative rings, in SCN\u201912. LNCS, vol. 7485 (2012), pp. 361\u2013373"},{"key":"2_CR104","unstructured":"E. Thomae, C. Wolf, Solving underdetermined systems of multivariate quadratic equations revisited, in PKC\u201912. LNCS, vol. 7293 (2012), pp. 156\u2013171"},{"key":"2_CR105","unstructured":"S. Tsujii, K. Kurosawa, T. Itoh, A. Fujioka, T. Matsumoto, A public-key cryptosystem based on the difficulty of solving a system of non-linear equations. IEICE Trans. Inf. Syst. (Japanese Edition), J69-D, pp. 1963\u20131970 (1986)"},{"key":"2_CR106","doi-asserted-by":"crossref","unstructured":"S. Tsujii, K. Tadaki, R. Fujita, Proposal for Piece in Hand Matrix: general concept for enhancing security of multivariate public key cryptosystems. IEICE Trans. 90-A, 992\u2013999 (2007)","DOI":"10.1093\/ietfec\/e90-a.5.992"},{"key":"2_CR107","unstructured":"L.C. Wang, B.Y. Yang, Y.H. Hu, F. Lai, A \u201cmedium-field\" multivariate public-key encryption scheme, in CT-RSA\u201906. LNCS, vol. 3860 (2006), pp. 132\u2013149"},{"key":"2_CR108","unstructured":"B.Y. Yang, J.M. Chen, Building secure tame-like multivariate public-key cryptosystems: the new TTS, in ACISP\u201905. LNCS, vol. 3574 (2005), pp. 518\u2013531"},{"key":"2_CR109","doi-asserted-by":"crossref","unstructured":"T. Yasuda, K. Sakurai, A security analysis of uniformly-layered rainbow defined over non-commutative rings. Pac. J. Math. Ind. 6, 81\u201389 (2014)","DOI":"10.1186\/s40736-014-0001-1"},{"key":"2_CR110","unstructured":"T. Yasuda, K. Sakurai, T. Takagi, Reducing the key size of Rainbow using non-commutative rings, in CT-RSA\u201912. LNCS, vol. 7178 (2012), pp. 68\u201383"},{"key":"2_CR111","unstructured":"T. Yasuda, T. Takagi, K. Sakurai, Multivariate signature scheme using quadratic forms. in PQCrypto\u201913. LNCS, vol. 7932 (2013), pp. 243\u2013258"},{"key":"2_CR112","doi-asserted-by":"crossref","unstructured":"T. Yasuda, T. Takagi, K. Sakurai, Security of multivariate signature scheme using non-commutative rings. IEICE Trans. 97-A, 245\u2013252 (2014)","DOI":"10.1587\/transfun.E97.A.245"},{"key":"2_CR113","unstructured":"T. Yasuda, X. Dahan, Y.-J. Huang, T. Takagi, K, Sakurai, MQ Challenge: hardness evaluation of solving multivariate quadratic problems, in The NIST Workshop on Cybersecurity in a Post-Quantum World, Washington, D.C, April 2\u20133 (2015), \n                    https:\/\/www.mqchallenge.org\/"},{"key":"2_CR114","unstructured":"W. Zhang, C.H. Tan, MI-T-HFE, A new multivariate signature scheme, in IMACC\u201915. LNCS, vol. 9496 (2015), pp. 43\u201356"},{"key":"2_CR115","unstructured":"W. Zhang, C.H. Tan, A secure variant of Yasuda, Takagi and Sakurai\u2019s signature scheme, in Inscryptf15. LNCS, vol. 9589 (2015), pp. 75\u201389"},{"key":"2_CR116","unstructured":"W. Zhang, C.H. Tan, On the security and key generation of the ZHFE encryption scheme, in IWSEC\u201916. LNCS, vol. 9836 (2016), pp. 289\u2013304"}],"container-title":["Mathematics for Industry","Mathematical Modelling for Next-Generation Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-10-5065-7_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T09:18:37Z","timestamp":1557998317000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-10-5065-7_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,26]]},"ISBN":["9789811050640","9789811050657"],"references-count":116,"URL":"https:\/\/doi.org\/10.1007\/978-981-10-5065-7_2","relation":{},"ISSN":["2198-350X","2198-3518"],"issn-type":[{"type":"print","value":"2198-350X"},{"type":"electronic","value":"2198-3518"}],"subject":[],"published":{"date-parts":[[2017,7,26]]},"assertion":[{"value":"26 July 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}