{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:34:14Z","timestamp":1725467654811},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540645184"},{"type":"electronic","value":"9783540697954"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054128","type":"book-chapter","created":{"date-parts":[[2006,7,27]],"date-time":"2006-07-27T09:13:04Z","timestamp":1153991584000},"page":"211-220","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["How to improve an exponentiation black-box"],"prefix":"10.1007","author":[{"given":"G\u00e9rard","family":"Cohen","sequence":"first","affiliation":[]},{"given":"David","family":"Naccache","sequence":"additional","affiliation":[]},{"given":"Antoine","family":"Lobstein","sequence":"additional","affiliation":[]},{"given":"Gilles","family":"Z\u00e9mor","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,5,25]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"I. Bocharova, B. Kudryashov, Fast exponentiation in cryptography, AAECC-11, Lecture Notes in Computer Science 948, Springer Verlag, pp. 146\u2013157, 1995.","DOI":"10.1007\/3-540-60114-7_11"},{"key":"16_CR2","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1093\/qjmam\/4.2.236","volume":"4","author":"A. Booth","year":"1951","unstructured":"A. Booth, A signed binary multiplication technique, Quarterly Journal of Mechanics and Applied Mathematics vol. 4, pp. 236\u2013240, 1951.","journal-title":"Quarterly Journal of Mechanics and Applied Mathematics"},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1109\/TIT.1970.1054492","volume":"IT-16","author":"A. Chiang","year":"1970","unstructured":"A. Chiang, I. Reed, Arithmetic norms and bounds of the arithmetic AN codes, IEEE Trans. on Information Theory, vol. IT-16, pp. 470\u2013476, 1970.","journal-title":"IEEE Trans. on Information Theory"},{"key":"16_CR4","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1109\/TIT.1973.1055100","volume":"IT-19","author":"W. Clark","year":"1973","unstructured":"W. Clark, J. Liang, On arithmetic weight for a general radix representation of integers, IEEE Trans. on Information Theory, vol. IT-19, pp. 823\u2013826, 1973.","journal-title":"IEEE Trans. on Information Theory"},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/0890-5401(88)90050-8","volume":"77","author":"C. Frougny","year":"1988","unstructured":"C. Frougny, Linear numeration systems of order two, Information and Computation, vol. 77, pp. 233\u2013259, 1988.","journal-title":"Information and Computation"},{"key":"16_CR6","first-page":"135","volume":"7","author":"D. Gollmann","year":"1996","unstructured":"D. Gollmann, Y. Han, C. Mitchell, Redundant integer representations and fast exponentiation, Designs, Codes and Cryptography, vol. 7, pp. 135\u2013151, 1996.","journal-title":"Designs, Codes and Cryptography"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"1396","DOI":"10.1049\/el:19940949","volume":"30","author":"L. Hui","year":"1994","unstructured":"L. Hui, K. Lam, Fast square-and-multiply exponentiation for RSA, Electronic Letters, vol. 30, pp. 1396\u20131397, 1994.","journal-title":"Electronic Letters"},{"key":"16_CR8","volume-title":"Volume 2: Seminumerical Algorithms","author":"D. Knuth","year":"1981","unstructured":"D. Knuth, The Art of Computer Programming, Volume 2: Seminumerical Algorithms, Addison-Wesley, Reading, Mass., 1981."},{"key":"16_CR9","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1080\/00207169108804009","volume":"40","author":"\u00c7. Ko\u00c7","year":"1991","unstructured":"\u00c7. Ko\u00c7, High-radix and bit re-coding techniques for modular exponentiation, Intern. J. Computer Math., vol. 40, pp. 139\u2013156, 1991.","journal-title":"Intern. J. Computer Math."},{"key":"16_CR10","first-page":"309","volume-title":"The Theory of Error-Correcting Codes","author":"F. MacWilliams","year":"1977","unstructured":"F. MacWilliams, N. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, p. 309, 1977."},{"key":"16_CR11","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1049\/el:19820617","volume":"18","author":"J. Quisquater","year":"1982","unstructured":"J. Quisquater, C. Couvreur, Fast decipherment algorithm for RSA public-key cryptosystem, Electronic Letters, vol. 18, pp. 905\u2013907, 1982.","journal-title":"Electronic Letters"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"J. Sauerbrey, A. Dietel, Resource requirements for the application of addition chains in modulo exponentiation, eurocrypt'92, Lecture Notes in Computer Science 658, Springer Verlag, pp. 174\u2013182, 1992.","DOI":"10.1007\/3-540-47555-9_15"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"N. Takagi, S. Yajima, Modular multiplication hardware algorithms with a redundant representation and their application to RSA cryptosystem, IEEE Trans. on Computers, vol. 41, 1992.","DOI":"10.1109\/12.256444"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Y. Yacobi, Exponentiating faster with addition chains, eurocrypt'90, Lecture Notes in Computer Science 473, Springer Verlag, pp. 222\u2013229, 1991.","DOI":"10.1007\/3-540-46877-3_20"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 EUROCRYPT'98"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054128","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:16:32Z","timestamp":1558271792000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0054128"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540645184","9783540697954"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/bfb0054128","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"25 May 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}