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

История RSA

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

Математическая база

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

Для тех, кто разбирается в математике, процесс выглядит так:

rsa

Криптостойкость и перспективы

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

Кроме того, вскрытие алгоритма RSA является легкой задачей для и квантового компьютера.

Поделиться в facebook
Поделиться в google
Поделиться в twitter
Поделиться в linkedin
Поделиться в telegram
Поделиться в vk
Поделиться в pocket
Поделиться в email