Симметричный и открытый ключ
Почему это важно Почти каждое обещание приватности, которое вы встретите, от замочка в адресной строке до чатов "со сквозным шифрованием", построено из двух идей. Когда вы можете объяснить их простыми словами, вы можете сами судить об этих обещаниях, а не принимать их на веру.
Представьте, что вы передаёте записку через класс. Любой посередине может её прочитать. Шифрование - способ перемешать записку так, чтобы восстановить её мог только нужный человек. Всё в этом модуле сводится к одному вопросу: у кого ключ, который её восстанавливает?
Шифрование: превращение читаемых данных (открытого текста) в перемешанные данные (шифротекст) с помощью секрета, называемого ключом. Расшифровка превращает их обратно.
Идея 1: симметричное шифрование, один общий ключ
Представьте ящик с навесным замком, где у вас и у друга по копии одного и того же ключа. Вы запираете ящик, отправляете его, а друг отпирает своей копией. Один и тот же ключ запирает и отпирает. Это симметричное шифрование.
Симметричное шифрование: шифрование, где для зашифровки и расшифровки используется один и тот же секретный ключ. Оно очень быстрое, поэтому переносит почти все реальные данные. Стандартное сегодня - AES.
Вот игрушечная версия на Python. b"..." перед строкой делает её байтами: текстом в виде ряда маленьких чисел от 0 до 255, по одному на символ. Код соединяет каждый байт сообщения с байтом ключа через XOR, в Python это ^: он переворачивает биты сообщения там, где у ключа 1, поэтому, если сделать это дважды тем же ключом, они вернутся обратно. zip проходит по двум рядам рядом, а .hex() выводит байты шестнадцатеричными цифрами. Выполните тот же шаг с тем же ключом - и сообщение вернётся.
message = b"hi bob"
key = b"k3y!9Z" # shared secret, same length
scrambled = bytes(m ^ k for m, k in zip(message, key))
print(scrambled.hex()) # 035a59435638
unscrambled = bytes(c ^ k for c, k in zip(scrambled, key))
print(unscrambled) # b'hi bob'Подвох очевиден, стоит сказать его вслух: у вас с другом уже должен быть общий ключ. Как передать его, чтобы никто не скопировал по пути? Для двух незнакомцев в интернете, например вас и магазина, где вы никогда не были, безопасного способа не было. Эту проблему решает идея 2.
Идея 2: открытый ключ, пара ключей
Теперь представьте почтовый ящик со щелью. Любой может опустить туда письмо, но ключ, открывающий заднюю дверцу, есть только у владельца. Щель - это открытый ключ: его можно раздать всему миру. Ключ от задней дверцы - закрытый ключ: он никогда не покидает владельца.
Криптография с открытым ключом: система, где у каждого есть пара связанных ключей. То, что запирает один ключ, может отпереть только другой. Один вы публикуете (открытый ключ), а другой бережёте (закрытый ключ). Также называется асимметричной криптографией.
Крошечная версия использует классические учебные числа для RSA, одной из первых систем с открытым ключом. Открытый ключ - (n, e) = (3233, 17); закрытое число - d = 2753. Они слишком малы, чтобы быть безопасными, и предназначены только для обучения.
n, e = 3233, 17 # public: anyone may know these
d = 2753 # private: only the owner
secret = 65 # a message, written as a number
locked = pow(secret, e, n) # anyone can do this
print(locked) # 2790
print(pow(locked, d, n)) # 65, only the owner can do thispow(a, b, n) значит "a в степени b, затем оставить только остаток от деления на n". Идти вперёд с e легко для всех. Чтобы вернуться, нужно d, а чтобы вычислить d из n и e, нужны два секретных простых числа, из которых составлено n. С настоящими ключами длиной в сотни цифр практического способа это сделать никто не знает.
Та же пара в обратную сторону: подписи
Системы с открытым ключом дают и второй подарок. Если владелец применит закрытый ключ к сообщению, любой может проверить это открытым ключом. Создать это мог только владелец, поэтому это работает как сургучная печать. Это цифровая подпись, и вы сами проверите одну в уроке 84.
Как их сочетают настоящие системы
You shopa.example
| 1. public key magic: agree a fresh |
| shared secret, no one in between |
| can work it out |
|-------------------------------------------|
| 2. symmetric encryption with that |
| secret for every byte after |
|==========================================>|Операции с открытым ключом медленные, поэтому их используют недолго - чтобы договориться об общем секрете и проверить личности. Затем сами данные переносит быстрое симметричное шифрование. HTTPS, мессенджеры и зашифрованные резервные копии следуют этому шаблону.
Распространённое заблуждение: "открытый ключ - слабое место, потому что он публичный". Он и задуман публичным. Зная его, люди могут что-то для вас запереть или проверить ваши подписи, но никогда - отпереть или подделать. Опасность - утечка закрытого ключа или когда вас обманом заставляют использовать их открытый ключ вместо настоящего. Вторая проблема вернётся в уроках 82 и 83.
На других языках
В JavaScript встроено настоящее безопасное шифрование, называемое Web Crypto API. Никогда не пишите своё для реальных данных; используйте это.
// JavaScript (browser): a real AES key and encryption
const key = await crypto.subtle.generateKey(
{ name: "AES-GCM", length: 256 }, false, ["encrypt", "decrypt"]);
const iv = crypto.getRandomValues(new Uint8Array(12));
const data = new TextEncoder().encode("hi bob");
const locked = await crypto.subtle.encrypt({ name: "AES-GCM", iv }, key, data);// Go: the toy RSA step with big numbers
locked := new(big.Int).Exp(big.NewInt(65), big.NewInt(17), big.NewInt(3233))
fmt.Println(locked) // 2790Итоги
- Симметричное шифрование: один общий ключ запирает и отпирает. Быстро, но ключом нужно сначала безопасно поделиться.
- Открытый ключ: открытый ключ, которым может пользоваться любой, и закрытый, который есть только у владельца.
- В обратную сторону закрытый ключ создаёт подписи, которые любой может проверить открытым ключом.
- Настоящие системы используют открытые ключи, чтобы договориться о секрете, а затем симметричное шифрование для данных.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.