Extended Euclidean Algorithm with Intermediate Steps in Python!
The GitHub link associated to this implementation:
https://github.com/sohrabganjian/Cryp...
In this video, we will be exploring the Extended Euclidean Algorithm and how it can be implemented in Python for cryptographic purposes without the need for any additional Python packages. The Extended Euclidean Algorithm is an important tool in the field of cryptography as it allows us to calculate the multiplicative inverse of a number in a finite field.
What makes this implementation unique is that we will be showcasing the intermediate steps of the algorithm, which is a rare feature in most educational resources. By demonstrating the step-by-step process, you will gain a deeper understanding of the algorithm and how it works.
Whether you are a cryptography enthusiast or simply interested in learning more about the Extended Euclidean Algorithm, this video is for you. By the end of this video, you will have a solid understanding of the algorithm and how to implement it in Python!
🎶
The background music is generously provided by Gilopaolo:
/ gilopaolo
Lastly, I would like to thank you for coming here to learn more about cryptography! Have an awesome day!
📂
00:00 - Introduction
01:04 - b divides a
05:51 - General Case: Computing gcd
11:21 - General Case: Printing Intermediate Divisions
15:12 - General Case: Handling the Scenario with Two Divisions
17:50 - Intermediate Steps: Grouping Two Divisions (Key Part of the Implementation)
33:55 - Intermediate Steps: Helping with Readability
39:23 - Finishing Touches
43:09 - A Few Examples
44:17 - Concluding Remarks and Thank you!
#ExtendedEuclideanAlgorithm #PythonProgramming #Cryptography #AlgorithmTutorial #PythonTutorial #Mathematics
На этой странице сайта вы можете посмотреть видео онлайн Extended Euclidean Algorithm with Intermediate Steps in Python! длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь Cryptography Explained 01 Март 2023, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 472 раз и оно понравилось 10 зрителям. Приятного просмотра!
