RSA Algorithm Explained + implementation
YouTube Viewers YouTube Viewers
38.8K subscribers
3,412 views
0

 Published On Aug 13, 2023

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/
🔗  / nikola-stojiljkovic-67a91931  
📝https://github.com/freezing/learn-cry...
Join my discord:   / discord  

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

show more

Share/Embed