{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:05:47Z","timestamp":1778299547260,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540647324","type":"print"},{"value":"9783540691013","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0053717","type":"book-chapter","created":{"date-parts":[[2006,7,6]],"date-time":"2006-07-06T10:57:43Z","timestamp":1152183463000},"page":"9-23","source":"Crossref","is-referenced-by-count":3,"title":["The security of public key cryptosystems based on integer factorization"],"prefix":"10.1007","author":[{"given":"Siguna","family":"M\u00fcller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Winfried B.","family":"M\u00fcller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,23]]},"reference":[{"key":"2_CR1","unstructured":"H.Aly and W.B.M\u00fcller, Public-Key Cryptosystems based on Dickson Polynomials.Proceedings of the 1st International Conference on the Theory and Applications of Cryptology, PRAGOCRYPT'96, ed.by Ji\u0158 P\u0158ibyl, CTU Publishing House, 493\u2013504 (1996)."},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1109\/TIT.1984.1056941","volume":"30","author":"D. Coppersmith","year":"1984","unstructured":"Coppersmith, D., Fast Evaluation of Logarithms in Fields of Characteristic Two.IEEE Transaction on Information Theory 30, 587\u2013594 (1984).","journal-title":"IEEE Transaction on Information Theory"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01840433","volume":"1","author":"D. Coppersmith","year":"1986","unstructured":"Coppersmith, D., Odlyzko A., Schroeppel R., Discrete Logarithms in GF(p). Algorithmica 1, 1\u201316 (1986).","journal-title":"Algorithmica"},{"key":"2_CR4","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/3-540-39799-X_3","volume":"218","author":"W. Jonge de","year":"1986","unstructured":"de Jonge, W., Chaum, D., Attacks on some RSA signatures. Advances in Cryptology \u2014 CRYPTO '85, Lecture Notes in Computer Science 218, 18\u201327 (1986).","journal-title":"Lecture Notes in Computer Science"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1109\/TIT.1976.1055638","volume":"22","author":"W. Diffie","year":"1976","unstructured":"Diffie, W., Hellman, M.E., New Directions in Cryptography. IEEE Transactions on Information Theory 22, 644\u2013654 (1976).","journal-title":"IEEE Transactions on Information Theory"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1109\/TIT.1985.1057074","volume":"31","author":"T. ElGamal","year":"1985","unstructured":"ElGamal, T., A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Transactions on Information Theory 31, 469\u2013472 (1985).","journal-title":"IEEE Transactions on Information Theory"},{"key":"2_CR7","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/3-540-39757-4_19","volume":"209","author":"J. Gordon","year":"1985","unstructured":"Gordon, J., Strong Primes are Easy to Find. Advances in Cryptology \u2014 EUROCRYPT '84, Lecture Notes in Computer Science 209, 216\u2013223 (1985).","journal-title":"Lecture Notes in Computer Science"},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1007\/BF01932028","volume":"18","author":"T. Herlestam","year":"1978","unstructured":"Herlestam, T., Critical remarks on some public-key cryptosystems. BIT 18, 493\u2013496 (1978).","journal-title":"BIT"},{"key":"2_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8592-7","volume-title":"A Course in Number Theory and Cryptography","author":"N. Koblitz","year":"1994","unstructured":"Koblitz, N., A Course in Number Theory and Cryptography. New York: Springer-Verlag, 1994."},{"key":"2_CR10","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1080\/0161-118891862972","volume":"12","author":"K. Kurosawa","year":"1988","unstructured":"Kurosawa, K., Ito, T., Takeuchi, M., Public key cryptosystem using a reciprocal number with the same intractability as factoring a large number. Cryptologia 12, 225\u2013233 (1988).","journal-title":"Cryptologia"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0020-0190(94)00209-H","volume":"53","author":"C.-S. Laih","year":"1995","unstructured":"Laih, C.-S., Tu, F.-K., Tai, W.-C., On the security of the Lucas function. Information Processing Letters 53, 243\u2013247 (1995).","journal-title":"Processing Letters"},{"key":"2_CR12","volume-title":"Lecture Notes in Mathematics 1554","author":"A.K. Lenstra","year":"1993","unstructured":"Lenstra, A.K., Lenstra Jr., H.W., The Development of the Number Field Sieve.Lecture Notes in Mathematics 1554, Berlin: Springer-Verlag, 1993."},{"key":"2_CR13","volume-title":"Pitman Monographs and Surveys in Pure and Applied Mathematics 65","author":"R. Lidl","year":"1993","unstructured":"Lidl, R., Mullen, G.L., Turnwald, G., Dickson Polynomials. Pitman Monographs and Surveys in Pure and Applied Mathematics 65, Essex: Longman Scientific&Technical, 1993."},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Lidl, R., M\u00fcller, W.B., Permutation polynomials in RSA-cryptosystems. Advances in Cryptology \u2014 CRYPTO '83, Plenum Press, 293\u2013301 (1984).","DOI":"10.1007\/978-1-4684-4730-9_23"},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF01490205","volume":"102","author":"R. Lidl","year":"1986","unstructured":"Lidl, R., M\u00fcller, W.B., On Commutative Semigroups of Polynomials with Respect to Composition. Mh.Math. 102, 139\u2013153 (1986).","journal-title":"Mh.Math."},{"key":"2_CR16","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF01810848","volume":"1","author":"R. Lidl","year":"1990","unstructured":"Lidl, R., M\u00fcller, W.B., Oswald, A., Some Remarks on Strong Fibonacci Pseudoprimes. AAECC 1, 59\u201365 (1990).","journal-title":"AAECC"},{"key":"2_CR17","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF00193566","volume":"5","author":"J.H. Loxton","year":"1992","unstructured":"Loxton, J.H., Khoo, D.D., Bird, G.J., Seberry, J., A Cubic RSA Code Equivalent to Factorization. Journal of Cryptology 5, 139\u2013150 (1992).","journal-title":"Journal of Cryptology"},{"key":"2_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-3198-2","volume-title":"Elliptic Curve Public Key Cryptosystems","author":"A. Menezes","year":"1993","unstructured":"Menezes, A., Elliptic Curve Public Key Cryptosystems. Boston: Kluwer Academic Publishers, 1993."},{"key":"2_CR19","volume-title":"Handbook of Applied Cryptography","author":"A.J. Menezes","year":"1997","unstructured":"Menezes, A.J., van Oorschot, P.C., Vanstone, A.A., Handbook of Applied Cryptography. Boca Raton, New York, London, Tokyo: CRC Press, 1997."},{"key":"2_CR20","volume-title":"Dissertation","author":"W. More","year":"1994","unstructured":"More, W., Der QNR-Primzahltest. Dissertation Universit\u00c4t Klagenfurt, Klagenfurt (Austria), 1994."},{"key":"2_CR21","volume-title":"Some Remarks on Williams' Public-Key Crypto-Functions","author":"S. M\u00fcller","year":"1998","unstructured":"M\u00fcller, S., Some Remarks on Williams' Public-Key Crypto-Functions. Preprint, University of Klagenfurt, Klagenfurt (Austria), 1998."},{"key":"2_CR22","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1007\/3-540-39805-8_7","volume":"219","author":"W.B. M\u00fcller","year":"1986","unstructured":"M\u00fcller, W.B., N\u00f6bauer, R., Cryptanalysis of the Dickson-Scheme. Advances in Cryptology \u2014 EUROCRYPT '85, Lecture Notes in Computer Science 219, 50\u201361 (1986).","journal-title":"Lecture Notes in Computer Science"},{"key":"2_CR23","first-page":"71","volume":"16","author":"W.B. M\u00fcller","year":"1981","unstructured":"M\u00fcller, W.B., N\u00f6bauer, W., Some remarks on public-key cryptosystems. Studia Sci.Math.Hungar. 16, 71\u201376 (1981).","journal-title":"Studia Sci.Math.Hungar."},{"key":"2_CR24","first-page":"93","volume":"192","author":"W.B. M\u00fcller","year":"1983","unstructured":"M\u00fcller, W.B., N\u00f6bauer, W., \u00fcber die Fixpunkte der Potenzpermutationen.\u00f6sterr.Akad.d.Wiss.Math.Naturwiss.Kl.Sitzungsber.II, 192,93\u201397 (1983).","journal-title":"\u00f6sterr.Akad.d.Wiss.Math.Naturwiss.Kl.Sitzungsber.II"},{"key":"2_CR25","doi-asserted-by":"crossref","first-page":"91","DOI":"10.4064\/aa-45-2-173-181","volume":"45","author":"R. N\u00f6bauer","year":"1985","unstructured":"N\u00f6bauer, R., \u00fcber die Fixpunkte von durch Dicksonpolynome dargestellten Permutationen. Acta Arithmetica 45, 91\u201399 (1985).","journal-title":"Acta Arithmetica"},{"key":"2_CR26","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/3-540-39757-4_17","volume":"209","author":"C. Pomerance","year":"1985","unstructured":"Pomerance, C., The quadratic sieve factoring algorithm. Advances in Cryptology \u2014 EUROCRYPT'84, Lecture Notes in Computer Science 209, 169\u2013182 (1985).","journal-title":"Lecture Notes in Computer Science"},{"key":"2_CR27","first-page":"223","volume-title":"Contributions to General Algebra 6 \u2014 Dedicated to the Memory of Wilfried N\u00f6bauer","author":"H. Postl","year":"1988","unstructured":"Postl, H., Fast evaluation of Dickson polynomials. Contributions to General Algebra 6 \u2014 Dedicated to the Memory of Wilfried N\u00f6bauer (ed.by Dorninger, D.,Eigenthaler, G., Kaiser H.K., M\u00fcller, W.B.), Stuttgart: B.G.Teubner Verlag, 223\u2013225 (1988)."},{"key":"2_CR28","unstructured":"Rabin, M.O., Digitalized signatures and public-key functions as intractable as factorization. MIT\/LCS\/TR-212, MIT Laboratory for Computer Science, 1979."},{"key":"2_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9938-4","volume-title":"The book of prime number records","author":"P. Ribenboim","year":"1988","unstructured":"Ribenboim, P., The book of prime number records. Berlin, Heidelberg, New York:Springer-Verlag, 1988."},{"key":"2_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1089-2","volume-title":"Prime Numbers and Computer Methods for Factorization","author":"H. Riesel","year":"1985","unstructured":"Riesel H., Prime Numbers and Computer Methods for Factorization. Boston, Basel, Stuttgart: Birkh\u00c4user, 1985."},{"key":"2_CR31","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"R.L. Rivest","year":"1978","unstructured":"Rivest, R.L., Shamir, A., Adleman, L., A method for obtaining digital signatures and public-key cryptosystems. Comm. ACM 21, 120\u2013126 (1978).","journal-title":"Comm. ACM"},{"key":"2_CR32","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1080\/0161-117891852785","volume":"2","author":"R.L. Rivest","year":"1978","unstructured":"Rivest, R.L., Remarks on a proposed cryptanalytic attack on the M.I.T. public-key cryptosystem. Cryptologia 2, 62\u201365 (1978).","journal-title":"Cryptologia"},{"key":"2_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02627-4","volume-title":"Public-key Cryptography","author":"A. Salomaa","year":"1990","unstructured":"Salomaa, A., Public-key Cryptography. Berlin: Springer-Verlag, 1990."},{"key":"2_CR34","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/BF01398010","volume":"6","author":"R. Schneidler","year":"1995","unstructured":"Schneidler, R., Williams, H. C., A Public-Key Cryptosystem Utilizing Cyclotomic Fields. Designs, Codes and Cryptography, 6, 117\u2013131 (1995)","journal-title":"Designs, Codes and Cryptography"},{"key":"2_CR35","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1080\/0161-117791833219","volume":"1","author":"G.J. Simmons","year":"1977","unstructured":"Simmons, G.J., Norris, N.J., Preliminary comments on the M.I.T. public-key cryptosystem. Cryptologia 1, 406\u2013414 (1977).","journal-title":"Cryptologia"},{"issue":"No.1","key":"2_CR36","first-page":"44","volume":"18","author":"P.J. Smith","year":"1993","unstructured":"Smith, P.J., LUC public-key encryption: A secure alternative to RSA, Dr. Dobb's Journal 18, No. 1, 44\u201349 and 90\u201392 (1993).","journal-title":"Dr. Dobb's Journal"},{"key":"2_CR37","unstructured":"Smith, P.J, Lennon, M.J.J, LUC: A New Public Key System, IFIP\/Sec '93, Proceedings of the Ninth IFIP International Symposium on Computer Security, Ontario, Canada, 97\u2013111 (1993)."},{"key":"2_CR38","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1109\/18.54902","volume":"36","author":"M.J. Wiener","year":"1990","unstructured":"Wiener, M.J., Cryptanalysis of short RSA secret exponents. IEEE Transactions on Information Theory 36, 553\u2013558 (1990).","journal-title":"IEEE Transactions on Information Theory"},{"issue":"No.6","key":"2_CR39","doi-asserted-by":"publisher","first-page":"726","DOI":"10.1109\/TIT.1980.1056264","volume":"IT-26","author":"H. C. Williams","year":"1980","unstructured":"Williams H. C., A modification of the RSA Public-Key Encryption Procedure. IEEE Trans. Inf. Theory, Vol. IT-26, No. 6, 726\u2013729 (1980).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2_CR40","doi-asserted-by":"publisher","first-page":"225","DOI":"10.2307\/2007633","volume":"39","author":"H.C. Williams","year":"1982","unstructured":"Williams, H.C., A p+1 method of factoring. Math.Comp. 39, 225\u2013234 (1982).","journal-title":"Math.Comp."},{"key":"2_CR41","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1080\/0161-118591859942","volume":"9","author":"H.C. Williams","year":"1985","unstructured":"Williams, H.C., Some public-key crypto-functions as intractable as factorization. Cryptologia 9, 223\u2013237 (1985).","journal-title":"Cryptologia"},{"key":"2_CR42","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/3-540-39799-X_26","volume":"218","author":"H. C. Williams","year":"1986","unstructured":"Williams H. C., An M 3 public-Key Encryption Scheme. Advances in Cryptology \u2014 CRYPTO'85, Lecture Notes in Computer Science 218, 358\u2013368 (1986).","journal-title":"Lecture Notes in Computer Science"}],"container-title":["Lecture Notes in Computer Science","Information Security and Privacy"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0053717","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T17:22:28Z","timestamp":1555694548000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0053717"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540647324","9783540691013"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/bfb0053717","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998]]}}}