{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:11:54Z","timestamp":1725516714817},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540694984"},{"type":"electronic","value":"9783540694991"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-69499-1_1","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T12:07:43Z","timestamp":1218542863000},"page":"1-10","source":"Crossref","is-referenced-by-count":4,"title":["Interpolation of the Double Discrete Logarithm"],"prefix":"10.1007","author":[{"given":"Gerasimos C.","family":"Meletiou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arne","family":"Winterhof","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/11779360_12","volume-title":"Coding and cryptography","author":"C. Adelmann","year":"2006","unstructured":"Adelmann, C., Winterhof, A.: Interpolation of functions related to the integer factoring problem. In: Ytrehus, \u00d8. (ed.) WCC 2005. LNCS, vol.\u00a03969, pp. 144\u2013154. Springer, Heidelberg (2006)"},{"issue":"3","key":"1_CR2","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/j.ffa.2005.05.010","volume":"12","author":"H. Aly","year":"2006","unstructured":"Aly, H., Winterhof, A.: Polynomial representations of the Lucas logarithm. Finite Fields Appl.\u00a012(3), 413\u2013424 (2006)","journal-title":"Finite Fields Appl."},{"key":"1_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1007\/3-540-48390-X_15","volume-title":"Fundamentals of Computation Theory","author":"G. Ateniese","year":"1999","unstructured":"Ateniese, G., Tsudik, G.: Some open issues and new directions in group signatures. In: Franklin, M. (ed.) FCT 1999. LNCS, vol.\u00a01684, pp. 196\u2013211. Springer, Heidelberg (1999)"},{"key":"1_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/3-540-36504-4_14","volume-title":"Financial Cryptography","author":"G. Ateniese","year":"2003","unstructured":"Ateniese, G., Song, D., Tsudik, G.: Quasi efficient revocation group signatures. In: Blaze, M. (ed.) FC 2002. LNCS, vol.\u00a02357, pp. 183\u2013197. Springer, Heidelberg (2003)"},{"key":"1_CR5","series-title":"Reprint of the 1999 original. London Mathematical Society Lecture Note Series","volume-title":"Elliptic Curves in Cryptography","author":"I.F. Blake","year":"2000","unstructured":"Blake, I.F., Seroussi, G., Smart, N.: Elliptic Curves in Cryptography. Reprint of the 1999 original. London Mathematical Society Lecture Note Series, vol.\u00a0265. Cambridge University Press, Cambridge (2000)"},{"key":"1_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/11779360_11","volume-title":"Coding and Cryptography","author":"N. Brandst\u00e4tter","year":"2006","unstructured":"Brandst\u00e4tter, N., Lange, T., Winterhof, A.: On the non-linearity and sparsity of Boolean functions related to the discrete logarithm in finite fields of characteristic two. In: Ytrehus, \u00d8. (ed.) WCC 2005. LNCS, vol.\u00a03969, pp. 135\u2013143. Springer, Heidelberg (2006)"},{"issue":"1","key":"1_CR7","first-page":"43","volume":"42","author":"N. Brandst\u00e4tter","year":"2006","unstructured":"Brandst\u00e4tter, N., Winterhof, A.: Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials. Arch. Math. (Brno)\u00a042(1), 43\u201350 (2006)","journal-title":"Arch. Math. (Brno)"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Bussard, L., Roudier, Y., Molva, R.: Untraceable secret credentials: trust establishment with privacy. Pervasive Computing and Communications Workshops, 2004. In: Proceedings of the Second IEEE Annual Conference, March 14-17, 2004, pp. 122\u2013126 (2004)","DOI":"10.1109\/PERCOMW.2004.1276917"},{"key":"1_CR9","unstructured":"Camenisch, J.: Group signature schemes and payment systems based on the discrete logarithm problem. Phd-thesis, ETH Z\u00fcrich, Diss. ETH No. 12520 (1998)"},{"key":"1_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1007\/BFb0052252","volume-title":"Advances in Cryptology - CRYPTO \u201997","author":"J. Camenisch","year":"1997","unstructured":"Camenisch, J., Stadler, M.: Efficient group signature schemes for large groups. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol.\u00a01294, pp. 410\u2013424. Springer, Heidelberg (1997)"},{"issue":"3","key":"1_CR11","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. Cryptology\u00a013(3), 339\u2013360 (2000)","journal-title":"J. Cryptology"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Elkamchouchi, H.M., Nasr, M.E., Esmail, R.: New public key techniques based on double discrete logarithm problem. Radio Science Conference, 2004. NRSC 2004. In: Proceedings of the Twenty-First National, vol.\u00a0C23, pp. 1\u20139 (2004)","DOI":"10.1109\/NRSC.2004.239775"},{"key":"1_CR13","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1017\/S0004972700019547","volume":"63","author":"E. Mahassni El","year":"2001","unstructured":"El Mahassni, E., Shparlinski, I.E.: Polynomial representations of the Diffie-Hellman mapping. Bull. Austral. Math. Soc.\u00a063, 467\u2013473 (2001)","journal-title":"Bull. Austral. Math. Soc."},{"key":"1_CR14","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1017\/S0004972700036042","volume":"69","author":"E. Kiltz","year":"2004","unstructured":"Kiltz, E., Winterhof, A.: Lower bounds on weight and degree of bivariate polynomials related to the Diffie-Hellman mapping. Bull. Austral. Math. Soc.\u00a069, 305\u2013315 (2004)","journal-title":"Bull. Austral. Math. Soc."},{"key":"1_CR15","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.\u00a0154, 326\u2013336 (2006)","journal-title":"Discrete Appl. Math."},{"issue":"131","key":"1_CR16","first-page":"654","volume":"89","author":"N.M. Korobov","year":"1972","unstructured":"Korobov, N.M.: The distribution of digits in periodic fractions. Mat. Sb. (N.S.)\u00a089(131), 654\u2013670, 672 (1972) (Russian)","journal-title":"Mat. Sb. (N.S.)"},{"issue":"1","key":"1_CR17","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1093\/ietfec\/E88-A.1.81","volume":"E88-A","author":"C. Konoma","year":"2005","unstructured":"Konoma, C., Mambo, M., Shizuya, H.: The computational difficulty of solving cryptographic primitive problems related to the discrete logarithm problem. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences\u00a0E88-A(1), 81\u201388 (2005)","journal-title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"},{"key":"1_CR18","series-title":"Cambridge Tracts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511542930","volume-title":"Character Sums with Exponential Functions and Their Applications","author":"S.V. Konyagin","year":"1999","unstructured":"Konyagin, S.V., Shparlinski, I.E.: Character Sums with Exponential Functions and Their Applications. Cambridge Tracts in Mathematics, vol.\u00a0136. Cambridge University Press, Cambridge (1999)"},{"key":"1_CR19","first-page":"67","volume":"25","author":"M.A. Kula","year":"2002","unstructured":"Kula, M.A.: A cryptosystem based on double exponentiation. Tatra Mt. Math. Publ.\u00a025, 67\u201380 (2002)","journal-title":"Tatra Mt. Math. Publ."},{"key":"1_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07010-9","volume-title":"Elliptic Curves: Diophantine Analysis","author":"S. Lang","year":"1978","unstructured":"Lang, S.: Elliptic Curves: Diophantine Analysis. Springer, Berlin (1978)"},{"key":"1_CR21","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, H.O., Zhang, L. (eds.) COCOON 2002. LNCS, vol.\u00a02387, pp. 137\u2013143. Springer, Heidelberg (2002)"},{"key":"1_CR22","doi-asserted-by":"publisher","first-page":"223","DOI":"10.4064\/aa101-3-3","volume":"101","author":"T. Lange","year":"2002","unstructured":"Lange, T., Winterhof, A.: Incomplete character sums over finite fields and their application to the interpolation of the discrete logarithm by Boolean functions. Acta Arith.\u00a0101, 223\u2013229 (2002)","journal-title":"Acta Arith."},{"key":"#cr-split#-1_CR23.1","unstructured":"Lange, T., Winterhof, A.: Interpolation of the discrete logarithm in $ F\\sb q$ by Boolean functions and by polynomials in several variables modulo a divisor of q?????????1. In: International Workshop on Coding and Cryptography (WCC 2001), Paris (2001);"},{"key":"#cr-split#-1_CR23.2","doi-asserted-by":"crossref","unstructured":"Discrete Appl. Math. 128, 193???206 (2003)","DOI":"10.1016\/S0166-218X(02)00445-6"},{"key":"1_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/3-540-44828-4_7","volume-title":"Applied Algebra, Algebraic Algorithms and Error-Correcting Codes","author":"T. Lange","year":"2003","unstructured":"Lange, T., Winterhof, A.: Interpolation of the elliptic curve Diffie-Hellman mapping. In: Fossorier, M.P.C., H\u00f8holdt, T., Poli, A. (eds.) AAECC 2003. LNCS, vol.\u00a02643, pp. 51\u201360. Springer, Heidelberg (2003)"},{"key":"1_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/BFb0055483","volume-title":"Financial Cryptography","author":"A. Lysyanskaya","year":"1998","unstructured":"Lysyanskaya, A., Ramzan, Z.: Group blind digital signatures: A scalable solution to electronic cash. In: Hirschfeld, R. (ed.) FC 1998. LNCS, vol.\u00a01465, pp. 184\u2013197. Springer, Heidelberg (1998)"},{"key":"1_CR26","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s00200-002-0104-2","volume":"13","author":"W. Meidl","year":"2002","unstructured":"Meidl, W., Winterhof, A.: A polynomial representation of the Diffie-Hellman mapping. Appl. Algebra Engrg. Comm. Comput.\u00a013, 313\u2013318 (2002)","journal-title":"Appl. Algebra Engrg. Comm. Comput."},{"key":"1_CR27","first-page":"25","volume":"29","author":"G.C. Meletiou","year":"1993","unstructured":"Meletiou, G.C.: Explicit form for the discrete logarithm over the field GF(p,k). Arch. Math. (Brno)\u00a029, 25\u201328 (1993)","journal-title":"Arch. Math. (Brno)"},{"issue":"1","key":"1_CR28","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF01189026","volume":"3","author":"G.C. Meletiou","year":"1992","unstructured":"Meletiou, G.C., Mullen, G.L.: A note on discrete logarithms in finite fields. Appl. Algebra Engrg. Comm. Comput.\u00a03(1), 75\u201378 (1992)","journal-title":"Appl. Algebra Engrg. Comm. Comput."},{"key":"1_CR29","series-title":"The Kluwer International Series in Engineering and Computer Science","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. Communications and Information Theory. The Kluwer International Series in Engineering and Computer Science, vol.\u00a0234. Kluwer Academic Publishers, Boston (1993)"},{"issue":"3","key":"1_CR30","doi-asserted-by":"crossref","first-page":"255","DOI":"10.4064\/aa-47-3-255-261","volume":"47","author":"G.L. Mullen","year":"1986","unstructured":"Mullen, G.L., White, D.: A polynomial representation for logarithms in GF(q). Acta Arith.\u00a047(3), 255\u2013261 (1986)","journal-title":"Acta Arith."},{"issue":"1","key":"1_CR31","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/BF01810847","volume":"1","author":"H. Niederreiter","year":"1990","unstructured":"Niederreiter, H.: A short proof for explicit formulas for discrete logarithms in finite fields. Appl. Algebra Engrg. Comm. Comput.\u00a01(1), 55\u201357 (1990)","journal-title":"Appl. Algebra Engrg. Comm. Comput."},{"issue":"2","key":"1_CR32","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1006\/ffta.2001.0334","volume":"8","author":"H. Niederreiter","year":"2002","unstructured":"Niederreiter, H., Winterhof, A.: Incomplete character sums and polynomial interpolation of the discrete logarithm. Finite Fields Appl.\u00a08(2), 184\u2013192 (2002)","journal-title":"Finite Fields Appl."},{"key":"1_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/11779360_13","volume-title":"Coding and Cryptography","author":"T. Satoh","year":"2006","unstructured":"Satoh, T.: On degree of polynomial interpolations related to elliptic curve cryptography. In: Ytrehus, \u00d8. (ed.) WCC 2005. LNCS, vol.\u00a03969, pp. 155\u2013163. Springer, Heidelberg (2006)"},{"key":"1_CR34","doi-asserted-by":"publisher","first-page":"483","DOI":"10.2307\/2007968","volume":"44","author":"R. Schoof","year":"1985","unstructured":"Schoof, R.: Elliptic curves over finite fields and the computation of square roots mod. p. Math. Comp.\u00a044, 483\u2013494 (1985)","journal-title":"Math. Comp."},{"key":"1_CR35","volume-title":"Progress in Computer Science and Applied Logic","author":"I.E. Shparlinski","year":"2003","unstructured":"Shparlinski, I.E.: Cryptographic Applications of Analytic Number Theory. Complexity Lower Bounds and Pseudorandomness. Progress in Computer Science and Applied Logic, vol.\u00a022. Birkh\u00e4user Verlag, Basel (2003)"},{"key":"1_CR36","series-title":"Graduate texts in mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1920-8","volume-title":"The Arithmetic of Elliptic Curves","author":"J.H. Silverman","year":"1986","unstructured":"Silverman, J.H.: The Arithmetic of Elliptic Curves. Graduate texts in mathematics, vol.\u00a0106. Springer, Heidelberg (1986)"},{"key":"1_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/3-540-68339-9_17","volume-title":"Advances in Cryptology - EUROCRYPT \u201996","author":"M. Stadler","year":"1996","unstructured":"Stadler, M.: Publicly verifiable secret sharing. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol.\u00a01070, pp. 190\u2013199. Springer, Heidelberg (1996)"},{"key":"1_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/11599548_10","volume-title":"Information Security and Cryptology","author":"R. Tso","year":"2005","unstructured":"Tso, R., Okamoto, T., Okamoto, E.: Practical strong designated verifer signature schemes based on double discrete logarithms. In: Feng, D., Lin, D., Yung, M. (eds.) CISC 2005. LNCS, vol.\u00a03822, pp. 113\u2013127. Springer, Heidelberg (2005)"},{"key":"1_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1007\/11424857_78","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2005","author":"G. Wang","year":"2005","unstructured":"Wang, G., Qing, S.: Security flaws in several group signatures proposed by Popescu. In: Gervasi, O., Gavrilova, M.L., Kumar, V., Lagan\u00e1, A., Lee, H.P., Mun, Y., Taniar, D., Tan, C.J.K. (eds.) ICCSA 2005. LNCS, vol.\u00a03482, pp. 711\u2013718. Springer, Heidelberg (2005)"},{"key":"1_CR40","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1017\/S0004972700019936","volume":"64","author":"A. Winterhof","year":"2001","unstructured":"Winterhof, A.: A note on the interpolation of the Diffie-Hellman mapping. Bull. Austral. Math. Soc.\u00a064, 475\u2013477 (2001)","journal-title":"Bull. Austral. Math. Soc."},{"key":"1_CR41","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1023\/A:1012556500517","volume":"25","author":"A. Winterhof","year":"2002","unstructured":"Winterhof, A.: Polynomial interpolation of the discrete logarithm. Des. Codes Cryptogr.\u00a025, 63\u201372 (2002)","journal-title":"Des. Codes Cryptogr."}],"container-title":["Lecture Notes in Computer Science","Arithmetic of Finite Fields"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69499-1_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T03:48:49Z","timestamp":1557719329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69499-1_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540694984","9783540694991"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69499-1_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}