Как работает криптография RSA?

Профессор естественной философии Оксфордского университета Седлеан Джон Китинг объясняет алгоритм криптографии RSA. Получите скидку 25% на премиум-подписку Blinkist и 2 членства по цене 1! Начните 7-дневный бесплатный пробный период, нажав здесь: https://www.blinkist.com/tomrocksmaths

Шифрование RSA используется ежедневно для защиты информации в интернете, но как оно работает? И почему его называют разновидностью криптографии с открытым ключом? Профессор Джон Китинг много лет сотрудничал с британским разведывательным агентством GCHQ и поэтому кое-что знает о шифровании секретных сообщений. Здесь он объясняет, как работает алгоритм RSA в целом, и разбирает два практических примера с небольшими простыми числами.

В основе алгоритма лежит идея о том, что, хотя умножить два простых числа очень просто, разложить большое число (состоящее из нескольких сотен цифр) на простые множители крайне сложно. Используя некоторые хитроумные результаты теории чисел, включая малую теорему Ферма и функцию Эйлера, сообщение можно расшифровать, только зная исходные простые множители. Это означает, что, предоставляя доступ к произведению простых чисел, или «открытому ключу», люди могут отправить вам сообщение, не нарушая безопасности системы шифрования. Даже если сообщение перехвачено, его можно расшифровать, только зная простые множители, а получить их невероятно сложно.

Это видео спонсируется Blinkist.

Дополнительные изображения и видеоматериалы используются по лицензии Creative Commons – ссылки ниже.

Blockchain Travel:    • 🇬🇧Bletchley Park, Home of Cryptography  

Подготовлено доктором Томом Кроуфордом из Оксфордского университета. Том — молодой преподаватель и научный сотрудник в школе St Edmund Hall: https://www.seh.ox.ac.uk/people/tom-c...

Больше материалов о математике можно найти на сайте Тома: https://tomrocksmaths.com/

Вы также можете следить за Томом в Facebook, Twitter и Instagram: @tomrocksmaths.

  / tomrocksmaths  
  / tomrocksmaths  
  / tomrocksmaths  

Приобрести товары с символикой Tom Rocks Maths можно здесь:
https://beautifulequations.net/collec...