Асимметричное шифрование
Два ключа вместо одного
- У симметричного шифрования есть проблема: вам нужно каким-то образом обменяться секретным ключом заранее.
- Асимметричное шифрование использует пару ключей: публичный ключ и частный ключ.
Идея с замочком
- Ваш открытый ключ подобен открытому замку, который вы раздаете всем.
- Любой может запереть сообщение с его помощью — но открыть его может только ваш закрытый ключ.
- Так люди передают вам секреты безопасно, никогда не обмениваясь секретным ключом. Это и есть прорыв.
Малый RSA
- RSA — это настоящее асимметричное шифрование. На маленьких числах можно увидеть, как это работает:
n, e, d = 33, 3, 7 # public key (e, n), private key (d, n)
cipher = (7 ** e) % n # lock 7 with the public key
print((cipher ** d) % n) # unlock with the private key -> 7
- Шифрование и расшифровка используют разные ключи, но сообщение возвращается целым.
Где вы используете это ежедневно
- Оно также работает в обратном направлении для цифровых подписей (в следующих уроках).
- Каждый раз, когда вы видите HTTPS, методы с открытым ключом незаметно устанавливают защищенное соединение: они подтверждают идентичность сайта и соглашают общий ключ, после чего быстрые симметричные шифры передают данные.
Охватывает: IGCSE 2.3 (асимметричное шифрование, открытые/закрытые ключи), A-Level 17.1, AP CSP.
Распространенные ошибки
- Открытый ключ шифрует; только соответствующий закрытый ключ расшифровывает.
- Никогда не передавайте закрытый ключ.
Публичные и приватные ключи
Любой шифрует вашим публичным ключом; только ваш приватный ключ расшифровывает.
Сложность 4/5 · 280 монет + небольшой бонус за первое завершение сегодня
Вот упрощённый RSA с открытым ключом (e, n) и закрытым ключом (d, n). Зашифруйте message с помощью открытого ключа (cipher = message**e % n), затем расшифруйте с помощью закрытого ключа (plain = cipher**d % n). Выведите plain — он должен вернуть исходное значение.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 4/5 · 280 монет + небольшой бонус за первое завершение сегодня
Те же ключи работают в обратном порядке — это цифровая подпись. Подпишите с помощью приватного ключа (sig = message**d % n), затем позвольте любому проверить с помощью публичного ключа (sig**e % n). Выведите, совпадает ли проверенное значение со значением message.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 4/5 · 280 монет + небольшой бонус за первое завершение сегодня
Напишите encrypt(m) с открытым ключом и decrypt(c) с закрытым ключом, используя n, e, d = 33, 3, 7 (c = m ** e % n, m = c ** d % n). Каждое сообщение от 2 до 32 должно вернуться без изменений.
Нажмите Запустить, чтобы увидеть результат здесь.