{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:33:43Z","timestamp":1759638823442},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642108679"},{"type":"electronic","value":"9783642108686"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10868-6_21","type":"book-chapter","created":{"date-parts":[[2009,12,2]],"date-time":"2009-12-02T00:17:15Z","timestamp":1259713035000},"page":"351-367","source":"Crossref","is-referenced-by-count":11,"title":["Oracle-Assisted Static Diffie-Hellman Is Easier Than Discrete Logarithms"],"prefix":"10.1007","author":[{"given":"Antoine","family":"Joux","sequence":"first","affiliation":[]},{"given":"Reynald","family":"Lercier","sequence":"additional","affiliation":[]},{"given":"David","family":"Naccache","sequence":"additional","affiliation":[]},{"given":"Emmanuel","family":"Thom\u00e9","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"21_CR1","unstructured":"Brown, D., Gallant, R.: The static Diffie-Hellman problem, Cryptology ePrint Archive, Report 2004\/306 (2004), \n                    \n                      http:\/\/eprint.iacr.org"},{"key":"21_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1007\/0-387-34805-0_20","volume-title":"Advances in Cryptology - CRYPTO \u201989","author":"D. Chaum","year":"1990","unstructured":"Chaum, D., van Antwerpen, H.: Undeniable signatures. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol.\u00a0435, pp. 212\u2013216. Springer, Heidelberg (1990)"},{"key":"21_CR3","first-page":"1","volume":"22","author":"K. Dickman","year":"1930","unstructured":"Dickman, K.: On the frequency of numbers containing prime factors of a certain relative magnitude. Ark. Mat. Astr. Fys.\u00a022, 1\u201314 (1930)","journal-title":"Ark. Mat. Astr. Fys."},{"key":"21_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/3-540-39568-7_2","volume-title":"Advances in Cryptology","author":"T. El-Gamal","year":"1985","unstructured":"El-Gamal, T.: A public-key cryptosystem and a signature scheme based on discrete logarithms. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol.\u00a0196, pp. 10\u201318. Springer, Heidelberg (1985)"},{"key":"21_CR5","volume-title":"Nineth international workshop on enabling technologies - wet ice 2000","author":"W. Ford","year":"2000","unstructured":"Ford, W., Kaliski, B.: Server-assisted generation of a strong secret from a password. In: Nineth international workshop on enabling technologies - wet ice 2000. IEEE Press, Los Alamitos (2000)"},{"key":"21_CR6","unstructured":"IEEE p1363.2\/d23, Draft standard for specifications for password-based public key cryptographic techniques, p. 24 (March 2006)"},{"key":"21_CR7","unstructured":"iso 11770-4, Information technology - security techniques - key management - part 4: Mechanisms based on weak secrets, iso (November 2004)"},{"issue":"72","key":"21_CR8","first-page":"953","volume":"242","author":"A. Joux","year":"2003","unstructured":"Joux, A., Lercier, R.: Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method, Mathematics of computation\u00a0242(72), 953\u2013967 (2003)","journal-title":"A comparison with the gaussian integer method, Mathematics of computation"},{"key":"21_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/11761679_16","volume-title":"Advances in Cryptology - EUROCRYPT 2006","author":"A. Joux","year":"2006","unstructured":"Joux, A., Lercier, R.: The function field sieve in the medium prime case. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol.\u00a04004, pp. 254\u2013270. Springer, Heidelberg (2006)"},{"key":"21_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1007\/11818175_19","volume-title":"Advances in Cryptology - CRYPTO 2006","author":"A. Joux","year":"2006","unstructured":"Joux, A., Lercier, R., Smart, N., Vercauteren, F.: The number field sieve in the medium prime case. In: Dwork, C. (ed.) CRYPTO 2006. LNCS, vol.\u00a04117, pp. 326\u2013344. Springer, Heidelberg (2006)"},{"key":"21_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-540-76900-2_2","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2007","author":"A. Joux","year":"2007","unstructured":"Joux, A., Naccache, D., Thom\u00e9, E.: When e-th Roots Become Easier Than Factoring. In: Kurosawa, K. (ed.) ASIACRYPT 2007. LNCS, vol.\u00a04833, pp. 13\u201328. Springer, Heidelberg (2007)"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Koblitz, N., Menezes, A.: Another look at non-standard discrete log and Diffie-Hellman problems, Cryptology ePrint Archive, Report 2007\/442 (2007), \n                    \n                      eprint.iacr.org","DOI":"10.1515\/JMC.2008.014"},{"key":"21_CR13","series-title":"LNM","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/BFb0091537","volume-title":"The development of the number field sieve","author":"A. Lenstra","year":"1993","unstructured":"Lenstra, A., Lenstra, H., Manasse, M., Pollard, J.: The number field sieve. In: Lenstra, A., Lenstra, H. (eds.) The development of the number field sieve. LNM, vol.\u00a01554, pp. 11\u201342. Springer, Heidelberg (1993)"},{"key":"21_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/BFb0054865","volume-title":"Algorithmic Number Theory","author":"D. Panario","year":"1998","unstructured":"Panario, D., Gourdon, X., Flajolet, P.: An analytic approach to smooth polynomials over finite fields. In: Buhler, J.P. (ed.) ANTS 1998. LNCS, vol.\u00a01423, pp. 226\u2013236. Springer, Heidelberg (1998)"},{"issue":"1676","key":"21_CR15","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1098\/rsta.1993.0139","volume":"345","author":"O. Schirokauer","year":"1993","unstructured":"Schirokauer, O.: Discrete logarithms and local units. Philos. Trans. Roy. Soc. London Ser. a\u00a0345(1676), 409\u2013423 (1993)","journal-title":"Philos. Trans. Roy. Soc. London Ser. a"},{"issue":"2","key":"21_CR16","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.jalgor.2004.11.004","volume":"57","author":"O. Schirokauer","year":"2005","unstructured":"Schirokauer, O.: Virtual logarithms. J. Algorithms\u00a057(2), 140\u2013147 (2005)","journal-title":"J. Algorithms"},{"key":"21_CR17","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/TIT.1986.1057137","volume":"it","author":"D. Wiedemann","year":"1986","unstructured":"Wiedemann, D.: Solving sparse linear equations over finite fields. ieee Transactions on Information Theory\u00a0it-32, 54\u201362 (1986)","journal-title":"ieee Transactions on Information Theory"}],"container-title":["Lecture Notes in Computer Science","Cryptography and Coding"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10868-6_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:56:27Z","timestamp":1558270587000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10868-6_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642108679","9783642108686"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10868-6_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}