SPA vulnerabilities of the binary extended Euclidean algorithm

2016 ◽  
Vol 7 (4) ◽  
pp. 273-285 ◽  
Author(s):  
Alejandro Cabrera Aldaya ◽  
Alejandro J. Cabrera Sarmiento ◽  
Santiago Sánchez-Solano
Keyword(s):  
Euclidean Algorithm ◽  
Extended Euclidean Algorithm

The extended Euclidean Algorithm made easy

2016 ◽  
Vol 100 (547) ◽  
pp. 147-149
Author(s):  
Paul Levrie ◽  
Rudi Penne
Keyword(s):  
Euclidean Algorithm ◽  
Extended Euclidean Algorithm

scholarly journals GCD of Aunu Binary Polynomials of Cardinality Seven Using Extended Euclidean Algorithm

2021 ◽  
Vol 09 (09) ◽  
Author(s):  
Ibrahim A. A. ◽  
Keyword(s):  
Finite Fields ◽  
Coding Theory ◽  
Error Correcting Codes ◽  
Euclidean Algorithm ◽  
Greatest Common Divisor ◽  
Algebraic Structures ◽  
Extended Euclidean Algorithm ◽  
Encryption Schemes ◽  
Theory Error

Finite fields is considered to be the most widely used algebraic structures today due to its applications in cryptography, coding theory, error correcting codes among others. This paper reports the use of extended Euclidean algorithm in computing the greatest common divisor (gcd) of Aunu binary polynomials of cardinality seven. Each class of the polynomial is permuted into pairs until all the succeeding classes are exhausted. The findings of this research reveals that the gcd of most of the pairs of the permuted classes are relatively prime. This results can be used further in constructing some cryptographic architectures that could be used in design of strong encryption schemes.

Sign in / Sign up

Export Citation Format

Share Document