{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:25:20Z","timestamp":1759638320991},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,9,1]],"date-time":"2006-09-01T00:00:00Z","timestamp":1157068800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Des Codes Crypt"],"published-print":{"date-parts":[[2006,9]]},"DOI":"10.1007\/s10623-006-0015-5","type":"journal-article","created":{"date-parts":[[2006,8,17]],"date-time":"2006-08-17T07:37:51Z","timestamp":1155800271000},"page":"285-302","source":"Crossref","is-referenced-by-count":18,"title":["On the security of stepwise triangular systems"],"prefix":"10.1007","volume":"40","author":[{"given":"Christopher","family":"Wolf","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"An","family":"Braeken","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bart","family":"Preneel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Menezes AJ, van Oorschot PC, Vanstone SA (1996) Handbook of Applied Cryptography. CRC Press, Boca Raton, ISBN 0-8493-8523-7, online-version: http:\/\/www.cacr.math.uwaterloo.ca\/hac\/","DOI":"10.1201\/9781439821916"},{"issue":"5","key":"15_CR2","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","journal-title":"SIAM J Comput"},{"key":"15_CR3","unstructured":"Wolf C, Preneel B (2005) Taxonomy of public key schemes based on the problem of multivariate quadratic equations. Cryptology ePrint Archive, Report 2005\/077, http:\/\/eprint.iacr.org\/2005\/077\/, p 64"},{"key":"15_CR4","first-page":"340","volume-title":"Advances in cryptology\u2014CRYPTO 1985, volume 218 of Lecture Notes in Computer Science","author":"H Fell","year":"1985"},{"key":"15_CR5","first-page":"419","volume-title":"Advances in cryptology\u2014EUROCRYPT 1988, volume 330 of Lecture Notes in Computer Science","author":"T Matsumoto","year":"1988"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Courtois NT (2001) The security of Hidden Field Equations (HFE). In: Naccache D (ed) The cryptographer\u2019s track at RSA conference 2001, volume 2020 of Lecture Notes in Computer Science, Springer, Berlin pp 266\u2013281, http:\/\/www.minrank.org\/hfesec.ps|dvi|pdf","DOI":"10.1007\/3-540-45353-9_20"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Patarin J (1996) Hidden Field Equations (HFE) and Isomorphisms of Polynomials (IP): two new families of asymmetric algorithms. In: Maurer U (ed) Advances in cryptology\u2014EUROCRYPT 1996, volume 1070 of Lecture Notes in Computer Science, Springer, Berlin, pp 33\u201348, Extended Version: http:\/\/www.minrank.org\/hfe.pdf","DOI":"10.1007\/3-540-68339-9_4"},{"key":"15_CR8","first-page":"206","volume-title":"Advances in cryptology\u2014EUROCRYPT 1999, volume 1592 of Lecture Notes in Computer Science","author":"A Kipnis","year":"1999"},{"key":"15_CR9","volume-title":"Computers and intractability\u2014A guide to the theory of NP-completeness","author":"MR Garey","year":"1979"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Patarin J, Goubin L (1997) Trapdoor one-way permutations and multivariate polynomials. In: International conference on information security and cryptology 1997, volume 1334 of Lecture Notes in Computer Science, International Communications and Information Security Association, Springer, Berlin, pp 356\u2013368, Extended Version: http:\/\/citeseer.nj.nec.com\/patarin97trapdoor.html","DOI":"10.1007\/BFb0028491"},{"key":"15_CR11","unstructured":"Geiselmann W, Meier W, Steinwandt R (2002) An attack on the Isomorphisms of Polynomials problem with one secret. Cryptology ePrint Archive, Report 2002\/143, http:\/\/eprint.iacr.org\/2002\/143, version from 2002-09-20, p 12 (2000)"},{"key":"15_CR12","first-page":"235","volume-title":"Progress in cryptology\u2014INDOCRYPT 2003, volume 2904 of Lecture Notes in Computer Science","author":"F Levy-dit-Vehel","year":"2003"},{"key":"15_CR13","first-page":"184","volume-title":"Advances in cryptology\u2014EUROCRYPT 1998, volume 1403 of Lecture Notes in Computer Science","author":"J Patarin","year":"1998"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Shamir A Efficient signature schemes based on birational permutations. In Cr [11], pp 1\u201312","DOI":"10.1007\/3-540-48329-2_1"},{"key":"15_CR15","first-page":"44","volume-title":"Advances in cryptology\u2014ASIACRYPT 2000, volume 1976 of Lecture Notes in Computer Science","author":"L Goubin","year":"2000"},{"key":"15_CR16","unstructured":"Kasahara M, Sakai R (2004) A construction of public key cryptosystem for realizing ciphtertext of size 100 bit and digital signature scheme. IEICE Trans. fundamentals, E87\u2013A(1):102\u2013109, Electronic version: http:\/\/search.ieice.org\/2004\/files\/e000a01.htm#e87-a,1,102"},{"key":"15_CR17","unstructured":"Kasahara M, Sakai R (2004) A construction of public-key cryptosystem based on singular simultaneous equations. In: Symposium on cryptography and information security\u2014SCIS 2004. The Institute of Electronics, Information and Communication Engineers, January 27\u201330, p 6"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"Coppersmith D, Stern J, Vaudenay S Attacks on the birational permutation signature schemes. In: Cr [11], pp 435\u2013443","DOI":"10.1007\/3-540-48329-2_37"},{"key":"15_CR19","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s001459900028","volume":"10","author":"D Coppersmith","year":"1997","journal-title":"J Cryptol"},{"key":"15_CR20","first-page":"136","volume-title":"Advances in Cryptology\u2014CRYPTO 1995, volume 963 of Lecture Notes in Computer Science","author":"T Theobald","year":"1995"},{"key":"15_CR21","unstructured":"MacWilliams FJ, Sloane NJA (1991) The theory of error-correcting codes. Elsevier Science Publisher, ISBN 0-444-85193-3"},{"key":"15_CR22","first-page":"211","volume-title":"Public key cryptography\u2014PKC 2002, volume 2274 of Lecture Notes in Computer Science","author":"N Courtois","year":"2002"},{"key":"15_CR23","unstructured":"Computational Algebra Group, University of Sydney. The MAGMA computational algebra system for algebra, number theory and geometry, http:\/\/magma.maths.usyd.edu.au\/magma\/"},{"key":"15_CR24","unstructured":"Courtois N, Goubin L, Patarin J (2001) Quartz: Primitive specification (second revised version), https:\/\/www.cosic.esat.kuleuven.ac.be\/nessie Submissions, Quartz, p 18"},{"key":"15_CR25","unstructured":"Toli I (2003) Cryptanalysis of HFE, arXiv preprint server, http:\/\/arxiv.org\/abs\/cs.CR\/0305034, p 7"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Wolf C, Preneel B (2005) Equivalent keys in HFE, C*, and variations. In: Vaudenay S (ed) Proceedings of MyCrypt 2005, volume 3715 of Lecture Notes in Computer Science, Springer, Berlin, pp 33\u201349, Extended version http:\/\/eprint.iacr.org\/2004\/360\/, p 15","DOI":"10.1007\/11554868_4"},{"key":"15_CR27","first-page":"275","volume-title":"Public key cryptography\u2014PKC 2005, volume 3386 of Lecture Notes in Computer Science","author":"C Wolf","year":"2005"},{"issue":"5","key":"15_CR28","doi-asserted-by":"crossref","first-page":"2207","DOI":"10.1080\/00927879908826559","volume":"27","author":"T Moh","year":"1999","journal-title":"Communi Algebra"},{"key":"15_CR29","unstructured":"Yang BY, Chen JM (2004) Rank attacks and defence in Tame-like multivariate PKC\u2019s. Cryptology ePrint Archive, Report 2004\/061, http:\/\/eprint.iacr.org\/, p 21"},{"key":"15_CR30","unstructured":"Ding J, Yin Z (2004) Cryptanalysis of TTS and Tame-like multivariate signature schemes. Pre-Proceedings of the The Third International Workshop for Applied PKI, Fukuoka, Japan, October 3\u20135, 2004."},{"key":"15_CR31","unstructured":"Akivis MA, Goldberg VV (1972) An introduction to linear algebra and tensors. Dover New York"},{"key":"15_CR32","first-page":"13","volume-title":"The cryptographer\u2019s track at RSA conference 2005, volume 3376 of Lecture Notes in Computer Science.","author":"A Braeken","year":"2005"},{"key":"15_CR33","volume-title":"Advances in cryptology\u2014CRYPTO 1993, volume 773 of Lecture Notes in Computer Science","year":"1993"},{"key":"15_CR34","volume-title":"Cryptographic algorithms and their uses 2004","author":"C Wolf","year":"2004"},{"key":"15_CR35","unstructured":"Wolf C, Braeken A, Preneel B (2004) Efficient cryptanalysis of RSE(2)PKC and RSSE(2)PKC. In: Conference on Security in Communication Networks\u2014SCN 2004, volume 3352 of Lecture Notes in Computer Science, Springer, Berlin, pp 294\u2013309, September 8\u201310, Extended version: http:\/\/eprint.iacr.org\/2004\/237"},{"key":"15_CR36","unstructured":"Wolf C, Preneel B (2004) Asymmetric cryptography: Hidden Field Equations. In: Neittaanm\u00e4ki P, Rossi T, Korotov S, O\u00f1ate E, P\u00e9riaux J, Kn\u00f6rzer D (eds) European congress on computational methods in applied sciences and engineering 2004. Jyv\u00e4skyl\u00e4 University, p 20, extended version: http:\/\/eprint.iacr.org\/2004\/072\/"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-006-0015-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-006-0015-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-006-0015-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T15:50:06Z","timestamp":1559231406000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-006-0015-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["15"],"URL":"https:\/\/doi.org\/10.1007\/s10623-006-0015-5","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9]]}}}