Search Results - "Binary gcd algorithm"

On Acceleration of the k-ary GCD Algorithm by Amer, I., Ishmukhametov, S.T.

“…In this paper, methods of acceleration of GCD algorithms for natural numbers based on the k-ary GCD algorithm have been studied. The k-ary algorithm was…”
Get full text

Multi-exponentiation algorithm based on binary GCD computation and its application to side-channel countermeasure by Yen, Sung-Ming, Chen, Chien-Ning, Moon, SangJae

“…A series of algorithms for evaluation of multi-exponentiation are proposed based on the binary greatest common divisor algorithm. The proposed algorithms are…”
Get full text

Existence of a limiting distribution for the binary GCD algorithm by Maze, Gérard

“…In this article, we prove the existence and uniqueness of a certain distribution function on the unit interval. This distribution appears in Brent's model of…”
Get full text