{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T04:31:45Z","timestamp":1776832305805,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540497677","type":"print"},{"value":"9783540497691","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11941378_24","type":"book-chapter","created":{"date-parts":[[2006,11,27]],"date-time":"2006-11-27T13:20:35Z","timestamp":1164633635000},"page":"335-348","source":"Crossref","is-referenced-by-count":37,"title":["Extended Double-Base Number System with Applications to Elliptic Curve Cryptography"],"prefix":"10.1007","author":[{"given":"Christophe","family":"Doche","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"Imbert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/3-540-39799-X_31","volume-title":"Advances in Cryptology","author":"V.S. Miller","year":"1986","unstructured":"Miller, V.S.: Use of elliptic curves in cryptography. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol.\u00a0218, pp. 417\u2013426. Springer, Heidelberg (1986)"},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1090\/S0025-5718-1987-0866109-5","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"Koblitz, N.: Elliptic curve cryptosystems. Math. Comp.\u00a048, 203\u2013209 (1987)","journal-title":"Math. Comp."},{"key":"24_CR3","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF02252872","volume":"1","author":"N. Koblitz","year":"1989","unstructured":"Koblitz, N.: Hyperelliptic cryptosystems. J. Cryptology\u00a01, 139\u2013150 (1989)","journal-title":"J. Cryptology"},{"key":"24_CR4","series-title":"London Mathematical Society Lecture Note Series","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107360211","volume-title":"Elliptic curves in cryptography","author":"I.F. Blake","year":"1999","unstructured":"Blake, I.F., Seroussi, G., Smart, N.P.: Elliptic curves in cryptography. London Mathematical Society Lecture Note Series, vol.\u00a0265. Cambridge University Press, Cambridge (1999)"},{"key":"24_CR5","volume-title":"Guide to elliptic curve cryptography","author":"D. Hankerson","year":"2003","unstructured":"Hankerson, D., Menezes, A.J., Vanstone, S.A.: Guide to elliptic curve cryptography. Springer, Berlin (2003)"},{"key":"24_CR6","unstructured":"Avanzi, R.M., Cohen, H., Doche, C., Frey, G., Nguyen, K., Lange, T., Vercauteren, F.: Handbook of Elliptic and Hyperelliptic Curve Cryptography. In: Discrete Mathematics and its Applications. CRC Press, Inc., Boca Raton (2005)"},{"key":"24_CR7","series-title":"London Mathematical Society Lecture Note Series","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546570","volume-title":"Advances in Elliptic Curve Cryptography","author":"I.F. Blake","year":"2005","unstructured":"Blake, I.F., Seroussi, G., Smart, N.P.: Advances in Elliptic Curve Cryptography. London Mathematical Society Lecture Note Series, vol.\u00a0317. Cambridge University Press, Cambridge (2005)"},{"key":"24_CR8","unstructured":"Doche, C.: Exponentiation. In: [6], pp. 145\u2013168"},{"key":"24_CR9","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1051\/ita\/1990240605311","volume":"24","author":"F. Morain","year":"1990","unstructured":"Morain, F., Olivos, J.: Speeding up the Computations on an Elliptic Curve using Addition-Subtraction Chains. Inform. Theor. Appl.\u00a024, 531\u2013543 (1990)","journal-title":"Inform. Theor. Appl."},{"key":"24_CR10","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1109\/12.805158","volume":"48","author":"V.S. Dimitrov","year":"1999","unstructured":"Dimitrov, V.S., Jullien, G.A., Miller, W.C.: Theory and applications of the double-base number system. IEEE Trans. on Computers\u00a048, 1098\u20131106 (1999)","journal-title":"IEEE Trans. on Computers"},{"key":"24_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/BFb0028484","volume-title":"Information and Communications Security","author":"A. Miyaji","year":"1997","unstructured":"Miyaji, A., Ono, T., Cohen, H.: Efficient Elliptic Curve Exponentiation. In: Han, Y., Quing, S. (eds.) ICICS 1997. LNCS, vol.\u00a01334, pp. 282\u2013291. Springer, Heidelberg (1997)"},{"key":"24_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/978-3-540-30144-8_9","volume-title":"Information Security","author":"T. Takagi","year":"2004","unstructured":"Takagi, T., Yen, S.M., Wu, B.C.: Radix-r non-adjacent form. In: Zhang, K., Zheng, Y. (eds.) ISC 2004. LNCS, vol.\u00a03225, pp. 99\u2013110. Springer, Heidelberg (2004)"},{"key":"24_CR13","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/S0020-0190(98)00044-1","volume":"66","author":"V.S. Dimitrov","year":"1998","unstructured":"Dimitrov, V.S., Jullien, G.A., Miller, W.C.: An algorithm for modular exponentiation. Information Processing Letters\u00a066, 155\u2013159 (1998)","journal-title":"Information Processing Letters"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Berth\u00e9, V., Imbert, L.: On converting numbers to the double-base number system. In: Luk, F.T. (ed.) Advanced Signal Processing Algorithms, Architecture and Implementations XIV. Proceedings of SPIE, vol.\u00a05559, pp. 70\u201378 (2004)","DOI":"10.1117\/12.558895"},{"key":"24_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/11554868_12","volume-title":"Progress in Cryptology \u2013 Mycrypt 2005","author":"M. Ciet","year":"2005","unstructured":"Ciet, M., Sica, F.: An Analysis of Double Base Number Systems and a Sublinear Scalar Multiplication Algorithm. In: Dawson, E., Vaudenay, S. (eds.) Mycrypt 2005. LNCS, vol.\u00a03715, pp. 171\u2013182. Springer, Heidelberg (2005)"},{"key":"24_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/11958239_9","volume-title":"Progress in Cryptology - VIETCRYPT 2006","author":"R.M. Avanzi","year":"2006","unstructured":"Avanzi, R.M., Sica, F.: Scalar Multiplication on Koblitz Curves Using Double Bases. In: Nguy\u00ean, P.Q. (ed.) VIETCRYPT 2006. LNCS, vol.\u00a04341, pp. 131\u2013146. Springer, Heidelberg (2006); See also Cryptology ePrint Archive, Report 2006\/067, http:\/\/eprint.iacr.org\/"},{"key":"24_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/11593447_4","volume-title":"Advances in Cryptology - ASIACRYPT 2005","author":"V.S. Dimitrov","year":"2005","unstructured":"Dimitrov, V.S., Imbert, L., Mishra, P.K.: Efficient and secure elliptic curve point multiplication using double-base chains. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol.\u00a03788, pp. 59\u201378. Springer, Heidelberg (2005)"},{"key":"#cr-split#-24_CR18.1","doi-asserted-by":"crossref","unstructured":"Doche, C., Imbert, L.: Extended Double-Base Number System with Applications to Elliptic Curve Cryptography (2006);","DOI":"10.1007\/11941378_24"},{"key":"#cr-split#-24_CR18.2","unstructured":"Full version of the present paper, see Cryptology ePrint Archive, http:\/\/eprint.iacr.org\/"},{"key":"24_CR19","unstructured":"Doche, C.: A set of PARI\/GP functions to compute DBNS expansions, http:\/\/www.ics.mq.edu.au\/~doche\/dbns_basis.gp"},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Doche, C., Lange, T.: Arithmetic of Elliptic Curves. In: [6], pp. 267\u2013302","DOI":"10.1201\/9781420034981.pt3"},{"key":"24_CR21","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s10623-005-3299-y","volume":"39","author":"M. Ciet","year":"2006","unstructured":"Ciet, M., Joye, M., Lauter, K., Montgomery, P.L.: Trading inversions for multiplications in elliptic curve cryptography. Des. Codes Cryptogr.\u00a039, 189\u2013206 (2006)","journal-title":"Des. Codes Cryptogr."},{"key":"24_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/11894063_35","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2006","author":"V.S. Dimitrov","year":"2006","unstructured":"Dimitrov, V.S., J\u00e4rvinen, K.U., Jacobson Jr., M.J., Chan, W.F., Huang, Z.: FPGA Implementation of Point Multiplication on Koblitz Curves Using Kleinian Integers. In: Goubin, L., Matsui, M. (eds.) CHES 2006. LNCS, vol.\u00a04249, pp. 445\u2013459. Springer, Heidelberg (2006)"},{"key":"24_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1007\/11935230_9","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2006","author":"R.M. Avanzi","year":"2006","unstructured":"Avanzi, R.M., et al.: Extending Scalar Multiplication using Double Bases. In: Lai, X., Chen, K. (eds.) ASIACRYPT 2006. LNCS, vol.\u00a04284, pp. 130\u2013144. Springer, Heidelberg (2006)"}],"container-title":["Lecture Notes in Computer Science","Progress in Cryptology - INDOCRYPT 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11941378_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:50:25Z","timestamp":1619509825000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11941378_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540497677","9783540497691"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11941378_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}