Suchergebnisse - "Binary Euclidean algorithm"

A rigorous version of R.P. Brent's model for the binary Euclidean algorithm von Morris, Ian D.

“… The binary Euclidean algorithm is a modification of the classical Euclidean algorithm for computation of greatest common divisors which avoids ordinary integer division in favour of division by powers of two …”
Volltext

Side‐channel analysis of the modular inversion step in the RSA key generation algorithm von Cabrera Aldaya, Alejandro, Cuiman Márquez, Raudel, Cabrera Sarmiento, Alejandro J., Sánchez‐Solano, Santiago

“… Summary This paper studies the security of the RSA key generation algorithm with regard to side‐channel analysis and presents a novel approach that targets the …”
Volltext

SPA vulnerabilities of the binary extended Euclidean algorithm von Aldaya, Alejandro Cabrera, Sarmiento, Alejandro J. Cabrera, Sánchez-Solano, Santiago

“… The execution flow of the binary extended Euclidean algorithm (BEEA) is heavily dependent on its inputs. Taking advantage of that fact, this work presents a …”
Volltext

Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators von VALLEE, B

Volltext

Further analysis of the binary Euclidean algorithm von Brent, Richard P

“… The binary Euclidean algorithm is a variant of the classical Euclidean algorithm …”
Volltext

A rigorous version of R. P. Brent's model for the binary Euclidean algorithm von Morris, Ian D

“… The binary Euclidean algorithm is a modification of the classical Euclidean algorithm for computation of greatest common divisors which avoids ordinary integer division in favour of division by powers of two …”
Volltext

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

“… Brent, Analysis of the binary Euclidean algorithm, in: J.F. Traub (Ed.), New Directions and Recent Results in Algorithms and Complexity, Academic Press, New York, 1976, pp. 321–355 …”
Volltext

Scalable elliptic curve encryption processor for portable application von Chi Huang, Jinmei Lai, Junyan Ren, Qianling Zhang

“… In order to realize the reconfigurable architecture for portable application, we also adopt Montgomery's affine algorithm, MSB-first bit-serial multiplication and an extended binary Euclidean …”
Volltext

Design and VLSI implementation of low power rational arithmetic unit von Maleki, Milad

“… Computer arithmetic continues to be an important topic in computer architecture as the primary design focus shifts to mobile processors. Advances in computer …”
Volltext

Improved Modular Inversion over GF(p) von Choi, Jong-Hwa, Kim, Yong-Dae, Ahn, Young-Il, You, Young-Gap

“… This paper proposed a new modular inverse algorithm based on the right-shifting binary Euclidean algorithm …”
Volltext

Improved quantum circuits for elliptic curve discrete logarithms von Häner, Thomas, Jaques, Samuel, Naehrig, Michael, Roetteler, Martin, Soeken, Mathias

“… circuits for modular inversion by reformulating the binary Euclidean algorithm. Overall, we obtain an affine Weierstrass point addition circuit that has lower depth and uses fewer …”
Volltext

An architecture for a rational arithmetic unit von Parikh, Shrikant N

“… A nonrestoring redundant binary Euclidean algorithm is developed to drive the arithmetic unit. The algorithmic efficiency of the unit is shown to be competitive with floating point division in terms of number of shifts and add/sub operations …”
Volltext