Extended Euclidean Algorithm in Cryptography and network security to Find GCD of 2 numbers examples

preview_player
Показать описание
Extended euclidean algorithm is explained here with a detailed example of finding GCD of 2 numbers using extended euclidean theorem in cryptography. In this video of CSE concepts with Parinita Hajra, we will see about how to find out GCD of 2 numbers using Extended Euclidean Algorithm #gcd #greatestcommondivisor #extendedEuclidean #cseconceptwithparinita

For the people asking me for the equipments I use.... you can buy them from the below links:

If you like my video contents, please LIKE, COMMENT, SUBSCRIBE and SHARE with your friends.
You can always connect with me at:

Compiler design tutorials:

Theory of computation (TOC) tutorials:

Cryptography techniques tutorials:

Artificial Intelligence tutorials:

GATE previous year important questions:

Data Compression tutorials:

Computer networks tutorials:

Technical job updates:

Data structures and Algorithms tutorials:

Programming questions:

Digital image processing:

Digital electronics:

Motivational videos:

Keep learning, keep supporting 🤝✨💯
Рекомендации по теме
Комментарии
Автор

Cryptography k concepts k liye aapke videos best hai madam👌👌👌👌

SanjaySingh-udju
Автор

GCD(17, 53) =1
IS IT CORRECT ✅ ANS OR NOT

arundada
Автор

Kindly explain that in the last step when you find the values of s and t, a*s + b*t = gcd(a, b)
Otherwise the video is good !

PixelCorder
Автор

what if B is greater than A, so in your example (28, 161)

ghdocker
Автор

Mam, in homework problem whether we have to take 17 as r1 or 53 as r1?

smarttv
Автор

Hi ma'am.
For GCD(17, 53) which number should i take as A value ma'am to solve it.. please tell me

shoaibali
Автор

In this how to to find muliplicative inverse ?

akshayaarunkumar
Автор

what is the purpose if s s1 s2 t t1 t2

vibhishankumar
Автор

Hi ma'am.
Can you please make a vedio about Modular Arithmetic, Congruence, residue classes, operations in residues, inverses

shoaibali
Автор

Mam. Please. Upload proof of fermats theorem mam

smarttv
visit shbcf.ru