RSA-шифрование
RSA — асимметричная схема шифрования с парой ключей: открытым и закрытым. Основана на трудности разложения больших чисел на простые множители; применяется в HTTPS и подписях.
Два ключа вместо одного
Название — по фамилиям авторов: Ривест, Шамир, Адлеман, описавшие схему в 1977 году. В симметричных алгоритмах один ключ и шифрует, и расшифровывает, а его надо как-то передать собеседнику. В RSA ключей два. Открытый можно публиковать где угодно, им шифруют сообщение или проверяют подпись. Закрытый хранится у владельца и расшифровывает или подписывает.
Стойкость опирается на асимметрию вычислений. Перемножить два очень больших простых числа легко, а по результату найти исходные множители практически невозможно за разумное время. Открытый ключ содержит это произведение, закрытый нельзя вычислить без знания множителей.
Как это выглядит по шагам
- Выбираются два разных больших простых числа p и q.
- Считается их произведение n = p·q и значение (p−1)(q−1).
- Подбирается открытая экспонента e, взаимно простая с этим значением.
- Вычисляется закрытая экспонента d, обратная e по модулю.
- Открытый ключ — пара (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 с длинным ключом на современных компьютерах неизвестно. Практические слабости возникают из-за ошибок: плохой генератор случайных чисел, короткий ключ, небезопасная реализация. Теоретическая угроза — квантовые компьютеры, поэтому разрабатывают постквантовые схемы.