{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T13:29:31Z","timestamp":1762781371315},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540374329"},{"type":"electronic","value":"9783540374336"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11818175_21","type":"book-chapter","created":{"date-parts":[[2006,9,23]],"date-time":"2006-09-23T06:21:52Z","timestamp":1158992512000},"page":"357-372","source":"Crossref","is-referenced-by-count":16,"title":["Cryptanalysis of 2R\u2212 Schemes"],"prefix":"10.1007","author":[{"given":"Jean-Charles","family":"Faug\u00e8re","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ludovic","family":"Perret","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","series-title":"Graduate Studies in Mathematics","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/003","volume-title":"An Introduction to Gr\u00f6bner Bases","author":"A.W. Adams","year":"1994","unstructured":"Adams, A.W., Loustaunau, P.: An Introduction to Gr\u00f6bner Bases. Graduate Studies in Mathematics, vol.\u00a03. AMS, Providence, RI (1994)"},{"key":"21_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1007\/978-3-540-30539-2_24","volume-title":"Advances in Cryptology - ASIACRYPT 2004","author":"G. Ars","year":"2004","unstructured":"Ars, G., Faug\u00e8re, J.-C., Imai, H., Kawazoe, M., Sugita, M.: Comparison Between XL and Gr\u00f6bner Basis Algorithms. In: Lee, P.J. (ed.) ASIACRYPT 2004. LNCS, vol.\u00a03329, pp. 338\u2013353. Springer, Heidelberg (2004)"},{"unstructured":"Ars, G., Faug\u00e8re, J.-C.: Algebraic Immunities of functions over finite fields. In: Proceedings of BFCA 2005, Rouen (2005), Also available at: http:\/\/eprint.iacr.org\/2004\/188.ps","key":"21_CR3"},{"unstructured":"Bardet, M., Faug\u00e8re, J.-C., Salvy, B., Yang, B.-Y.: Asymptotic Behaviour of the Degree of Regularity of Semi-Regular Polynomial Systems. In: MEGA 2005, Eighth International Symposium on Effective Methods in Algebraic Geometry, pages. 15 (2005)","key":"21_CR4"},{"unstructured":"Bardet, M., Faug\u00e8re, J.-C., Salvy, B.: On the Complexity of Gr\u00f6bner Basis Computation of Semi-Regular Overdetermined Algebraic Equations. In: Proc. of International Conference on Polynomial System Solving (ICPSS), pp. 71\u201375 (2004)","key":"21_CR5"},{"key":"21_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1007\/3-540-45539-6_28","volume-title":"Advances in Cryptology - CRYPTO 2000","author":"E. Biham","year":"2000","unstructured":"Biham, E.: Cryptanalysis of Patarin\u2019s 2-Round Public Key System with S Boxes (2R). In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol.\u00a01880, pp. 408\u2013416. Springer, Heidelberg (2000)"},{"doi-asserted-by":"crossref","unstructured":"Buchberger, B.: Gr\u00f6bner Bases\u00a0: an Algorithmic Method in Polynomial Ideal Theory. Recent trends in multidimensional systems theory. Reider ed. Bose (1985)","key":"21_CR7","DOI":"10.1007\/978-94-009-5225-6_6"},{"key":"21_CR8","volume-title":"Computer Algebra Symbolic and Algebraic Computation","author":"B. Buchberger","year":"1982","unstructured":"Buchberger, B., Collins, G.-E., Loos, R.: Computer Algebra Symbolic and Algebraic Computation, 2nd edn. Springer, Heidelberg (1982)","edition":"2"},{"unstructured":"Carlier, V., Chabanne, H., Dottax, E.: Grey Box Implementation of Block Ciphers Preserving the Confidentiality of their Design. In: Proceedings of BFCA 2005, Rouen (2005), Also available at: http:\/\/eprint.iacr.org\/2004\/188.ps","key":"21_CR9"},{"unstructured":"Courtois, N., Goubin, L., Patarin, J.: SFLASH, a Fast Asymmetric Signature Scheme for low-cost Smartcards \u2013 Primitive Specification and Supporting Documentation, Available at: http:\/\/www.minrank.org\/sflash-b-v2.pdf","key":"21_CR10"},{"key":"21_CR11","series-title":"Undergraduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2181-2","volume-title":"Ideals, Varieties, and Algorithms: an Introduction to Computational Algebraic Geometry and Commutative Algebra","author":"D.A. Cox","year":"1992","unstructured":"Cox, D.A., Little, J.B., O\u2019Shea, D.: Ideals, Varieties, and Algorithms: an Introduction to Computational Algebraic Geometry and Commutative Algebra. Undergraduate Texts in Mathematics. Springer, New York (1992)"},{"unstructured":"Dickerson, M.: The functional Decomposition of Polynomials. Ph.D Thesis, TR 89-1023, Departement of Computer Science, Cornell University, Ithaca, NY (July 1989)","key":"21_CR12"},{"key":"21_CR13","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1145\/780506.780516","volume-title":"Proceedings of ISSAC","author":"J.-C. Faug\u00e8re","year":"2002","unstructured":"Faug\u00e8re, J.-C.: A New Efficient Algorithm for Computing Gr\u00f6bner Casis without Reduction to Zero: F5. In: Proceedings of ISSAC, July 2002, pp. 75\u201383. ACM press, New York (2002)"},{"issue":"4","key":"21_CR14","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1006\/jsco.1993.1051","volume":"16","author":"J.C. Faug\u00e8re","year":"1993","unstructured":"Faug\u00e8re, J.C., Gianni, P., Lazard, D., Mora, T.: Efficient Computation of Zero-Dimensional Gr\u00f6bner Bases by Change of Ordering. Journal of Symbolic Computation\u00a016(4), 329\u2013344 (1993)","journal-title":"Journal of Symbolic Computation"},{"doi-asserted-by":"crossref","unstructured":"Kozen, D., Landau, S.: Polynomial decomposition algorithms. J. Symb. Comput. (7), 445\u2013456 (1989)","key":"21_CR15","DOI":"10.1016\/S0747-7171(89)80027-6"},{"key":"21_CR16","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":"L. Goubin","year":"1997","unstructured":"Goubin, L., Patarin, J.: Trapdoor One-way Permutations and Multivariate Polynomials. In: Han, Y., Quing, S. (eds.) ICICS 1997. LNCS, vol.\u00a01334, pp. 356\u2013368. Springer, Heidelberg (1997)"},{"key":"21_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/BFb0028492","volume-title":"Information and Communications Security","author":"L. Goubin","year":"1997","unstructured":"Goubin, L., Patarin, J.: Asymmetric Cryptography with S-Boxes. In: Han, Y., Quing, S. (eds.) ICICS 1997. LNCS, vol.\u00a01334, pp. 369\u2013380. Springer, Heidelberg (1997)"},{"unstructured":"Goubin, L., Patarin, J.: Asymmetric Cryptography with S-Boxes \u2013 Extended Version, Available at: http:\/\/citeseer.ist.psu.edu\/patarin97asymmetric.html","key":"21_CR18"},{"doi-asserted-by":"crossref","unstructured":"Gutierrez, J., Rubio, R., von Zur Gathen, J.: Multivariate Polynomial Decomposition. Algebra in Engineering, Communication and Computing\u00a014(1), 11\u201331","key":"21_CR19","DOI":"10.1007\/s00200-003-0122-8"},{"key":"21_CR20","first-page":"108","volume-title":"Algebraic and Error-Correcting Codes","author":"T. Matsumoto","year":"1985","unstructured":"Matsumoto, T., Imai, H.: Algebraic Methods for Constructing Asymmetric Cryptosystems. In: Algebraic and Error-Correcting Codes. Prod. Third Intern. Conf., Grenoble, France, pp. 108\u2013119. Springer, Heidelberg (1985)"},{"key":"21_CR21","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\u2013453. Springer, Heidelberg (1988)"},{"key":"21_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1007\/3-540-44750-4_20","volume-title":"Advances in Cryptology - CRYPTO \u201995","author":"J. Patarin","year":"1995","unstructured":"Patarin, J.: Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt \u201988. In: Coppersmith, D. (ed.) CRYPTO 1995. LNCS, vol.\u00a0963, pp. 248\u2013261. Springer, Heidelberg (1995)"},{"doi-asserted-by":"crossref","unstructured":"von ZurGathen, J.: Functional decomposition of polynomials: the tame case. J. Symb. Comput. (9), 281\u2013299 (1990)","key":"21_CR23","DOI":"10.1016\/S0747-7171(08)80014-4"},{"doi-asserted-by":"crossref","unstructured":"von Zur Gathen, J.: Functional decomposition of polynomials: the wild case. J. Symb. Comput. (10), 437\u2013452 (1990)","key":"21_CR24","DOI":"10.1016\/S0747-7171(08)80054-5"},{"key":"21_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/3-540-48405-1_20","volume-title":"Advances in Cryptology - CRYPTO \u201999","author":"Y. Ding-Feng","year":"1999","unstructured":"Ding-Feng, Y., Kwok-Yan, L., Zong-Duo, D.: Cryptanalysis of 2R schemes. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol.\u00a01666, pp. 315\u2013325. Springer, Heidelberg (1999)"},{"key":"21_CR26","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s00145-001-0001-z","volume":"14","author":"D.F. Ye","year":"2001","unstructured":"Ye, D.F., Dai, Z.D., Lam, K.Y.: Decomposing Attacks on Asymmetric Cryptography Based on Mapping Compositions. Journal of Cryptology (14), 137\u2013150 (2001)","journal-title":"Journal of Cryptology"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology - CRYPTO 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11818175_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T23:18:44Z","timestamp":1683587924000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11818175_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540374329","9783540374336"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/11818175_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}