RSA Algorithm Explained + implementation

Published: 13 August 2023
on channel: Tech With Nikola
23,295
771

Get ready for an eye-opening journey as I unravel the intricate workings of the RSA cryptosystem in this video.

_______________________________________
📥 Free Resources for Developers

🧠 Senior Engineer Checklist
A practical checklist of skills to grow from developer → senior engineer.

👉 https://techwithnikola.com/resources

📧 Join my newsletter (get new deep-dive tutorials)
👉 https://blog.techwithnikola.com/
_______________________________________

🔒 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


On this page of the site you can watch the video online RSA Algorithm Explained + implementation with a duration of hours minute second in good quality, which was uploaded by the user Tech With Nikola 13 August 2023, share the link with friends and acquaintances, this video has already been watched 23,295 times on youtube and it was liked by 771 viewers. Enjoy your viewing!