Алгоритм асимметричного шифрования RSA

Самое важное и интересное о шифровании.
Серия статей, понятных даже неспециалистам.

О том, что такое асимметричное шифрование, мы уже рассказывали в этой статье.
Одним из наиболее известных алгоритмов асимметричного шифрования является RSA, названный аббревиатурами его создателей — Rivest, Shamir и Adleman. Алгоритм разрабатывался с середины 1970-х годов и был запатентован в США в 1983 году. В 1990 году алгоритм RSA начало использовать Министерство обороны США. Алгоритм RSA используется в протоколах обмена данными и создания цифровых подписей. Этот алгоритм применяется и в блокчейнах криптовалют.

Математической базой алгоритма RSA является математическая задача факторизации произведения двух больших простых чисел. Напомним, что простое число — это такое число, которое делится только на 1 и на само себя. Очевидный пример простого числа — 17. В алгоритме RSA задействованы случайные простые числа n и q огромных размеров. Они перемножаются, и полученный результат n задействуется еще в нескольких математических операциях. В итоге получаются два значения: одно секретное (тот самый потайной ход — приватный ключ) и одно публичное (публичный ключ).
Для тех, кто разбирается в математике, процесс выглядит так:

rsa

Что касается криптостойкости алгоритма RSA, то главной задачей потенциального взломщика алгоритма является вычисление двух простых множителей n и q. В 2010 году с этой задачей успешно справилась группа ученых, которым удалось вычислить простые множители для криптографического ключа RSA размером 768 бит. На вскрытие RSA-768 ушло два года и были задействованы сотни компьютеров. Ученые пришли к выводу, что алгоритм RSA может быть стойким только при длине ключа не менее 1024 бит. Но с ростом скорости вычислительных процессов уже и ключа 1024 бит недостаточно для надежной защиты информации. В настоящее время рекомендуемая длина ключа RSA составляет 2048 бит, но и этого хватит ненадолго. И что самое печальное, если злоумышленникам удалось получить секретный ключ, они смогут прочитать не только текущее зашифрованное сообщение, но и все предыдущие…
Кроме того, вскрытие алгоритма RSA является легкой задачей для и квантового компьютера. Более подробно вы можете прочитать об этом здесь.

Статьи из этой серии
Поделиться в facebook
Поделиться в google
Поделиться в twitter
Поделиться в linkedin
Поделиться в telegram
Поделиться в vk
Поделиться в pocket
Поделиться в email

Decentralized VPN service of a new generation based on the post-quantum blockchain

40% off

don't miss it!