Объяснение алгоритма RSA + реализация

Приготовьтесь к захватывающему путешествию, в котором я расскажу о тонкостях работы криптосистемы RSA в этом видео.

🔒 Что вы узнаете:
Вам когда-нибудь было интересно, как наши онлайн-данные и общение остаются в безопасности? Я вас поддержу! Давайте начнём с рассмотрения реальной проблемы, которую призваны решать криптосистемы. Это подготовит почву для нашего исследования мира RSA.

🔐 Изучение криптосистем:
Криптосистемы бывают самых разных форм и размеров. Я расскажу вам о различных типах, чтобы вы лучше поняли, какое место RSA занимает в общей картине защиты данных.

🧮 Закладывание основ:
Прежде чем мы погрузимся в RSA, важно понять основные математические концепции, лежащие в основе его работы. Не волнуйтесь — я расскажу вам об этих основах, чтобы вы были хорошо подготовлены.

🔑 Расшифровка RSA:
Главная тема этого видео — подробный разбор криптосистемы RSA. Используя интуитивно понятные объяснения и полезные визуальные материалы, я упрощу сложные моменты, что позволит вам полностью понять, как работает этот надёжный метод шифрования.

💻 Практические занятия:
Теория встречается с практикой: мы, засучив рукава, пишем реальный код, демонстрирующий внутреннюю работу RSA. Увидьте своими глазами, как рассмотренные нами концепции объединяются, обеспечивая безопасный цифровой канал связи.

🔍 Кому будет полезно:
Если вы энтузиаст криптографии, любознательный ученик или просто хотите понять, как конфиденциальность онлайн-информации сохраняется, это видео создано специально для вас. Предварительные знания в области криптографии не требуются — я начну с нуля и покажу вам весь процесс.

🚀 Не забудьте поставить лайк, подписаться и нажать на колокольчик, чтобы оставаться в курсе событий.

💻 Посетите мой блог: https://techwithnikola.com/
🔗  / nikola-stojiljkovic-67a91931  
📝https://github.com/freezing/learn-cry...
Присоединяйтесь к моему Discord:   / discord  

Таймкоды
00:00 — Вступление
00:22 — Что такое RSA?
00:44 — Какую задачу решает RSA?
01:34 - Три типа криптосистем
04:57 - Функция Эйлера
07:13 - Теорема Эйлера
08:58 - Идея RSA
13:43 - Расширенный алгоритм Евклида
15:15 - Обзор
16:17 - Открытый и закрытый ключ в RSA
17:57 - Насколько сложна факторизация n?
20:20 - Определение криптосистемы RSA
21:18 - Пример RSA
23:24 - Как найти большие простые числа?
24:23 - Вероятность случайного выбора простого числа
25:04 - Временная сложность
28:33 - Пример реализации RSA
31:52 - Заключение