{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:00:03Z","timestamp":1776844803657,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":45,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540768999","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-76900-2_3","type":"book-chapter","created":{"date-parts":[[2007,11,5]],"date-time":"2007-11-05T01:38:44Z","timestamp":1194226724000},"page":"29-50","source":"Crossref","is-referenced-by-count":244,"title":["Faster Addition and Doubling on Elliptic Curves"],"prefix":"10.1007","author":[{"given":"Daniel J.","family":"Bernstein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanja","family":"Lange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","unstructured":"Antipa, A., Brown, D.R.L., Gallant, R.P., Lambert, R.J., Struik, R., Vanstone, S.A.: Accelerated verification of ECDSA signatures, in [43], pp. 307\u2013318 (2006). MR 2007d:94044, www.cacr.math.uwaterloo.ca\/techreports\/2005\/tech_reports2005.html (Cited in \u00a77)"},{"key":"3_CR2","unstructured":"Avanzi, R.M.: The complexity of certain multi-exponentiation techniques in cryptography. Journal of Cryptology\u00a018, 357\u2013373 (2005). MR 2007f:94027, www.eprint.iacr.org\/2002\/154 (Cited in \u00a76, \u00a77)"},{"key":"3_CR3","unstructured":"Barbosa, M., Page, D.: On the automatic construction of indistinguishable operations (2005), www.eprint.iacr.org\/2005\/174 (Cited in \u00a78)"},{"key":"3_CR4","unstructured":"Bellare, M., Garay, J.A., Rabin, T.: Batch verification with applications to cryptography and checking, in [35], pp. 170\u2013191 (1998). MR 99h:94043. (Cited in \u00a77)"},{"key":"3_CR5","unstructured":"Bernstein, D.J.: A software implementation of NIST P-224 (2001), www.cr.yp.to\/talks.html#2001.10.29 (Cited in \u00a75)"},{"key":"3_CR6","unstructured":"Bernstein, D.J.: Differential addition chains (2006), www.cr.yp.to\/papers.html#diffchain (Cited in \u00a77, \u00a78)"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Bernstein, D.J.: Curve25519: new Diffie-Hellman speed records, in [45], pp. 207\u2013228 (2006), www.cr.yp.to\/papers.html#curve25519 (Cited in \u00a71, \u00a72,\u00a74, \u00a75, \u00a78)","DOI":"10.1007\/11745853_14"},{"key":"3_CR8","unstructured":"Bernstein, D.J., Lange, T.: Explicit-formulas database (2007), www.hyperelliptic.org\/EFD (Cited in \u00a72, \u00a73, \u00a73,\u00a75)"},{"key":"3_CR9","unstructured":"Billet, O., Joye, M.: The Jacobi model of an elliptic curve and side-channel analysis, in [26], pp. 34\u201342 (2003). MR 2005c:94045, www.eprint.iacr.org\/2002\/125 (Cited in \u00a71, \u00a75)"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Blake, I.F., Seroussi, G., Smart, N.P. (eds.): Advances in elliptic curve cryptography. London Mathematical Society Lecture Note Series, 317. Cambridge University Press, Cambridge (2005), MR 2007g:94001. See [27]","DOI":"10.1017\/CBO9780511546570"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Bosma, W., Lenstra Jr., H.W.: Complete systems of two addition laws for elliptic curves. Journal of Number Theory\u00a053, 229\u2013240 (1995), MR 96f:11079. (Cited in \u00a73, \u00a73)","DOI":"10.1006\/jnth.1995.1088"},{"key":"3_CR12","unstructured":"Brier, \u00c9., D\u00e9ch\u00e8ne, I., Joye, M.: Unified point addition formulae for elliptic curve cryptosystems, in [40], pp. 247\u2013256 (2004) (Cited in \u00a75)"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Brier, \u00c9., Joye, M.: Weierstrass elliptic curves and side-channel attacks, in [39], pp. 335\u2013345 (2002), www.geocities.com\/MarcJoye\/publications.html (Cited in \u00a75, \u00a78)","DOI":"10.1007\/3-540-45664-3_24"},{"key":"3_CR14","unstructured":"Brown, D.R.L.: Multi-dimensional Montgomery ladders for elliptic curves (2006), www.eprint.iacr.org\/2006\/220 (Cited in \u00a77, \u00a78)"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Chevallier-Mames, B., Ciet, M., Joye, M.: Low-cost solutions for preventing simple side-channel analysis: side-channel atomicity. IEEE Transactions on Computers\u00a053, 760\u2013768 (2004), www.bcm.crypto.free.fr\/pdf\/CCJ04.pdf (Cited in \u00a78)","DOI":"10.1109\/TC.2004.13"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Chudnovsky, D.V., Chudnovsky, G.V.: Sequences of numbers generated by addition in formal groups and new primality and factorization tests. Advances in Applied Mathematics\u00a07, 385\u2013434 (1986), MR 88h:11094. (Cited in \u00a75)","DOI":"10.1016\/0196-8858(86)90023-0"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Cohen, H., Frey, G. (eds.): Handbook of elliptic and hyperelliptic curve cryptography. CRC Press, Boca Raton (2005), MR 2007f:14020. See [22], [24], [33]","DOI":"10.1201\/9781420034981"},{"key":"3_CR18","unstructured":"Cohen, H., Miyaji, A., Ono, T.: Efficient elliptic curve exponentiation using mixed coordinates, in [41], pp. 51\u201365 (1998), MR 1726152, www.math.u-bordeaux.fr\/~cohen\/asiacrypt98.dvi (Cited in \u00a71, \u00a75)"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Coron, J.-S.: Resistance against differential power analysis for elliptic curve cryptosystems, in [32], pp. 292\u2013302 (1999) (Cited in \u00a78, \u00a78, \u00a78)","DOI":"10.1007\/3-540-48059-5_25"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"de Rooij, P.: Efficient exponentiation using precomputation and vector addition chains, in [21], pp. 389\u2013399 (1995), MR 1479665. (Cited in \u00a77)","DOI":"10.1007\/BFb0053453"},{"key":"3_CR21","unstructured":"De Santis, A. (ed.): Advances in cryptology: EUROCRYPT 1994. LNCS, vol.\u00a0950. Springer, Heidelberg (1995), MR 98h:94001. See [20]"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Doche, C.: Exponentiation, in [17], pp. 145\u2013168 (2005) MR 2162725. (Cited in \u00a76, \u00a77)","DOI":"10.1201\/9781420034981.pt2"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Doche, C., Icart, T., Kohel, D.R.: Efficient scalar multiplication by isogeny decompositions, in [45], pp. 191\u2013206 (2006) (Cited in \u00a71)","DOI":"10.1007\/11745853_13"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Doche, C., Lange, T.: Arithmetic of elliptic curves, in [17], pp. 267\u2013302 (2005), MR 2162729. (Cited in \u00a75)","DOI":"10.1201\/9781420034981.pt3"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Edwards, H.M.: A normal form for elliptic curves. Bulletin of the American Mathematical Society\u00a044, 393\u2013422 (2007), www.ams.org\/bull\/2007-44-03\/S0273-0979-07-01153-6\/home.html (Cited in \u00a71, \u00a73)","DOI":"10.1090\/S0273-0979-07-01153-6"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Fossorier, M.P.C., H\u00f8holdt, T., Poli, A. (eds.): Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. LNCS, vol.\u00a02643. Springer, Heidelberg (2003). ISBN 3-540-40111-3. MR 2004j:94001. (Sec [9])","DOI":"10.1007\/3-540-44828-4"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Joye, M.: Defences against side-channel analysis, in [10], pp. 87\u2013100 (2005) (Cited in \u00a78)","DOI":"10.1017\/CBO9780511546570.007"},{"key":"3_CR28","unstructured":"Joye, M., Quisquater, J.-J.: Hessian elliptic curves and side-channel attacks, in [31], pp. 402\u2013410 (2001). MR 2003k:94032, www.geocities.com\/MarcJoye\/publications.html (Cited in \u00a71, \u00a75)"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Joye, M., Yen, S.-M.: The Montgomery powering ladder, in [30], pp. 291\u2013302 (2003), www.gemplus.com\/smart\/rd\/publications\/pdf\/JY03mont.pdf (Cited in \u00a78)","DOI":"10.1007\/3-540-36400-5_22"},{"key":"3_CR30","unstructured":"Kaliski Jr., B.S., Ko\u00e7, \u00c7.K., Paar, C. (eds.): Cryptographic hardware and embedded systems-CHES 2002. LNCS, vol.\u00a02523. Springer, Heidelberg (2003). ISBN 3-540-42521-7. See [29]"},{"key":"3_CR31","unstructured":"Ko\u00e7, \u00c7.K., Naccache, D., Paar, C. (eds.): Cryptographic hardware and embedded systems-CHES 2001. LNCS, vol.\u00a02162. Springer, Heidelberg (2001). ISBN 3-540-42521-7. MR 2003g:94002. See [28], [34], [42]"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Ko\u00e7, \u00c7.K., Paar, C. (eds.): Cryptographic hardware and embedded systems. In: first international workshop CHES 1999. LNCS, vol.\u00a01717. Springer, Heidelberg (1999). ISBN 3-540-66646-X. See [19]","DOI":"10.1007\/3-540-48059-5"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Lange, T.: Mathematical countermeasures against side-channel attacks, in [17], pp. 687\u2013714 (2005), MR 2163785. (Cited in \u00a78, \u00a78)","DOI":"10.1201\/9781420034981.ch29"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Liardet, P.-Y., Smart, N.P.: Preventing SPA\/DPA in ECC systems using the Jacobi form, in [31], pp. 391\u2013401 (2001), MR 2003k:94033. (Cited in \u00a71, \u00a75, \u00a78)","DOI":"10.1007\/3-540-44709-1_32"},{"key":"3_CR35","unstructured":"Lucchesi, C.L., Moura, A.V. (eds.): LATIN 1998: theoretical informatic. LNCS, vol.\u00a01380. Springer, Heidelberg (1998). ISBN 3-540-64275-7. MR 99d:68007. See [4]"},{"key":"3_CR36","unstructured":"Mangard, S., Oswald, E., Popp, T.: Power analysis attacks: revealing the secrets of smart cards. Springer, Heidelberg (2007) (Cited in \u00a78, \u00a78)"},{"key":"3_CR37","doi-asserted-by":"crossref","unstructured":"Miller, V.S.: Use of elliptic curves in cryptography, in [44], pp. 417\u2013426 (1986) MR 88b:68040. (Cited in \u00a71)","DOI":"10.1007\/3-540-39799-X_31"},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"Montgomery, P.L.: Speeding the Pollard and elliptic curve methods of factorization. Mathematics of Computation\u00a048, 243\u2013264 (1987) MR 88e:11130, www.links.jstor.org\/sici?sici=0025-5718 (Cited in \u00a71, \u00a76, \u00a77)","DOI":"10.2307\/2007888"},{"key":"3_CR39","doi-asserted-by":"crossref","unstructured":"Naccache, D., Paillier, P. (eds.): Public key cryptography. In: PKC 2002. LNCS, vol.\u00a02274. Springer, Heidelberg (2002). ISBN 3-540-43168-3. MR 2005b:94044. See [13]","DOI":"10.1007\/3-540-45664-3"},{"key":"3_CR40","unstructured":"Nedjah, N., de Macedo Mourelle, L. (eds.): Embedded Cryptographic Hardware: Methodologies & Architectures, Nova Science Publishers (2004) ISBN 1-59454-012-8. See [12]"},{"key":"3_CR41","doi-asserted-by":"crossref","unstructured":"Ohta, K., Pei, D. (eds.): Advances in cryptology-ASIACRYPT 1998. LNCS, vol.\u00a01514. Springer, Berlin (1998). ISBN 3-540-65109-8. MR 2000h:94002. See [18]","DOI":"10.1007\/3-540-49649-1"},{"key":"3_CR42","doi-asserted-by":"crossref","unstructured":"Oswald, E., Aigner, M.: Randomized addition-subtraction chains as a countermeasure against power attack, in [31], pp. 39\u201350 (2001) MR 2003m:94068. (Cited in \u00a78)","DOI":"10.1007\/3-540-44709-1_5"},{"key":"3_CR43","doi-asserted-by":"crossref","unstructured":"Preneel, B., Tavares, S.E. (eds.): Selected Areas in Cryptography. In: SAC 2005. LNCS, vol.\u00a03897, Springer, Heidelberg (2006). ISBN3-540-33108-5. MR 2007b:94002. See [1]","DOI":"10.1007\/11693383"},{"key":"3_CR44","unstructured":"Williams, H.C. (ed.): CRYPTO 1985. LNCS, vol.\u00a0218. Springer, Berlin (1986). ISBN 3-540-16463-4. MR 87d:94002. See [37]"},{"key":"3_CR45","unstructured":"Yung, M., Dodis, Y., Kiayias, A., Malkin, T. (eds.): 9th international conference on theory and practice in public-key cryptography. LNCS, vol.\u00a03958. Springer, Heidelberg (2006). ISBN 978-3-540-33851-2. See [7], [23]"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 ASIACRYPT 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76900-2_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:46:04Z","timestamp":1619520364000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76900-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540768999"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76900-2_3","relation":{},"subject":[]}}