{"id":"arxiv/2606.00958","url":"https://arxiv.org/abs/2606.00958","tags":["math.HO","cs.CR"],"score":0,"title":"On the History of the Square and Multiply Algorithm","domain":"math.HO","source":"arxiv","authors":["Nuh Aydin","Mohammad K. Azarian","Omid Khormali","Ghaya Mtimet"],"reviews":0,"subject":"math.HO","summary":"The square-and-multiply algorithm, also known as binary exponentiation or repeated squaring, is a standard method for fast exponentiation in modern computation. Its historical origins, however, remain uncertain. This paper examines the emergence and progressive formalization of the method through selected primary sources. Particular attention is given to Jamshid al-Kashi's fifteenth-century Miftah al-Hisab, where the procedure is presented explicitly as a general computational method and claimed by al-Kashi as his own innovation. Earlier instances of successive squaring are identified in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-31","reactions":{}}