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
En esta página del sitio puede ver el video en línea Extended Euclidean Algorithm with Intermediate Steps in Python! de Duración hora minuto segunda en buena calidad , que subió el usuario Cryptography Explained 01 marzo 2023, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 472 veces y le gustó 10 a los espectadores. Disfruta viendo!
