RSA Algorithm Explained + implementation

Get ready for an eye-opening journey as I unravel the intricate workings of the RSA cryptosystem in this video. 🔒 What You'll Discover: Ever been curious about how our online data and communication stay secure? I've got your back! Let's start by delving into the real-world issue that cryptosystems are designed to solve. This will set the stage for our exploration of the RSA world. 🔐 Exploring Cryptosystems: Cryptosystems come in all shapes and sizes. I'll walk you through the various types, providing you with a clearer understanding of where RSA fits into the larger picture of safeguarding data. 🧮 Laying the Foundation: Before we dive into RSA, it's important to grasp the core mathematical concepts that underpin its functionality. Don't worry – I'll guide you through these fundamentals to ensure you're well-prepared. 🔑 Decoding RSA: The highlight of this video is our detailed breakdown of the RSA cryptosystem. Using intuitive explanations and helpful visuals, I'll simplify the complexities, allowing you to fully comprehend how this robust encryption method operates. 💻 Getting Hands-On: Theory meets practice as we roll up our sleeves and write actual code to demonstrate RSA's inner workings. Witness firsthand how the concepts we've covered come together, providing a secure digital communication channel. 🔍 Who Can Benefit: If you're a cryptography enthusiast, a curious learner, or someone who wants to grasp how online information remains confidential, this video is tailor-made for you. No previous cryptography knowledge is necessary – I'll start from scratch and guide you all the way. 🚀 Don't forget to hit that like button, subscribe, and ring the notification bell to stay updated. 💻 Visit my blog: https://techwithnikola.com/ 🔗https://www.linkedin.com/in/nikola-stojiljkovic-67a91931/ 📝https://github.com/freezing/learn-cryptography/blob/main/rsa.py Join my discord: https://discord.gg/p9trmEVeaZ Timecodes 00:00 - Intro 00:22 - What is RSA? 00:44 - What problem RSA solves? 01:34 - Three types of cryptosystems 04:57 - Euler's Totient Function 07:13 - Euler's Theorem 08:58 - The idea in RSA 13:43 - Extended Euclidean Algorithm 15:15 - Recap 16:17 - Public and Private Key in RSA 17:57 - How hard is factorization of n? 20:20 - Defining the RSA cryptosystem 21:18 - RSA Example 23:24 - How to find large prime numbers? 24:23 - Probability of choosing a prime number at random 25:04 - Time Complexity 28:33 - Example RSA implementation 31:52 - Outro