{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:21:24Z","timestamp":1794381684472,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540666660","type":"print"},{"value":"9783540480006","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/978-3-540-48000-6_13","type":"book-chapter","created":{"date-parts":[[2010,10,14]],"date-time":"2010-10-14T02:51:39Z","timestamp":1287024699000},"page":"150-164","source":"Crossref","is-referenced-by-count":22,"title":["On the Design of RSA with Short Secret Exponent"],"prefix":"10.1007","author":[{"given":"Hung-Min","family":"Sun","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wu-Chuan","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chi-Sung","family":"Laih","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"13_CR1","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Advances in Cryptology - EUROCRYPT \u201999","author":"D. Boneh","year":"1999","unstructured":"Boneh, D., Durfee, G.: Cryptanalysis of RSA with private exponent d < N0.292. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol.\u00a01592, pp. 1\u201323. Springer, Heidelberg (1999)"},{"key":"13_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/3-540-68339-9_14","volume-title":"Advances in Cryptology - EUROCRYPT \u201996","author":"D. Coppersmith","year":"1996","unstructured":"Coppersmith, D.: Finding a small root of a univariate modular equation. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol.\u00a01070, pp. 155\u2013165. Springer, Heidelberg (1996)"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s001459900030","volume":"10","author":"D. Coppersmith","year":"1997","unstructured":"Coppersmith, D.: Small solutions to polynomial equations, and low exponent RSA vulnerabilities. Journal of Cryptology\u00a010, 233\u2013260 (1997)","journal-title":"Journal of Cryptology"},{"key":"13_CR4","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Advances in Cryptology - EUROCRYPT \u201996","author":"D. Coppersmith","year":"1996","unstructured":"Coppersmith, D., Franklin, M., Patarin, J., Reiter, M.: Low-exponent RSA with related messages. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol.\u00a01070, pp. 1\u20139. Springer, Heidelberg (1996)"},{"key":"13_CR5","volume-title":"Proc. of ASIACRYPT 1999","author":"S. Cavallar","year":"1999","unstructured":"Cavallar, S., Lioen, W., te Riele, H., Dodson, B., Lenstra, A., Leyland, P., Montgomery, P.L., Murphy, B., Zimmermann, P.: Factorization of RSA-140 using the Number Field Sieve. In: Proc. of ASIACRYPT 1999. Springer, Heidelberg (1999)"},{"key":"13_CR6","unstructured":"ECMNET Project, http:\/\/www.loria.fr\/~zimmerma\/records\/ecmnet.html"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0020-0190(98)00160-4","volume":"68","author":"H. Gilbert","year":"1998","unstructured":"Gilbert, H., Gupta, D., Odlyzko, A., Quisquater, J.J.: Attacks on Shamir\u2019s RSA for paranoids. Information Processing Letters\u00a068, 197\u2013199 (1998)","journal-title":"Information Processing Letters"},{"key":"13_CR8","series-title":"LNCS","first-page":"403","volume-title":"Proc. of CRYPTO 1985","author":"J. Hastad","year":"1986","unstructured":"Hastad, J.: On using RSA with low exponent in a public key network. In: Proc. of CRYPTO 1985. LNCS, pp. 403\u2013408. Springer, Heidelberg (1986)"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1137\/0217019","volume":"17","author":"J. Hastad","year":"1988","unstructured":"Hastad, J.: Solving simultaneous modular equations of low degree. SIAM J. of Computing\u00a017, 336\u2013341 (1988)","journal-title":"SIAM J. of Computing"},{"key":"13_CR10","unstructured":"Herstein, I.N.: Topics in Algebra, Xerox Corporation (1975)"},{"key":"13_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1007\/BFb0054134","volume-title":"Advances in Cryptology - EUROCRYPT \u201998","author":"D. H\u00fchnlein","year":"1998","unstructured":"H\u00fchnlein, D., Jacobson, M.J., Paulus, S., Takagi, T.: A cryptosystem based on nonmaximal imaginary quadratic orders with fast decryption. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol.\u00a01403, pp. 294\u2013307. Springer, Heidelberg (1998)"},{"key":"13_CR12","unstructured":"Joye, M., Quisquater, J.J., Yen, S.M., Yung, M.: Security paradoxes: how improving a cryptosystem may weaken it. In: Proceedings of the Ninth National Conference on Information Security, Taiwan, May 14-15, pp. 27\u201332 (1999)"},{"key":"13_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-49649-1_1","volume-title":"Advances in Cryptology - ASIACRYPT\u201998","author":"A. Lenstra","year":"1998","unstructured":"Lenstra, A.: Generating RSA moduli with a predetermined portion. In: Ohta, K., Pei, D. (eds.) ASIACRYPT 1998. LNCS, vol.\u00a01514, pp. 1\u201310. Springer, Heidelberg (1998)"},{"key":"13_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1007\/BFb0054135","volume-title":"Advances in Cryptology - EUROCRYPT \u201998","author":"T. Okamoto","year":"1998","unstructured":"Okamoto, T., Uchiyama, S.: A new public-key cryptosystem as secure as factoring. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol.\u00a01403, pp. 308\u2013318. Springer, Heidelberg (1998)"},{"issue":"20","key":"13_CR15","doi-asserted-by":"publisher","first-page":"1736","DOI":"10.1049\/el:19951199","volume":"31","author":"R. Pinch","year":"1995","unstructured":"Pinch, R.: Extending the Wiener attack to RSA-type cryptosystems. Electronics Letters\u00a031(20), 1736\u20131738 (1995)","journal-title":"Electronics Letters"},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"R. Rivest","year":"1978","unstructured":"Rivest, R., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Communication of the ACM\u00a021, 120\u2013126 (1978)","journal-title":"Communication of the ACM"},{"key":"13_CR17","unstructured":"Rivest, R., Silverman, R.D.: Are strong primes needed for RSA? The 1997 RSA Laboratories Seminar series. Seminar Proceedings (1997)"},{"issue":"1","key":"13_CR18","first-page":"89","volume":"E77-A","author":"R. Sakai","year":"1994","unstructured":"Sakai, R., Morii, M., Kasahara, M.: New key generation algorithm for RSA cryptosystem. IEICE Trans. Fundamentals\u00a0E77-A(1), 89\u201397 (1994)","journal-title":"IEICE Trans. Fundamentals"},{"key":"13_CR19","unstructured":"Shamir, A.: RSA for paranoids. CryptoBytes\u00a01(3), 1, 3\u20134 (1995)"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"Shamir, A.: Factoring large numbers with the TWINKLE device. In: Eurocrypt 1999 (1999) (presented at)","DOI":"10.1007\/3-540-48059-5_2"},{"issue":"1","key":"13_CR21","first-page":"9","volume":"3","author":"R.D. Silverman","year":"1997","unstructured":"Silverman, R.D.: Fast generation of random, strong RSA primes. CryptoBytes\u00a03(1), 9\u201313 (1997)","journal-title":"CryptoBytes"},{"key":"13_CR22","unstructured":"Silverman, R.D.: The requirement for strong primes in RSA, RSA Laboratories Technical Note, May 17 (1997)"},{"key":"13_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1007\/BFb0055738","volume-title":"Advances in Cryptology - CRYPTO \u201998","author":"T. Takagi","year":"1998","unstructured":"Takagi, T.: Fast RSA-type cryptosystem modulo p2q. In: Krawczyk, H. (ed.) CRYPTO 1998. LNCS, vol.\u00a01462, pp. 318\u2013326. Springer, Heidelberg (1998)"},{"key":"13_CR24","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF00190758","volume":"8","author":"S.A. Vanstone","year":"1995","unstructured":"Vanstone, S.A., Zuccherato, R.J.: Short RSA keys and their generation. Journal of Cryptology\u00a08, 101\u2013114 (1995)","journal-title":"Journal of Cryptology"},{"key":"13_CR25","first-page":"425","volume-title":"Applicable Algebra in Engineering, Communication and Computing","author":"E. Verheul","year":"1997","unstructured":"Verheul, E., van Tilborg, H.: Cryptanalysis of less short RSA secret exponents. In: Applicable Algebra in Engineering, Communication and Computing, vol.\u00a08, pp. 425\u2013435. Springer, Heidelberg (1997)"},{"issue":"3","key":"13_CR26","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1109\/18.54902","volume":"36","author":"M. Wiener","year":"1990","unstructured":"Wiener, M.: Cryptanalysis of short RSA secret exponents. IEEE Transactions on Information Theory\u00a036(3), 553\u2013558 (1990)","journal-title":"IEEE Transactions on Information Theory"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology - ASIACRYPT\u201999"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-48000-6_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,12]],"date-time":"2020-06-12T17:47:10Z","timestamp":1591984030000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-48000-6_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540666660","9783540480006"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-48000-6_13","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b72231","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999]]}}}