Suchergebnisse - "binary gcd algorithm"
-
1
On Acceleration of the k-ary GCD Algorithm
ISSN: 2541-7746, 2500-2198Veröffentlicht: Kazan Federal University 01.01.2019Veröffentlicht in Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki (01.01.2019)“… 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 …”
Volltext
Journal Article -
2
Multi-exponentiation algorithm based on binary GCD computation and its application to side-channel countermeasure
ISSN: 2190-8508, 2190-8516Veröffentlicht: Berlin/Heidelberg Springer-Verlag 01.09.2012Veröffentlicht in Journal of cryptographic engineering (01.09.2012)“… A series of algorithms for evaluation of multi-exponentiation are proposed based on the binary greatest common divisor algorithm. The proposed algorithms are …”
Volltext
Journal Article -
3
Existence of a limiting distribution for the binary GCD algorithm
ISSN: 1570-8667, 1570-8675Veröffentlicht: Elsevier B.V 01.03.2007Veröffentlicht in Journal of discrete algorithms (Amsterdam, Netherlands) (01.03.2007)“… 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 …”
Volltext
Journal Article