КИБЕРВИКИПЕДИЯ
SECURITY VISION

RSA — это асимметричный алгоритм шифрования, основанный на сложности факторизации больших чисел. Он использует два ключа: открытый (public key) для шифрования и закрытый (private key) для расшифровки.

Принцип работы:

1. Генерация ключей: выбираются два больших простых числа pи q, вычисляется их произведение n = p × q.
2. Вычисляется функция Эйлера φ(n) = (p-1)(q-1).
3. Выбирается число e(обычно 65537), взаимно простое с φ(n).
4. Находится d(секретная экспонента) такое, что e × d ≡ 1 mod φ(n).
5. Открытый ключ — (e, n), закрытый — (d, n).

Шифрование:

• Сообщение mпревращается в число, затем вычисляется c = mᵉ mod n.
• Расшифровка: m = cᵈ mod n.

RSA используется в SSL/TLS, цифровых подписях, защите электронной почты.

Бытовые примеры:

1. Почтовый ящик с двумя замками— один ключ у отправителя (публичный), второй у получателя (приватный).
2. Банковская ячейка— клиент кладет деньги (шифрует), но только банк может открыть (расшифровать).
3. Голосование в урне— все могут бросить бюллетень (зашифровать), но вскрывает только избирком (с приватным ключом).
4. Капсула времени— все могут положить записку, но прочитать только через N лет.
5. Сейф с двумя ключами— один у охранника, второй у владельца.
6. Записка учителю— ученики пишут анонимно (шифруют), но только учитель может прочитать.
7. Цифровая подпись— как печать на документе, подтверждающая подлинность.
8. Дверь с домофоном— любой может позвонить (публичный ключ), но открывает только хозяин.
9. Контейнер с биркой— отправитель запечатывает (шифрует), получатель проверяет (расшифровывает).
10. Телефонная книга— все могут найти номер (публичный ключ), но звонит только владелец.