Перейти к содержимому

RSA-шифрование

RSA — асимметричная схема шифрования с парой ключей: открытым и закрытым. Основана на трудности разложения больших чисел на простые множители; применяется в HTTPS и подписях.

Два ключа вместо одного

Название — по фамилиям авторов: Ривест, Шамир, Адлеман, описавшие схему в 1977 году. В симметричных алгоритмах один ключ и шифрует, и расшифровывает, а его надо как-то передать собеседнику. В RSA ключей два. Открытый можно публиковать где угодно, им шифруют сообщение или проверяют подпись. Закрытый хранится у владельца и расшифровывает или подписывает.

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

Как это выглядит по шагам

  1. Выбираются два разных больших простых числа p и q.
  2. Считается их произведение n = p·q и значение (p−1)(q−1).
  3. Подбирается открытая экспонента e, взаимно простая с этим значением.
  4. Вычисляется закрытая экспонента d, обратная e по модулю.
  5. Открытый ключ — пара (e, n), закрытый — пара (d, n).

Дальше шифрование и расшифровка сводятся к возведению числа в степень по модулю n. Подробности математики здесь не нужны, достаточно смысла: зная только n и e, закрытый ключ не получить.

Где применяется

RSA — одна из первых систем, пригодных и для шифрования, и для электронной подписи. Его используют в TLS/SSL (то есть в HTTPS), PGP, S/MIME, IPsec. Но шифрует он медленно, поэтому на практике схема гибридная: сам большой файл или трафик шифруется быстрым симметричным алгоритмом вроде AES, а RSA защищает только разовый сеансовый ключ.

Длина ключа имеет значение. После объявленной в 2010 году факторизации 768-битного числа надёжными считали ключи от 1024 бит, а Mozilla с 31 декабря 2013 года перестала поддерживать сертификаты удостоверяющих центров с RSA-ключами короче 2048 бит. Для новых ключей сейчас берут 2048 бит и больше: это нижняя граница в рекомендациях NIST. В России квалифицированная электронная подпись (ФЗ-63) опирается не на RSA, а на отечественный стандарт электронной подписи на эллиптических кривых: ГОСТ Р 34.10-2012, с 1 июня 2019 года — ГОСТ 34.10-2018, созданный на его основе. Это другая математика.

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

Чем RSA отличается от стеганографии

RSA скрывает содержание: перехватчик видит набор случайных на вид чисел, но понимает, что передано зашифрованное сообщение. Стеганография скрывает сам факт передачи. Обе техники относятся к защите информации и часто сочетаются; общие принципы описаны в статье о криптографии, а скрытые каналы — в материале о стеганографии.

Частые вопросы

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

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

Какой длины должен быть ключ RSA?

Для новых ключей сегодня берут 2048 бит и больше. Ключи в 1024 бита после факторизации 768-битного числа, объявленной в 2010 году, перестали считать запасом прочности, а Mozilla отказалась поддерживать сертификаты с ключами короче 2048 бит. Точные требования уточняйте в актуальных рекомендациях своей отрасли.

RSA используется в электронной подписи в России?

Квалифицированная электронная подпись по российским правилам строится на отечественных алгоритмах ГОСТ, в частности ГОСТ 34.10-2018 (прежний ГОСТ Р 34.10-2012). RSA же встречается в международных протоколах и сертификатах, в том числе в HTTPS-соединениях, которыми вы пользуетесь каждый день.

Можно ли взломать RSA?

О практических способах вскрыть грамотно настроенный RSA с длинным ключом на современных компьютерах неизвестно. Практические слабости возникают из-за ошибок: плохой генератор случайных чисел, короткий ключ, небезопасная реализация. Теоретическая угроза — квантовые компьютеры, поэтому разрабатывают постквантовые схемы.