Redesigned the Architecture of Extended-Euclidean Algorithm for Modular Multiplicative Inverse and Jacobi Symbol

2018 ◽  
Author(s):  
Dongmuanthang Phiamphu ◽  
Prabir Saha
Keyword(s):  
Euclidean Algorithm ◽  
Multiplicative Inverse ◽  
Jacobi Symbol ◽  
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 A way to compute a greatest common divisor in the Galois field (GF (2^n ))

2019 ◽  
Vol 16 ◽  
pp. 8317-8321
Author(s):  
Waleed Eltayeb Ahmed
Keyword(s):  
Galois Field ◽  
Euclidean Algorithm ◽  
Greatest Common Divisor ◽  
Multiplicative Inverse

This paper presents how the steps that used to determine a multiplicative inverse by method based on the Euclidean algorithm, can be used to find a greatest common divisor for polynomials in the Galois field (2^n ).

Sign in / Sign up

Export Citation Format

Share Document