Программа курса Урок 81 из 156 · Шифрование, которое вы можете объяснить
Шифрование, которое вы можете объяснить

Симметричный и открытый ключ

Почему это важно Почти каждое обещание приватности, которое вы встретите, от замочка в адресной строке до чатов "со сквозным шифрованием", построено из двух идей. Когда вы можете объяснить их простыми словами, вы можете сами судить об этих обещаниях, а не принимать их на веру.

Представьте, что вы передаёте записку через класс. Любой посередине может её прочитать. Шифрование - способ перемешать записку так, чтобы восстановить её мог только нужный человек. Всё в этом модуле сводится к одному вопросу: у кого ключ, который её восстанавливает?

Шифрование: превращение читаемых данных (открытого текста) в перемешанные данные (шифротекст) с помощью секрета, называемого ключом. Расшифровка превращает их обратно.

Идея 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 this

pow(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

Итоги

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

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.