{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:30:53Z","timestamp":1725575453564},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540243014"},{"type":"electronic","value":"9783540305989"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-30598-9_21","type":"book-chapter","created":{"date-parts":[[2011,1,12]],"date-time":"2011-01-12T15:44:35Z","timestamp":1294847075000},"page":"294-309","source":"Crossref","is-referenced-by-count":26,"title":["Efficient Cryptanalysis of RSE(2)PKC and RSSE(2)PKC"],"prefix":"10.1007","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":"21_CR1","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":"21_CR2","doi-asserted-by":"crossref","unstructured":"Coppersmith, D., Stern, J., Vaudenay, S.: Attacks on the birational permutation signature schemes. In: Cr [7], pp. 435\u2013443 (1994)","DOI":"10.1007\/3-540-48329-2_37"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s001459900028","volume":"10","author":"D. Coppersmith","year":"1997","unstructured":"Coppersmith, D., Stern, J., Vaudenay, S.: The security of the birational permutation signature schemes. Jounal of Cryptology\u00a010, 207\u2013221 (1997)","journal-title":"Jounal of Cryptology"},{"key":"21_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/3-540-45664-3_15","volume-title":"Public Key Cryptography","author":"N. Courtois","year":"2002","unstructured":"Courtois, N., Goubin, L., Meier, W., Tacier, J.-D.: Solving underdefined systems of multivariate quadratic equations. In: Naccache, D., Paillier, P. (eds.) PKC 2002. LNCS, vol.\u00a02274, pp. 211\u2013227. Springer, Heidelberg (2002)"},{"key":"21_CR5","unstructured":"Courtois, N., Goubin, L., Patarin, J.: Quartz: Primitive specification (second revised version), 18 pages (October 2001) https:\/\/www.cosic.esat.kuleuven.ac.be\/nessie\/workshop\/submissions\/quartzv21-b.zip"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Courtois, N.T.: The security of Hidden Field Equations (HFE). In: CT-RSA 2001. LNCS, vol.\u00a02020, pp. 266\u2013281. Springer, Heidelberg (2001), http:\/\/www.minrank.org\/hfesec.{ps|dvi|pdf}","DOI":"10.1007\/3-540-45353-9_20"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Stinson, D.R. (ed.) Advances in Cryptology \u2014 CRYPTO\u00a01993. LNCS, vol.\u00a0773, Springer, Heidelberg (1993)","DOI":"10.1007\/3-540-48329-2"},{"key":"21_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1007\/3-540-39799-X_24","volume-title":"Advances in Cryptology","author":"H. Fell","year":"1986","unstructured":"Fell, H., Diffie, W.: Analysis of public key approach based on polynomial substitution. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol.\u00a0218, pp. 340\u2013349. Springer, Heidelberg (1986)"},{"key":"21_CR9","volume-title":"Computers and Intractability \u2014 A Guide to the Theory of NP-Completeness","author":"M.R. Garay","year":"1979","unstructured":"Garay, M.R., Johnson, D.S.: Computers and Intractability \u2014 A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)"},{"key":"21_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/3-540-44448-3_4","volume-title":"Advances in Cryptology - ASIACRYPT 2000","author":"L. Goubin","year":"2000","unstructured":"Goubin, L., Courtois, N.T.: Cryptanalysis of the TTM cryptosystem. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol.\u00a01976, pp. 44\u201357. Springer, Heidelberg (2000)"},{"key":"21_CR11","unstructured":"Kasahara, M., Sakai, R.: private communication, (April 3, 2004)"},{"key":"21_CR12","unstructured":"Kasahara, M., Sakai, R.: A construction of public-key cryptosystem based on singular simultaneous equations. In: Symposium on Cryptography and Information Security \u2014 SCIS\u00a02004; The Institute of Electronics, Information and Communication Engineers, January 27\u201330, p. 6 (2004)"},{"key":"21_CR13","unstructured":"Kasahara, M., Sakai, R.: A construction of public key cryptosystem for realizing ciphtertext of size 100 bit and digital signature scheme. IEICE Trans. Fundamentals\u00a0E87-A(1), 102\u2013109 (2004), Electronic version: http:\/\/search.ieice.org\/2004\/files\/e000a01.htm#e87-a,1,102"},{"key":"21_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/3-540-48910-X_15","volume-title":"Advances in Cryptology - EUROCRYPT \u201999","author":"A. Kipnis","year":"1999","unstructured":"Kipnis, A., Patarin, J., Goubin, L.: Unbalanced oil and vinegar signature schemes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol.\u00a01592, pp. 206\u2013222. Springer, Heidelberg (1999); Extended version: [15]"},{"key":"21_CR15","unstructured":"Kipnis, A., Patarin, J., Goubin, L.: Unbalanced oil and vinegar signature schemes \u2014 extended version, 17 pages, (2003)citeseer\/231623.html, 2003-06-11, based on [14]"},{"key":"21_CR16","volume-title":"The Theory of Error-Correcting Codes","author":"F.J. MacWilliams","year":"1991","unstructured":"MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. Elsevier Science Publisher, Amsterdam (1991)"},{"key":"21_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/3-540-45961-8_39","volume-title":"Advances in Cryptology - EUROCRYPT \u201988","author":"T. Matsumoto","year":"1988","unstructured":"Matsumoto, T., Imai, H.: Public quadratic polynomial-tuples for efficient signature verification and message-encryption. In: G\u00fcnther, C.G. (ed.) EUROCRYPT 1988. LNCS, vol.\u00a0330, pp. 419\u2013545. Springer, Heidelberg (1988)"},{"key":"21_CR18","doi-asserted-by":"publisher","DOI":"10.1201\/9781439821916","volume-title":"Handbook of Applied Cryptography","author":"A.J. Menezes","year":"1996","unstructured":"Menezes,, A.J., van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996), online-version: http:\/\/www.cacr.math.uwaterloo.ca\/hac\/"},{"key":"21_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/3-540-68339-9_4","volume-title":"Advances in Cryptology - EUROCRYPT \u201996","author":"J. Patarin","year":"1996","unstructured":"Patarin, J.: Hidden Field Equations (HFE) and Isomorphisms of Polynomials (IP): two new families of asymmetric algorithms. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol.\u00a01070, pp. 33\u201348. Springer, Heidelberg (1996), Extended Version: http:\/\/www.minrank.org\/hfe.pdf"},{"key":"21_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/BFb0028491","volume-title":"Information and Communications Security","author":"J. Patarin","year":"1997","unstructured":"Patarin, J., Goubin, L.: Trapdoor one-way permutations and multivariate polynomials. In: Han, Y., Quing, S. (eds.) ICICS 1997. LNCS, vol.\u00a01334, pp. 356\u2013368. Springer, Heidelberg (1997), Extended Version: http:\/\/citeseer.nj.nec.com\/patarin97trapdoor.html"},{"key":"21_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/BFb0054126","volume-title":"Advances in Cryptology - EUROCRYPT \u201998","author":"J. Patarin","year":"1998","unstructured":"Patarin, J., Goubin, L., Courtois, N.: Improved algorithms for Isomorphisms of Polynomials. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol.\u00a01403, pp. 184\u2013200. Springer, Heidelberg (1998), Extended Version: http:\/\/www.minrank.org\/ip6long.ps"},{"key":"21_CR22","doi-asserted-by":"crossref","unstructured":"Shamir, A.: Efficient signature schemes based on birational permutations. In: Cr [7], pp. 1\u201312 (1994)","DOI":"10.1007\/3-540-48329-2_1"},{"key":"21_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1007\/3-540-44750-4_11","volume-title":"Advances in Cryptology - CRYPTO \u201995","author":"T. Theobald","year":"1995","unstructured":"Theobald, T.: How to break shamir\u2019s asymmetric basis. In: Coppersmith, D. (ed.) CRYPTO 1995. LNCS, vol.\u00a0963, pp. 136\u2013147. Springer, Heidelberg (1995)"},{"key":"21_CR24","unstructured":"Toli, I.: Cryptanalysis of HFE, (June 2003), arXiv preprint server 7 pages, http:\/\/arxiv.org\/abs\/cs.CR\/0305034"}],"container-title":["Lecture Notes in Computer Science","Security in Communication Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30598-9_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T06:34:17Z","timestamp":1637130857000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30598-9_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540243014","9783540305989"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30598-9_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}