{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,22]],"date-time":"2024-01-22T23:05:43Z","timestamp":1705964743032},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,11,2]],"date-time":"2011-11-02T00:00:00Z","timestamp":1320192000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s10623-011-9582-1","type":"journal-article","created":{"date-parts":[[2011,11,2]],"date-time":"2011-11-02T16:05:41Z","timestamp":1320249941000},"page":"1-18","source":"Crossref","is-referenced-by-count":7,"title":["Multivariate public key cryptosystems from diophantine equations"],"prefix":"10.1007","volume":"67","author":[{"given":"Shuhong","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raymond","family":"Heindl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,11,2]]},"reference":[{"key":"9582_CR1","unstructured":"Barget M., Faug\u00e9re J., Salvy B., Yang B.: Asymptotic expansion of the degree of regularity for semi-regular systems of equations. Proceedings of MEGA\u201905: 8th International Symposium on Effective Methods in Algebraic Geometry (2005)."},{"issue":"3\u20134","key":"9582_CR2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1006\/jsco.1996.0125","volume":"24","author":"W. Bosma","year":"1997","unstructured":"Bosma W., Cannon J., Playoust C.: The magma algebra system. I. The user language. J. Symb. Comput 24(3\u20134), 235\u2013265 (1997)","journal-title":"J. Symb. Comput"},{"key":"9582_CR3","unstructured":"Courtois N., Kilmov A., Patarin J., Shamir A.: Efficient algorithms for solving overdefined systems of multivariate polynomial equations. Advances in Cryptology\u2014EUROCRYPT 2000: International Conference on the Theory and Application of Cryptographic Techniques. LNCS, vol. 1807, pp. 392\u2013407. Springer, Heidelberg (2000)."},{"key":"9582_CR4","unstructured":"Ding J., Schmidt D.: The new TTM implementation is not secure. Proceedings of International Workshop on Coding, Cryptography, and Combinatorics (CCC 2003), pp. 106\u2013121 (2003)."},{"key":"9582_CR5","unstructured":"Ding J., Schmidt D.: Rainbow, a new multivariate polynomial signature scheme. Applied Cryptography and Network Security: Third International Conference (ANCS 2005). LNCS, vol. 3531, pp. 164\u2013175. Springer, Heidelberg (2005)."},{"key":"9582_CR6","doi-asserted-by":"crossref","unstructured":"Ding J., Hu L., Nie X., Li J., Wagner J.: High order linearization equation (hole) attack on multivariate public key cryptosystems. Public Key Cryptography\u2014PKC 2007: 10th International Conference on Practice and Theory in Public-Key Cryptography. LNCS, vol. 4450, pp. 233\u2013248. Springer, Heidelberg (2007a).","DOI":"10.1007\/978-3-540-71677-8_16"},{"key":"9582_CR7","unstructured":"Ding J., Wolf C., Yang B.: \u2113-Invertible cycles for multivariate quadratic public key cryptography. Public Key Cryptography\u2014PKC 2007: 10th International Conference on Practice and Theory in Public-Key Cryptography. LNCS, vol. 4450, pp. 266\u2013281. Springer, Heidelberg (2007b)."},{"key":"9582_CR8","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/S0022-4049(99)00005-5","volume":"139","author":"J. Faug\u00e9re","year":"1999","unstructured":"Faug\u00e9re J.: A new efficient algorithm for computing Gr\u00f6bner bases (F 4). J. Pure Appl. Algebra 139, 61\u201368 (1999)","journal-title":"J. Pure Appl. Algebra"},{"key":"9582_CR9","unstructured":"Faug\u2019ere J.: A new efficient algorithm for computing Gr\"obner bases without reduction to zero (F 5). ISSAC \u201902: Proceedings of the 2002 International Symposium on Symbolic and Algebraic Computation, pp. 75\u201383. ACM, New York (2002)."},{"key":"9582_CR10","doi-asserted-by":"crossref","unstructured":"Gao S., Volny IV, F., Wang M.: A new algorithm for computing Grobner bases, preprint 2010. Available at http:\/\/www.math.clemson.edu\/faculty\/Gao\/papers\/gvw.pdf or http:\/\/eprint.iacr.org\/2010\/641 .","DOI":"10.1145\/1837934.1837944"},{"key":"9582_CR11","unstructured":"Goubin L., Courtois N.: Cryptanalysis of the TTM cryptosystem. Advances in Cryptology\u2014ASIACRYPT 2000: 6th International Conference on the Theory and Application of Cryptology and Information Security. LNCS, vol. 1976, pp. 44\u201357. Springer (2000)."},{"key":"9582_CR12","unstructured":"Joux A., Kunz-Jacques S., Muller F., Ricordel P.: Cryptanalysis of the Tractable Rational Map Cryptosystem. Public Key Cryptography\u2014PKC 2005: 8th International Workshop on Theory and Practice in Public Key Cryptography. LNCS, vol. 3386, 258\u2013274. Springer, Heidelberg (2005)."},{"key":"9582_CR13","unstructured":"Kipnis A., Shamir A.: Cryptanalysis of the oil and vinegar signature scheme. Advances in Cryptology\u2014CRYPTO \u201998: 18th Annual International Cryptology Conference. LNCS, vol. 1462, pp. 257\u2013266. Springer, Heidelberg (1998)."},{"key":"9582_CR14","unstructured":"Kipnis A., Patarin J., Goubin L.: Unbalanced oil and vinegar signature schemes. Advances in Cryptology\u2014EUROCRYPT \u201999: International Conference on the Theory and Application of Cryptographic Techniques. LNCS, vol. 1592, pp. 206\u2013222. Springer, Heidelberg (1999)."},{"issue":"5","key":"9582_CR15","doi-asserted-by":"crossref","first-page":"2207","DOI":"10.1080\/00927879908826559","volume":"27","author":"T. Moh","year":"1999","unstructured":"Moh T.: A public key system with signature and master key functions. Commun. Algebra 27(5), 2207\u20132222 (1999)","journal-title":"Commun. Algebra"},{"key":"9582_CR16","unstructured":"Moh T.: Two new examples of TTM. Cryptology ePrint Archive, Report 2007\/144. http:\/\/eprint.iacr.org (2007)."},{"key":"9582_CR17","unstructured":"Moh T., Chen J., Yang B.: Building instances of TTM immune to the Goubin-Courtois attack and the Ding-Schmidt attack. Cryptology ePrint Archive, Report 2004\/168. http:\/\/eprint.iacr.org (2004)."},{"key":"9582_CR18","unstructured":"Nie X., Jiang X., Hu L., Ding J.: Cryptanalysis of two new instances of TTM Cryptosystem. Cryptology ePrint Archive, Report 2007\/381. http:\/\/eprint.iacr.org (2007)."},{"key":"9582_CR19","unstructured":"Patarin J.: Cryptanalysis of the Matsumoto and Imai public key scheme of Eurocrypt \u201988. Advances in Cryptology\u2014CRYPTO \u201995: 15th Annual International Cryptology Conference. LNCS, vol. 963, pp. 248\u2013261. Springer, Heidelberg (1995)."},{"key":"9582_CR20","unstructured":"Patarin J.: The oil and vinegar signature scheme. Presented at the Dagstuhl Workshop on Cryptography (1997)."},{"issue":"5","key":"9582_CR21","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P. Shor","year":"1997","unstructured":"Shor P.: 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":"9582_CR22","unstructured":"Wang L., Chang F.: Revision of tractable rational map cryptosystem. Cryptology ePrint Archive, Report 2004\/046. http:\/\/eprint.iacr.org (2004)."},{"key":"9582_CR23","unstructured":"Wang L., Yang B., Hu Y., Lai F.: A medium-field multivariate public-key encryption scheme. Topics in Cryptology\u2014CT-RSA 2006: The Cryptographers\u2019 Track at the RSA Conference 2006. LNCS, vol. 3860, pp. 132\u2013149. Springer, Heidelberg (2006)."},{"key":"9582_CR24","unstructured":"Yang B., Chen J.: TTS: Rank attacks in tame-like multivariate PKCs. Cryptology ePrint Archive, Report 2004\/061. http:\/\/eprint.iacr.org (2004)."},{"key":"9582_CR25","unstructured":"Yang B., Chen J.: Building secure tame-like multivariate public-key cryptosystems: the new TTS. Information Security and Privacy: 10th Australasian Conference (ACISP 2005). LNCS, vol. 3574, pp. 518\u2013531. Springer, Heidelberg (2005)."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-011-9582-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-011-9582-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-011-9582-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T02:03:03Z","timestamp":1639447383000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-011-9582-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,2]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["9582"],"URL":"https:\/\/doi.org\/10.1007\/s10623-011-9582-1","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,11,2]]}}}