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
On this page of the site you can watch the video online Extended Euclidean Algorithm with Intermediate Steps in Python! with a duration of hours minute second in good quality, which was uploaded by the user Cryptography Explained 01 March 2023, share the link with friends and acquaintances, this video has already been watched 472 times on youtube and it was liked by 10 viewers. Enjoy your viewing!
