{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T18:12:02Z","timestamp":1778263922498,"version":"3.51.4"},"publisher-location":"Boston, MA","reference-count":9,"publisher":"Springer US","isbn-type":[{"value":"9781441959058","type":"print"},{"value":"9781441959065","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","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-1-4419-5906-5_25","type":"book-chapter","created":{"date-parts":[[2011,10,27]],"date-time":"2011-10-27T09:52:31Z","timestamp":1319709151000},"page":"83-84","source":"Crossref","is-referenced-by-count":0,"title":["Binary Euclidean Algorithm"],"prefix":"10.1007","author":[{"given":"Berk","family":"Sunar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1_25","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/0021-9991(67)90047-2","volume":"1","author":"J Stein","year":"1967","unstructured":"Stein J (1967) Computational problems associated with racah algebra. J Comput Phys 1:397\u2013405","journal-title":"J Comput Phys"},{"key":"25_CR2_25","series-title":"Seminumerical algorithms","volume-title":"The art of computer programming","author":"DE Knuth","year":"1997","unstructured":"Knuth DE (1997) The art of computer programming, vol 2: Seminumerical algorithms, 3rd edn. Addison-Wesley Longman Publishing Co., Inc., Reading, Massachusetts","edition":"3"},{"key":"25_CR3_25","volume-title":"Handbook of applied cryptography","author":"AJ Menezes","year":"1997","unstructured":"Menezes AJ, van Oorschot PC, Vanstone SA (1997) Handbook of applied cryptography. CRC Press, Boca Raton, Florida"},{"key":"25_CR4_25","first-page":"321","volume-title":"Algorithms and complexity","author":"RP Brent","year":"1976","unstructured":"Brent RP (1976) Analysis of the binary Euclidean algorithm. In: Traub JF (ed) Algorithms and complexity. Academic Press, New York, pp 321\u2013355"},{"key":"25_CR5_25","volume-title":"Algorithmic number theory","author":"E Bach","year":"1996","unstructured":"Bach E, Shallit, J (1996) Algorithmic number theory, vol I: Efficient algorithms. MIT Press, Cambridge, Massachusetts"},{"key":"25_CR6_25","volume-title":"Comparing several GCD algorithms","author":"T Jebelean","year":"1993","unstructured":"Jebelean T (1993) Comparing several GCD algorithms. In: 11th IEEE Symposium on computer arithmetic, Windsor, Ontario, Canada"},{"key":"25_CR7_25","first-page":"111","volume-title":"A generalization of the binary gcd algorithm","author":"T Jebelean","year":"1993","unstructured":"Jebelean T (1993) A generalization of the binary gcd algorithm. In: Proceedings of the 1993 international symposium on symbolic and algebraic computation, ACM Press, Kiev, Ukraine, pp 111\u2013116"},{"key":"25_CR8_25","doi-asserted-by":"publisher","first-page":"227","DOI":"10.2307\/2302607","volume":"45","author":"DH Lehmer","year":"1938","unstructured":"Lehmer, DH (1938) Euclid\u2019s algorithm for large numbers. Am Math Mon 45:227\u2013233","journal-title":"Am Math Mon"},{"issue":"1","key":"25_CR9_25","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1006\/jagm.1994.1006","volume":"16","author":"J Sorenson","year":"1994","unstructured":"Sorenson J (1994) Two fast GCD algorithms. J Algorithms 16(1):110\u2013144","journal-title":"J Algorithms"}],"container-title":["Encyclopedia of Cryptography and Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4419-5906-5_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T18:00:25Z","timestamp":1778263225000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4419-5906-5_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9781441959058","9781441959065"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-1-4419-5906-5_25","relation":{},"subject":[],"published":{"date-parts":[[2011]]}}}