{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,6]],"date-time":"2026-07-06T13:34:24Z","timestamp":1783344864503,"version":"3.54.6"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540226680","type":"print"},{"value":"9783540286288","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-28628-8_8","type":"book-chapter","created":{"date-parts":[[2010,9,20]],"date-time":"2010-09-20T20:54:02Z","timestamp":1285016042000},"page":"123-139","source":"Crossref","is-referenced-by-count":44,"title":["Signed Binary Representations Revisited"],"prefix":"10.1007","author":[{"given":"Katsuyuki","family":"Okeya","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Katja","family":"Schmidt-Samoa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Spahn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tsuyoshi","family":"Takagi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1109\/TEC.1961.5219227","volume":"10","author":"A. Aviziensis","year":"1961","unstructured":"Aviziensis, A.: Signed digit number representations for fast parallel arithmetic. IRE Trans. Electron. Comput.\u00a010, 389\u2013400 (1961)","journal-title":"IRE Trans. Electron. Comput."},{"key":"8_CR2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107360211","volume-title":"Elliptic Curves in Cryptography","author":"I. Blake","year":"1999","unstructured":"Blake, I., Seroussi, G., Smart, N.: Elliptic Curves in Cryptography. Cambridge University Press, Cambridge (1999)"},{"key":"8_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/3-540-45353-9_19","volume-title":"Topics in Cryptology - CT-RSA 2001","author":"M. Brown","year":"2001","unstructured":"Brown, M., Hankerson, D., Lopez, J., Menezes, A.: Software Implementation of the NIST Elliptic Curves Over Prime Fields. In: Naccache, D. (ed.) CT-RSA 2001. LNCS, vol.\u00a02020, pp. 250\u2013265. Springer, Heidelberg (2001)"},{"issue":"2","key":"8_CR4","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1093\/qjmam\/4.2.236","volume":"4","author":"A. Booth","year":"1951","unstructured":"Booth, A.: A signed binary multiplication technique. Journ. Mech. and Applied Math.\u00a04(2), 236\u2013240 (1951)","journal-title":"Journ. Mech. and Applied Math."},{"key":"8_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/3-540-49649-1_6","volume-title":"Advances in Cryptology - ASIACRYPT\u201998","author":"H. Cohen","year":"1998","unstructured":"Cohen, H., Miyaji, A., Ono, T.: Efficient Elliptic Curve Exponentiation Using Mixed Coordinates, Advances in Cryptology. In: Ohta, K., Pei, D. (eds.) ASIACRYPT 1998. LNCS, vol.\u00a01514, pp. 51\u201365. Springer, Heidelberg (1998)"},{"issue":"2","key":"8_CR6","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1016\/0304-3975(94)90037-X","volume":"129","author":"\u00d6. Egecioglu","year":"1994","unstructured":"Egecioglu, \u00d6., Koc, C.: Exponentiation using Canonical Recoding. Theoretical Computer Science\u00a0129(2), 407\u2013417 (1994)","journal-title":"Theoretical Computer Science"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1006\/jagm.1997.0913","volume":"27","author":"D. Gordon","year":"1998","unstructured":"Gordon, D.: A survey of fast exponentiation methods. Journal of Algorithms\u00a027, 129\u2013146 (1998)","journal-title":"Journal of Algorithms"},{"key":"8_CR8","unstructured":"IEEE P1363, Standard Specifications for Public-Key Cryptography, http:\/\/groupe.ieee.org\/groups\/1363\/"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1049\/el:19890785","volume":"25","author":"J. Jedwab","year":"1989","unstructured":"Jedwab, J., Mitchell, C.J.: Minimum Weight Modified Signed-digit Representations and Fast Exponentiation. Electronics Letters\u00a025, 1171\u20131172 (1989)","journal-title":"Electronics Letters"},{"issue":"7","key":"8_CR10","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1109\/12.863044","volume":"49","author":"M. Joye","year":"2000","unstructured":"Joye, M., Yen, S.-M.: Optimal Left-to-Right Binary Signed-digit Exponent Recoding. IEEE Transactions on Computers\u00a049(7), 740\u2013748 (2000)","journal-title":"IEEE Transactions on Computers"},{"key":"8_CR11","volume-title":"The art of computer programmming, Seminumerical Algorithms","author":"D.E. Knuth","year":"1981","unstructured":"Knuth, D.E.: The art of computer programmming, Seminumerical Algorithms, 2nd edn., vol.\u00a02. Addison-Wesley, Reading (1981)","edition":"2"},{"key":"8_CR12","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":"8_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/3-540-48071-4_25","volume-title":"Advances in Cryptology - CRYPTO \u201992","author":"K. Koyama","year":"1993","unstructured":"Koyama, K., Tsuruoka, Y.: Speeding Up Elliptic Curve Cryptosystems using a Signed Binary Windows Method. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol.\u00a0740, pp. 345\u2013357. Springer, Heidelberg (1993)"},{"key":"8_CR14","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":"8_CR15","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1109\/TEC.1961.5219227","volume":"10","author":"A. Aviziensis","year":"1961","unstructured":"Aviziensis, A.: Signed digit number representations for fast parallel arithmetic. IRE Trans. Electron. Comput.\u00a010, 389\u2013400 (1961)","journal-title":"IRE Trans. Electron. Comput."},{"key":"8_CR16","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, Information and Communication Security. In: Han, Y., Quing, S. (eds.) ICICS 1997. LNCS, vol.\u00a01334, pp. 282\u2013291. Springer, Heidelberg (1997)"},{"key":"8_CR17","doi-asserted-by":"publisher","DOI":"10.1201\/9781439821916","volume-title":"Handbook of Applied Cryptography","author":"A. Menezes","year":"1996","unstructured":"Menezes, A., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996)"},{"key":"8_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1007\/3-540-36552-4_21","volume-title":"Information Security and Cryptology - ICISC 2002","author":"B. M\u00f6ller","year":"2003","unstructured":"M\u00f6ller, B.: Improved Techniques for Fast Exponentiation. In: Lee, P.J., Lim, C.H. (eds.) ICISC 2002. LNCS, vol.\u00a02587, pp. 298\u2013312. Springer, Heidelberg (2003)"},{"key":"8_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/3-540-48910-X_26","volume-title":"Advances in Cryptology - EUROCRYPT \u201999","author":"L. O\u2019Connor","year":"1999","unstructured":"O\u2019Connor, L.: An Analysis of Exponentiation Based on Formal Languages. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol.\u00a01592, pp. 375\u2013388. Springer, Heidelberg (1999)"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Okeya, K., Schmidt-Samoa, K., Spahn, C., Takagi, T.: Signed Binary Representations Revisited, Cryptology ePrint Archive (2004), http:\/\/eprint.iacr.org\/","DOI":"10.1007\/978-3-540-28628-8_8"},{"key":"8_CR21","unstructured":"Prodinger, H.: On Binary Representations of Integers with Digits {-1,0- 1}, Integers: Electronic Journal of Combinatorial Number Theory 0 (2000)"},{"key":"8_CR22","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0065-2458(08)60610-5","volume":"1","author":"G.W. Reitwiesner","year":"1960","unstructured":"Reitwiesner, G.W.: Binary arithmetic. Advances in Computers\u00a01, 231\u2013308 (1960)","journal-title":"Advances in Computers"},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Solinas, J.A.: Efficient Arithmetic on Koblitz Curves, Designs, Codes and Cryptography, vol.\u00a019, pp. 195\u2013249 (2000)","DOI":"10.1023\/A:1008306223194"},{"key":"8_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1007\/BFb0054867","volume-title":"Algorithmic Number Theory","author":"E. Win","year":"1998","unstructured":"Win, E., Mister, S., Preneel, B., Wiener, M.: On the Performance of Signature Schemes Based on Elliptic Curves. In: Buhler, J.P. (ed.) ANTS 1998. LNCS, vol.\u00a01423, pp. 252\u2013266. Springer, Heidelberg (1998)"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 CRYPTO 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-28628-8_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:25:37Z","timestamp":1605759937000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-28628-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540226680","9783540286288"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-28628-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}