{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T16:58:25Z","timestamp":1725901105264},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540893035"},{"type":"electronic","value":"9783540893042"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89304-2_1","type":"book-chapter","created":{"date-parts":[[2008,11,4]],"date-time":"2008-11-04T12:54:04Z","timestamp":1225803244000},"page":"1-10","source":"Crossref","is-referenced-by-count":10,"title":["Classical and Quantum Algorithms for Exponential Congruences"],"prefix":"10.1007","author":[{"given":"Wim","family":"van Dam","sequence":"first","affiliation":[]},{"given":"Igor E.","family":"Shparlinski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Bacon, D., Childs, A.M., van Dam, W.: From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups. In: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), pp. 469\u2013478 (2005)","DOI":"10.1109\/SFCS.2005.38"},{"key":"1_CR2","series-title":"Canadian Mathematical Society Series of Monographs and Advanced Texts","volume-title":"Gauss and Jacobi Sums","author":"B. Berndt","year":"1998","unstructured":"Berndt, B., Evans, R., Williams, K.S.: Gauss and Jacobi Sums. Canadian Mathematical Society Series of Monographs and Advanced Texts, vol.\u00a021. John Wiley & Sons, Chichester (1998)"},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P","volume":"46","author":"M. Boyer","year":"1998","unstructured":"Boyer, M., Brassard, G., H\u00f8yer, P., Tapp, A.: Tight bounds on quantum searching. Fortschritte der Physik\u00a046, 493\u2013505 (1998)","journal-title":"Fortschritte der Physik"},{"key":"1_CR4","volume-title":"Prime numbers: A computational perspective","author":"R. Crandall","year":"2005","unstructured":"Crandall, R., Pomerance, C.: Prime numbers: A computational perspective. Springer, Berlin (2005)"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Dobrowolski, E., Williams, K.S.: An upper bound for the sum \n                  \n                    \n                  \n                  $\\sum\\sp {a+H}\\sb {n=a+1}f(n)$\n                 for a certain class of functions f. Proceedings of the American Mathematical Society 114, 29\u201335 (1992)","DOI":"10.1090\/S0002-9939-1992-1068118-6"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Grover, L.: A fast quantum-mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC 1996), pp. 212\u2013219 (1996)","DOI":"10.1145\/237814.237866"},{"key":"1_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/10722028_24","volume-title":"Algorithmic Number Theory","author":"D.R. Kohel","year":"2000","unstructured":"Kohel, D.R., Shparlinski, I.E.: Exponential sums and group generators for elliptic curves over finite fields. In: Bosma, W. (ed.) ANTS 2000. LNCS, vol.\u00a01838, pp. 395\u2013404. Springer, Heidelberg (2000)"},{"key":"1_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/11506157_23","volume-title":"Information Security and Privacy","author":"A. Lenstra","year":"2005","unstructured":"Lenstra, A., de Weger, B.: On the possibility of constructing meaningful hash collisions for public keys. In: Boyd, C., Gonz\u00e1lez Nieto, J.M. (eds.) ACISP 2005. LNCS, vol.\u00a03574, pp. 267\u2013279. Springer, Heidelberg (2005)"},{"key":"1_CR9","series-title":"Encyclopedia of Mathematics and Its Applications","volume-title":"Finite Fields","author":"R. Lidl","year":"1997","unstructured":"Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics and Its Applications, vol.\u00a020. Cambridge University Press, Cambridge (1997)"},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P. Shor","year":"1997","unstructured":"Shor, P.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing\u00a026, 1484\u20131509 (1997)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR11","unstructured":"Storer, T.: Cyclotomy and Difference Sets. Lectures in Advanced Mathematics. Markham Publishing Company (1967)"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"211","DOI":"10.4064\/aa97-3-2","volume":"97","author":"H.B. Yu","year":"2001","unstructured":"Yu, H.B.: Estimates of character sums with exponential function. Acta Arithmetica\u00a097, 211\u2013218 (2001)","journal-title":"Acta Arithmetica"}],"container-title":["Lecture Notes in Computer Science","Theory of Quantum Computation, Communication, and Cryptography"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89304-2_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T08:31:39Z","timestamp":1548405099000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-89304-2_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540893035","9783540893042"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89304-2_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}