CSS #15 Extended Euclidean Algorithm | GCD | Euclidean Algorithm | BTB | Multiplicative Inverse🔥

Welcome to our lecture series on Cryptography & System Security.
This video covers Extended Euclidean Algorithm
The topics covered in the video are
👉 Definition of Multiplicative Inverse
👉 What is GCD?
👉 Euclidean Algorithm
👉 Extended Euclidean Algorithm
👉 Use of EEA
👉 Example of calculating Multiplicative inverse using EEA


If you found this video helpful do like and share with your friends.
Subscribe to Be The Best channel for more such videos
https://bit.ly/3sFYUxN

👉Link to Cryptography & System Security Playlist
https://youtube.com/playlist?list=PLw99-yXdyiX_jD6Cu5uru5DyiV8kO-Fi6

⏳ Timestamps
==========================
0:00 Introduction
0:11 Recap of multiplicative inverse
0:38 What is GCD?
0:49 Example of GCD
1:25 Properties of GCD
1:57 Euclidean Algorithm
2:27 Example
3:43 Definition of Extended Euclidean Algorithm
4:02 Uses of EEA
4:27 Steps of EEA
7:03 Example of EEA
==========================

👍Follow us on:
Instagram: https://www.instagram.com/bethebestyt/
Facebook: https://www.facebook.com/BeTheBestYT
Twitter: https://twitter.com/BeTheBestYT

#CryptographyAndSystemSecurity#ExtendedEuclideanAlgorithm#BTB#BeTheBest#Crytography #CSS #MU #ComputerEngineering #2022 #GCD#EuclideanAlgorithm#MultiplicativeInverse