When was exponentiation by squaring first published/adopted? The WP article gives a 1986 paper but that sounds rather late. My GScholar-fu found only noise (hard to find non-trivial keywords if the expression was not established at first).

(Why I am asking: I just read a 1992 PhD thesis in physics where the author reinvents it without citing anyone and as a consequence devotes six pages to what could have been a single sentence, so I am wondering whether it was really unknown at that time.) Tigraan^{Click here to contact me} 15:30, 17 December 2019 (UTC)[reply]

This paper says it's over 2,000 years old, and gives a pointer to Knuth (color me not surprised), which discusses some of the history:

–Deacon Vorbis (carbon • videos) 16:10, 17 December 2019 (UTC)[reply]

It doesn't surprise me much that this is ancient. It's not too hard to realise that if you want to compute x⁴, it's easier to compute x² and then square it again, than to compute all intermediate powers. A little bit of tinkering later leads to the complete method. So I suspect that this would have been invented, written down, forgotten, and reinvented many times.

This question has previously been asked on Math Overflow, where one of the answerers (Carlo Beenakker) quotes the passage from Knuth:

More information about Pingala's method can be found in this paper (linked in the same answer). Double sharp (talk) 04:23, 18 December 2019 (UTC)[reply]