{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T13:31:57Z","timestamp":1762003917943},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540646570"},{"type":"electronic","value":"9783540691136"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054867","type":"book-chapter","created":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T12:06:06Z","timestamp":1154433966000},"page":"252-266","source":"Crossref","is-referenced-by-count":49,"title":["On the performance of signature schemes based on elliptic curves"],"prefix":"10.1007","author":[{"given":"Erik","family":"De Win","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Serge","family":"Mister","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bart","family":"Preneel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Wiener","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,24]]},"reference":[{"key":"18_CR1","unstructured":"ANSI X9.62-199x: Public Key Cryptography for the Financial Services Industry: The Elliptic Curve Digital Signature Algorithm (ECDSA), June 11, 1997."},{"key":"18_CR2","doi-asserted-by":"publisher","first-page":"29","DOI":"10.2307\/2152935","volume":"61","author":"A. Atkin","year":"1993","unstructured":"A. Atkin and F. Morain, \u201cElliptic curves and primality proving,\u201d Mathematics of Computation, Vol. 61 (1993), pp. 29\u201368.","journal-title":"Mathematics of Computation"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"P. Barrett, \u201cImplementing the Rivest Shamir and Adleman public key encryption algorithm on a standard digital signal processor,\u201d Advances in Cryptology, Proc. Crypto'86, LNCS 263, A. Odlyzko, Ed., Springer-Verlag, 1987, pp. 311\u2013323.","DOI":"10.1007\/3-540-47721-7_24"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"E. Brickell, D. Gordon, K. McCurley and D. Wilson, \u201cFast exponentiation with precomputation,\u201d Advances in Cryptology, Proc. Eurocrypt'92, LNCS 658, R.A. Rueppel, Ed., Springer-Verlag, 1993, pp. 200\u2013207.","DOI":"10.1007\/3-540-47555-9_18"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"E. De Win, A. Bosselaers, S. Vandenberghe, P. De Gersem and J. Vandewalle, \u201cA fast software implementation for arithmetic operations in GF(2n),\u201d Advances in Cryptology, Proc. Asiacrypt'96, LNCS 1163, K. Kim and T. Matsumoto, Eds., Springer-Verlag, 1996, pp. 65\u201376.","DOI":"10.1007\/BFb0034836"},{"key":"18_CR6","unstructured":"D. Gordon, \u201cA survey of fast exponentiation methods,\u201d draft, 1996."},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"J. Guajardo and C. Paar, \u201cEfficient algorithms for elliptic curve cryptosystems,\u201d Advances in Cryptology, Proc. Crypto'97, LNCS 1294, B. Kaliski, Ed., Springer-Verlag, 1997, pp. 342\u2013356.","DOI":"10.1007\/BFb0052247"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"G. Harper, A. Menezes and S. Vanstone, \u201cPublic key cryptosystems with very small key length,\u201d Advances in Cryptology, Proc. Eurocrypt'92, LNCS 658, R.A. Rueppel, Ed., Springer-Verlag, 1993, pp. 163\u2013173.","DOI":"10.1007\/3-540-47555-9_14"},{"key":"18_CR9","unstructured":"IEEE P1363: Editorial Contribution to Standard for Public Key Cryptography, August 18, 1997."},{"issue":"no.8","key":"18_CR10","doi-asserted-by":"publisher","first-page":"1064","DOI":"10.1109\/12.403725","volume":"44","author":"B. Kaliski Jr.","year":"1995","unstructured":"B. Kaliski Jr., \u201cThe Montgomery inverse and its applications,\u201d IEEE Transactions on Computers, Vol. 44, no. 8 (1995), pp. 1064\u20131065.","journal-title":"IEEE Transactions on Computers"},{"key":"18_CR11","volume-title":"The art of computer programming, Vol. 2, Semi-numerical Algorithms","author":"D. Knuth","year":"1981","unstructured":"D. Knuth, The art of computer programming, Vol. 2, Semi-numerical Algorithms, 2nd Edition, Addison-Wesley, Reading, Mass., 1981.","edition":"2nd Edition"},{"issue":"no.177","key":"18_CR12","doi-asserted-by":"publisher","first-page":"203","DOI":"10.2307\/2007884","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"N. Koblitz, \u201cElliptic curve cryptosystems,\u201d Mathematics of Computation, Vol. 48, no. 177 (1987), pp. 203\u2013209.","journal-title":"Mathematics of Computation"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"N. Koblitz, \u201cCM-curves with good cryptographic properties,\u201d Advances in Cryptology, Proc. Crypto'91, LNCS 576, J. Feigenbaum, Ed., Springer-Verlag, 1997, pp. 279\u2013287.","DOI":"10.1007\/3-540-46766-1_22"},{"issue":"no.10","key":"18_CR14","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0898-1221(95)00153-P","volume":"30","author":"C. Ko\u00c7","year":"1995","unstructured":"C. Ko\u00c7, \u201cAnalysis of sliding window techniques for exponentiation,\u201d Computers Math. Applic., Vol. 30, no. 10 (1995), pp. 17\u201324.","journal-title":"Computers Math. Applic."},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"K. Koyama and Y. Tsuruoka, \u201cSpeeding up elliptic cryptosystems by using a signed binary window method,\u201d Advances in Cryptology, Proc. Crypto'92, LNCS 740, E. Brickell, Ed., Springer-Verlag, 1993, pp. 345\u2013357.","DOI":"10.1007\/3-540-48071-4_25"},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"649","DOI":"10.2307\/1971363","volume":"126","author":"H.W. Lenstra Jr.","year":"1987","unstructured":"H.W. Lenstra Jr., \u201cFactoring integers with elliptic curves,\u201d Annals of Mathematics, Vol. 126 (1987), pp. 649\u2013673.","journal-title":"Annals of Mathematics"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"A. Menezes, Elliptic curve public key cryptosystems, Kluwer Academic Publishers, 1993.","DOI":"10.1007\/978-1-4615-3198-2"},{"key":"18_CR18","doi-asserted-by":"publisher","first-page":"1639","DOI":"10.1109\/18.259647","volume":"39","author":"A. Menezes","year":"1993","unstructured":"A. Menezes, T. Okamoto and S. Vanstone, \u201cReducing elliptic curve logarithms to logarithms in a finite field,\u201d IEEE Transactions on Information Theory, Vol. 39 (1993), pp. 1639\u20131646.","journal-title":"IEEE Transactions on Information Theory"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"A. Menezes, P. van Oorschot and S. Vanstone, Handbook of applied cryptography, CRC Press, 1997.","DOI":"10.1201\/9781439821916"},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"V.S. Miller, \u201cUse of elliptic curves in cryptography,\u201d Advances in Cryptoiogy Proc. Crypto'85, LNCS 218, H.C. Williams, Ed., Springer-Verlag, 1985, pp. 417\u2013426.","DOI":"10.1007\/3-540-39799-X_31"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"A. Miyaji, T. Ono and H. Cohen, \u201cEfficient elliptic curve exponentiation,\u201d Proceedings of ICICS'97, LNCS 1334, Y. Han, T. Okamoto and S. Qing, Eds., Springer-Verlag, 1997, pp. 282\u2013290.","DOI":"10.1007\/BFb0028484"},{"key":"18_CR22","doi-asserted-by":"publisher","first-page":"519","DOI":"10.2307\/2007970","volume":"44","author":"P. Montgomery","year":"1985","unstructured":"P. Montgomery, \u201cModular multiplication without trial division,\u201d Mathematics of Computation, Vol. 44 (1985), pp. 519\u2013521.","journal-title":"Mathematics of Computation"},{"key":"18_CR23","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1051\/ita\/1990240605311","volume":"24","author":"F. Morain","year":"1990","unstructured":"F. Morain and J. Olivos, \u201cSpeeding up the computations on an elliptic curve using addition-subtraction chains,\u201d Informatique Th\u00e9orique et Applications, Vol. 24, pp. 531\u2013543, 1990.","journal-title":"Informatique Th\u00e9orique et Applications"},{"key":"18_CR24","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0166-218X(88)90090-X","volume":"22","author":"R. Mullin","year":"1988\/1989","unstructured":"R. Mullin, I. Onyszchuk, S. Vanstone and R. Wilson, \u201cOptimal normal bases in GF(p n),\u201d Discrete Applied Mathematics, Vol. 22 (1988\/1989), pp. 149\u2013161.","journal-title":"Discrete Applied Mathematics"},{"key":"18_CR25","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0065-2458(08)60610-5","volume":"1","author":"G. Reitwiesner","year":"1960","unstructured":"G. Reitwiesner, \u201cBinary arithmetic,\u201d Advances in Computers, Vol. 1 (1960), pp. 231\u2013308","journal-title":"Advances in Computers"},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"R. Schroeppel, H. Orman, S. O'Malley and O. Spatscheck, \u201cFast key exchange with elliptic curve systems,\u201d Advances in Cryptology, Proc. Crypto'95, LNCS 963, D. Coppersmith, Ed., Springer-Verlag, 1995, pp. 43\u201356.","DOI":"10.1007\/3-540-44750-4_4"},{"key":"18_CR27","unstructured":"N. Smart, \u201cElliptic Curve Discrete Logarithms,\u201d message to newsgroup sci.math.research. no. 3430BAB8.4878@hplb.hpl.hp.com, Sept. 30 1997."},{"key":"18_CR28","doi-asserted-by":"crossref","unstructured":"J. Solinas, \u201cAn improved algorithm for arithmetic on a family of elliptic curves,\u201d Advances in Cryptology, Proc. Crypto'97, LNCS 1294, B. Kaliski, Ed., Springer-Verlag, 1997, pp. 357\u2013371.","DOI":"10.1007\/BFb0052248"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Number Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054867","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T12:18:12Z","timestamp":1555762692000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0054867"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540646570","9783540691136"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/bfb0054867","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}