{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T18:55:02Z","timestamp":1794336902225,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540636960","type":"print"},{"value":"9783540696285","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0028491","type":"book-chapter","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T03:09:54Z","timestamp":1132628994000},"page":"356-368","source":"Crossref","is-referenced-by-count":50,"title":["Trapdoor one-way permutations and multivariate polynomials"],"prefix":"10.1007","author":[{"given":"Jacques","family":"Patarin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Louis","family":"Goubin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,17]]},"reference":[{"key":"35_CR1","doi-asserted-by":"crossref","unstructured":"D. Bleichenbacher, W. Bosma, A.K. Lenstra, Some Remarks on Lucas-Based Cryptosystems, Advances in Cryptology, Proceedings of CRYPTO'95, Springer-Verlag, pp. 386\u2013396.","DOI":"10.1007\/3-540-44750-4_31"},{"key":"35_CR2","unstructured":"I. Blake, X. Gao, R. Mullin, S. Vanstone, T. Yaghoobian, Applications of finite Fields, Kluwer Academic Publishers, p. 25."},{"key":"35_CR3","unstructured":"N. Courtois, Les cryptosyst\u00e9mes asym\u00e9triques \u00e0 repr\u00e9sentation obscure, Rapport de stage de DEA, Bull PTS \u2014 Universit\u00e9 Paris 6, 1997. (This paper is available from J. Patarin and L. Goubin)."},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"N. Demytko, A New Elliptic Curve Based Analogue of RSA, Advances in Cryptology, Proceedings of EUROCRYPT'93, Springer-Verlag, pp. 40\u201349.","DOI":"10.1007\/3-540-48285-7_4"},{"key":"35_CR5","volume-title":"The functional Decomposition of Polynomials","author":"M. Dickerson","year":"1989","unstructured":"M. Dickerson, The functional Decomposition of Polynomials, Ph.D Thesis, TR 89-1023, Department of Computer Science, Cornell University, Ithaca, NY, July 1989."},{"key":"35_CR6","unstructured":"M. Garey, D. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, Freeman, p. 251."},{"key":"35_CR7","doi-asserted-by":"crossref","unstructured":"K. Koyama, U.M. Maurer, T. Okamoto, S.A. Vanstone, New Public-Key Schemes Based on Elliptic Curves over the Ring Z n , Advances in Cryptology, Proceedings of CRYPTO'91, Springer-Verlag, pp. 252\u2013266.","DOI":"10.1007\/3-540-46766-1_20"},{"issue":"2","key":"35_CR8","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF00193566","volume":"5","author":"J.H. Loxton","year":"1992","unstructured":"J.H. Loxton, D.S.P. Khoo, G.J. Bird, J. Seberry, A Cubic RSA Code Equivalent to Factorization, Journal of Cryptology, v.5, n.2, 1992, pp. 139\u2013150.","journal-title":"Journal of Cryptology"},{"key":"35_CR9","volume-title":"Pitman Monographs and Surveys in Pure and Applied Mathematics 65: Dickson Polynomials","author":"R. Lidl","year":"1993","unstructured":"R. Lidl, G.L. Mullen, G. Turwald, Pitman Monographs and Surveys in Pure and Applied Mathematics 65: Dickson Polynomials, London, Longman Scientific and Technical, 1993."},{"key":"35_CR10","doi-asserted-by":"crossref","unstructured":"R. Lidl, W.B. M\u00fcller, Permutation Polynomials in RSA-Cryptosystems, Advances in Cryptology, Proceedings of CRYPTO'83, Plenum Press, 1984, pp. 293\u2013301.","DOI":"10.1007\/978-1-4684-4730-9_23"},{"key":"35_CR11","unstructured":"T. Matsumoto, H. Imai, Algebraic Methods for Constructing Asymmetric Cryptosystems, AAECC-3, Grenoble, 1985."},{"key":"35_CR12","doi-asserted-by":"crossref","unstructured":"T. Matsumoto, H. Imai, Public Quadratic Polynomial-Tuples for Efficient Signature-Verification and Message-Encryption, Advances in Cryptology, Proceedings of EUROCRYPT'88, Springer-Verlag, pp. 419\u2013453.","DOI":"10.1007\/3-540-45961-8_39"},{"key":"35_CR13","first-page":"7","volume-title":"Polynomial Functions in Modern Cryptology","author":"W.B. M\u00fcller","year":"1985","unstructured":"W.B. M\u00fcller, Polynomial Functions in Modern Cryptology, Contributions to General Algebra 3: Proceedings of the Vienna Conference, Vienna: Verlag Holder-Pichler-Tempsky, 1985, pp. 7\u201332."},{"key":"35_CR14","first-page":"71","volume":"16","author":"W.B. M\u00fcller","year":"1981","unstructured":"W.B. M\u00fcller, R. N\u00f6bauer, Some Remarks on Public-Key Cryptography, Studia Scientiarum Mathematicarum Hungarica, v.16, 1981, pp. 71\u201376.","journal-title":"Studia Scientiarum Mathematicarum Hungarica"},{"key":"35_CR15","doi-asserted-by":"crossref","unstructured":"W.B. M\u00fcller, R. N\u00f6bauer, Cryptanalysis of the Dickson-scheme, Advances in Cryptology, Proceedings of EUROCRYPT'85, Springer-Verlag, pp. 50\u201361.","DOI":"10.1007\/3-540-39805-8_7"},{"key":"35_CR16","doi-asserted-by":"crossref","unstructured":"J. Patarin, Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'88, Advances in Cryptology, Proceedings of CRYPTO'95, Springer-Verlag, pp. 248\u2013261.","DOI":"10.1007\/3-540-44750-4_20"},{"key":"35_CR17","doi-asserted-by":"crossref","unstructured":"J. Patarin, Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP) Two New Families of Asymmetric Algorithms, Advances in Cryptology, Proceedings of EUROCRYPT'96, Springer-Verlag, pp. 33\u201348.","DOI":"10.1007\/3-540-68339-9_4"},{"key":"35_CR18","doi-asserted-by":"crossref","unstructured":"J. Patarin, Asymmetric Cryptography with a Hidden Monomial, Advances in Cryptology, Proceedings of CRYPTO'96, Springer-Verlag, pp. 45\u201360.","DOI":"10.1007\/3-540-68697-5_4"},{"key":"35_CR19","unstructured":"J. Patarin, L. Goubin, Asymmetric Cryptography with S-boxes, ICICS'97 (this conference."},{"key":"35_CR20","unstructured":"M.O. Rabin, Digitized Signatures and Public-Key Functions as Intractable as Factorization, Technical Report LCS\/TR-212, M.I.T. Laboratory for Computer Science, 1979."},{"issue":"2","key":"35_CR21","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"R.L. Rivest","year":"1978","unstructured":"R.L. Rivest, A. Shamir, L.M. Adleman, A Method for Obtaining Digital Signatures and Public-Key Cryptosystems, Communications of the ACM, v.21, n.2, 1978, pp. 120\u2013126.","journal-title":"Communications of the ACM"},{"key":"35_CR22","unstructured":"P.J. Smith, LUC Public-Key Encryption, Dr. Dobb's Journal, January 1993, pp. 44\u201349."},{"key":"35_CR23","unstructured":"P.J. Smith, M.J.J. Lennon, LUC. a New Public Key System, Proceedings of the Ninth IFIP Int. Symp. on Computer Security, 1993, pp. 103\u2013117."},{"issue":"6","key":"35_CR24","doi-asserted-by":"publisher","first-page":"726","DOI":"10.1109\/TIT.1980.1056264","volume":"IT-26","author":"H.C. Williams","year":"1980","unstructured":"H.C. Williams, A Modification of the RSA Public-Key Encryption Procedure, IEEE Transactions on Information Theory, v.IT-26, n.6, 1980, pp. 726\u2013729.","journal-title":"IEEE Transactions on Information Theory"},{"key":"35_CR25","doi-asserted-by":"crossref","unstructured":"H.C. Williams, An M 3 Public-Key Encryption Scheme, Advances in Cryptology, Proceedings of CRYPTO'85, Springer-Verlag, pp. 358\u2013368.","DOI":"10.1007\/3-540-39799-X_26"}],"container-title":["Lecture Notes in Computer Science","Information and Communications Security"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0028491","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T22:58:36Z","timestamp":1586559516000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0028491"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540636960","9783540696285"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/bfb0028491","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/bfb0028456","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997]]}}}