{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T01:56:42Z","timestamp":1742954202495,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319552262"},{"type":"electronic","value":"9783319552279"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-55227-9_10","type":"book-chapter","created":{"date-parts":[[2017,3,8]],"date-time":"2017-03-08T11:32:52Z","timestamp":1488972772000},"page":"125-140","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Distribution and Polynomial Interpolation of the Dodis-Yampolskiy Pseudo-Random Function"],"prefix":"10.1007","author":[{"given":"Thierry","family":"Mefenza","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damien","family":"Vergnaud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,9]]},"reference":[{"key":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/10719994_5","volume-title":"Information Security and Cryptology - ICISC1999","author":"WD Banks","year":"2000","unstructured":"Banks, W.D., Griffin, F., Lieman, D., Shparlinski, I.E.: Non-linear complexity of the naor\u2013reingold pseudo-random function. In: Song, J.S. (ed.) ICISC 1999. LNCS, vol. 1787, pp. 53\u201359. Springer, Heidelberg (2000). doi:10.1007\/10719994_5"},{"issue":"1","key":"10_CR2","doi-asserted-by":"publisher","first-page":"83","DOI":"10.4064\/aa134-1-6","volume":"134","author":"J Bourgain","year":"2008","unstructured":"Bourgain, J., Shparlinski, I.E.: Distribution of consecutive modular roots of an integer. Acta Arith. 134(1), 83\u201391 (2008)","journal-title":"Acta Arith."},{"key":"10_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107360211","volume-title":"Elliptic Curves in Cryptography","author":"IF Blake","year":"1999","unstructured":"Blake, I.F., Seroussi, G., Smart, N.P.: Elliptic Curves in Cryptography. Cambridge University Press, Cambridge (1999)"},{"issue":"3","key":"10_CR4","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s00145-009-9047-0","volume":"23","author":"JH Cheon","year":"2010","unstructured":"Cheon, J.H.: Discrete logarithm problems with auxiliary inputs. J. Cryptol. 23(3), 457\u2013476 (2010)","journal-title":"J. Cryptol."},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Camenisch, J., Hohenberger, S., Kohlweiss, M., Lysyanskaya, A., Meyerovich, M.: How to win the clonewars: efficient periodic n-times anonymous authentication. In: ACM CCS 2006: 13th Conference on Computer and Communications Security, Alexandria, Virginia, USA, 30 October\u20133 November 2006, pp. 201\u2013210. ACM Press (2006)","DOI":"10.1145\/1180405.1180431"},{"key":"10_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/11426639_18","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2005","author":"J Camenisch","year":"2005","unstructured":"Camenisch, J., Hohenberger, S., Lysyanskaya, A.: Compact e-cash. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 302\u2013321. Springer, Heidelberg (2005). doi:10.1007\/11426639_18"},{"issue":"3","key":"10_CR7","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/s001450010002","volume":"13","author":"D Coppersmith","year":"2000","unstructured":"Coppersmith, D., Shparlinski, I.: On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping. J. Cryptol. 13(3), 339\u2013360 (2000)","journal-title":"J. Cryptol."},{"key":"10_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0093404","volume-title":"Discrepancies and Applications","author":"M Drmota","year":"1997","unstructured":"Drmota, M., Tichy, R.: Discrepancies and Applications. Springer, Berlin (1997)"},{"key":"10_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1007\/978-3-540-30580-4_28","volume-title":"Public Key Cryptography - PKC 2005","author":"Y Dodis","year":"2005","unstructured":"Dodis, Y., Yampolskiy, A.: A verifiable random function with short proofs and keys. In: Vaudenay, S. (ed.) PKC 2005. LNCS, vol. 3386, pp. 416\u2013431. Springer, Heidelberg (2005). doi:10.1007\/978-3-540-30580-4_28"},{"issue":"17","key":"10_CR10","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1016\/j.ipl.2011.05.017","volume":"111","author":"D G\u00f3mez","year":"2011","unstructured":"G\u00f3mez, D., Gutierrez, J., Ibeas, A.: On the linear complexity of the Naor-Reingold sequence. Inf. Process. Lett. 111(17), 854\u2013856 (2011)","journal-title":"Inf. Process. Lett."},{"key":"10_CR11","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/053","volume-title":"Analytic Number Theory","author":"H Iwaniec","year":"2004","unstructured":"Iwaniec, H., Kowalski, E.: Analytic Number Theory. American Mathematical Society, Providence (2004)"},{"issue":"2","key":"10_CR12","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1016\/j.dam.2005.03.030","volume":"154","author":"E Kiltz","year":"2006","unstructured":"Kiltz, E., Winterhof, A.: Polynomial interpolation of cryptographic functions related to Diffie-Hellman and discrete logarithm problem. Discrete Appl. Math. 154(2), 326\u2013336 (2006)","journal-title":"Discrete Appl. Math."},{"issue":"289","key":"10_CR13","doi-asserted-by":"publisher","first-page":"2429","DOI":"10.1090\/S0025-5718-2014-02794-4","volume":"83","author":"S Ling","year":"2014","unstructured":"Ling, S., Shparlinski, I.E., Wang, H.: On the multidimensional distribution of the Naor-Reingold pseudo-random function. Math. Comput. 83(289), 2429\u20132434 (2014)","journal-title":"Math. Comput."},{"key":"10_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/3-540-45655-4_16","volume-title":"Computing and Combinatorics","author":"T Lange","year":"2002","unstructured":"Lange, T., Winterhof, A.: Polynomial interpolation of the elliptic curve and XTR discrete logarithm. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol. 2387, pp. 137\u2013143. Springer, Heidelberg (2002). doi:10.1007\/3-540-45655-4_16"},{"issue":"2","key":"10_CR15","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1145\/972639.972643","volume":"51","author":"M Naor","year":"2004","unstructured":"Naor, M., Reingold, O.: Number-theoretic constructions of efficient pseudo-random functions. J. ACM 51(2), 231\u2013262 (2004)","journal-title":"J. ACM"},{"issue":"4","key":"10_CR16","doi-asserted-by":"crossref","first-page":"387","DOI":"10.4064\/aa-93-4-387-399","volume":"93","author":"H Niederreiter","year":"2000","unstructured":"Niederreiter, H., Winterhof, A.: Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators. Acta Arith. 93(4), 387\u2013399 (2000)","journal-title":"Acta Arith."},{"issue":"1","key":"10_CR17","doi-asserted-by":"publisher","first-page":"77","DOI":"10.4064\/aa148-1-6","volume":"148","author":"A Ostafe","year":"2011","unstructured":"Ostafe, A., Shparlinski, I.E.: Twisted exponential sums over points of elliptic curves. Acta Arith. 148(1), 77\u201392 (2011)","journal-title":"Acta Arith."},{"issue":"1","key":"10_CR18","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1093\/qmath\/hap023","volume":"62","author":"IE Shparlinski","year":"2011","unstructured":"Shparlinski, I.E.: Exponential sums with consecutive modular roots of an integer. Q. J. Math. 62(1), 207\u2013213 (2011)","journal-title":"Q. J. Math."},{"key":"10_CR19","doi-asserted-by":"publisher","DOI":"10.1201\/9781420071474","volume-title":"Elliptic Curves: Number Theory and Cryptography","author":"LC Washington","year":"2008","unstructured":"Washington, L.C.: Elliptic Curves: Number Theory and Cryptography, 2nd edn. Chapman and Hall\/CRC, Boca Raton (2008)","edition":"2"},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1073\/pnas.34.5.204","volume":"34","author":"A Weil","year":"1948","unstructured":"Weil, A.: On some exponential sums. Proc. Natl. Acad. Sci. U.S.A. 34, 204\u2013207 (1948)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."}],"container-title":["Lecture Notes in Computer Science","Arithmetic of Finite Fields"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-55227-9_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T16:04:57Z","timestamp":1710345897000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-55227-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319552262","9783319552279"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-55227-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"9 March 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WAIFI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on the Arithmetic of Finite Fields","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ghent","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Belgium","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 July 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 July 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"waifi2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/cage.ugent.be\/waifi\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}