{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T03:33:51Z","timestamp":1742960031262,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642246685"},{"type":"electronic","value":"9783642246692"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24669-2_31","type":"book-chapter","created":{"date-parts":[[2011,10,22]],"date-time":"2011-10-22T10:05:36Z","timestamp":1319277936000},"page":"321-330","source":"Crossref","is-referenced-by-count":0,"title":["Binary Addition Chain on EREW PRAM"],"prefix":"10.1007","author":[{"given":"Khaled A.","family":"Fathy","sequence":"first","affiliation":[]},{"given":"Hazem M.","family":"Bahig","sequence":"additional","affiliation":[]},{"given":"Hatem M.","family":"Bahig","sequence":"additional","affiliation":[]},{"given":"A. A.","family":"Ragb","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"31_CR1","volume-title":"Parallel Computation: Models and Methods","author":"S. Akl","year":"1997","unstructured":"Akl, S.: Parallel Computation: Models and Methods. Prentice Hall, Upper Saddle River (1997)"},{"key":"31_CR2","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1080\/00207169708804548","volume":"63","author":"C. Chang","year":"1997","unstructured":"Chang, C., Lou, D.: Parallel Computation of the Multi-Exponentiation for Cryptosystems. International Journal of Computer Mathematics\u00a063, 9\u201326 (1997)","journal-title":"International Journal of Computer Mathematics"},{"key":"31_CR3","doi-asserted-by":"publisher","first-page":"21","DOI":"10.5802\/jtnb.104","volume":"6","author":"F. Bergeron","year":"1994","unstructured":"Bergeron, F., Berstel, J., Brlek, S.: Efficient computation of addition chains. J. de Theorie Nombres de Bordeaux, \u00a06, 21\u201338 (1994)","journal-title":"J. de Theorie Nombres de Bordeaux,"},{"key":"31_CR4","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/0196-6774(89)90036-9","volume":"10","author":"F. Bergeron","year":"1989","unstructured":"Bergeron, F., Berstel, J., Brlek, S., Duboc, C.: Addition Chains using Continued Fractions. Journal of Algorithms\u00a010, 403\u2013412 (1989)","journal-title":"Journal of Algorithms"},{"key":"31_CR5","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1137\/0210047","volume":"3","author":"P. Downey","year":"1981","unstructured":"Downey, P., Leony, B., Sethi, R.: Computing Sequences with Addition Chains. SIAM Journal of Computing\u00a03, 638\u2013696 (1981)","journal-title":"SIAM Journal of Computing"},{"issue":"1","key":"31_CR6","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1006\/jagm.1997.0913","volume":"27","author":"D.M. Gordon","year":"1998","unstructured":"Gordon, D.M.: A Survey of Fast Exponentiation Methods. Journal of Algorithms\u00a027(1), 129\u2013146 (1998)","journal-title":"Journal of Algorithms"},{"key":"31_CR7","volume-title":"An Introduction to Parallel Algorithms","author":"J. Jaja","year":"1992","unstructured":"Jaja, J.: An Introduction to Parallel Algorithms. Addison-Wesley, Reading (1992)"},{"key":"31_CR8","volume-title":"The Art of Computer Programming: Seminumerical Algorithms","author":"D. Knuth","year":"1973","unstructured":"Knuth, D.: The Art of Computer Programming: Seminumerical Algorithms, vol.\u00a02. Addison-Wesley, Reading (1973)"},{"key":"31_CR9","unstructured":"Kruijssen, S.: Addition Chains: Efficient Computing of Powers. Bachelor Project, Amsterdam (2007)"},{"key":"31_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/BFb0053453","volume-title":"Advances in Cryptology - EUROCRYPT \u201994","author":"P. Rooij","year":"1995","unstructured":"Rooij, P.: Efficient Exponentiation Using Precomputation and Vector Addition Chains. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol.\u00a0950, pp. 389\u2013399. Springer, Heidelberg (1995)"},{"key":"31_CR11","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BF02242355","volume":"7","author":"A. Schonhage","year":"1971","unstructured":"Schonhage, A., Strassen, V.: Schnelle Multiplikation GroBer Zahlen. Computing\u00a07, 281\u2013292 (1971)","journal-title":"Computing"},{"key":"31_CR12","unstructured":"Sorenson, J.: A Sublinear-Time Parallel Algorithm for Integer Modular Exponentation. In: Proceedings of the Conference on the Mathematics of Public-Key Cryptography (1999)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24669-2_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,19]],"date-time":"2019-01-19T16:36:15Z","timestamp":1547915775000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24669-2_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642246685","9783642246692"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24669-2_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}