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

Проверьте подпись

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

Подпись работает как сургучная печать, оттиснутая перстнем, который есть только у владельца. Любой, кто знает, как выглядит узор перстня, может проверить печать, но никто другой не может её сделать. А если письмо изменили после запечатывания, печать больше не совпадает.

Цифровая подпись: число, полученное из сообщения и закрытого ключа. Любой с соответствующим открытым ключом может проверить, что её сделал владелец и что сообщение с тех пор не изменилось.

Шаг 1: снимите отпечаток сообщения хэшем

Хэш: функция, которая превращает любые данные в короткий отпечаток фиксированного размера. Один и тот же вход всегда даёт один и тот же отпечаток, крошечное изменение даёт совершенно другой, и выполнить её в обратную сторону нельзя. Распространённый вариант - SHA-256.

import hashlib
print(hashlib.sha256(b"Lunch at 1pm").hexdigest()[:16])
print(hashlib.sha256(b"Lunch at 2pm").hexdigest()[:16])
# two completely different fingerprints

Подписывать отпечаток вместо всего сообщения - компактно и быстро. Чтобы делать с ним математику, превратите 32 байта в одно большое целое число через int.from_bytes(digest, "big"), затем возьмите остаток от деления на n через % n, чтобы оно уместилось в ключ.

Шаг 2: снимите подпись открытым ключом

В игрушечном RSA из урока 81 владелец подписывает, вычисляя pow(fingerprint, d, n) с закрытым d. Чтобы проверить, вы вычисляете pow(signature, e, n) с открытым e. Если результат равен отпечатку, который вы вычислили сами, подпись подлинная.

В Python ключ - это пара чисел в кортеже, например public_key = (n, e). Строка n, e = public_key его распаковывает: кладёт первое число в n, а второе в e.

signer:   signature = pow(fingerprint, d, n)      # needs the private key
checker:  pow(signature, e, n) == fingerprint ?   # needs only the public key

Если кто-то изменит сообщение, его отпечаток изменится и перестанет совпадать. Если изменят подпись, её снятие даст другое число. А если кто-то подпишет своим закрытым ключом, выдавая себя за Ану (отправителя в этом упражнении), ваша проверка открытым ключом Аны не пройдёт. Все три случая ловит одно сравнение.

Важно: это игрушечный RSA с крошечными ключами и без дополнения (padding), только для обучения. Настоящие подписи используют проверенные библиотеки и схемы вроде Ed25519 или RSA с дополнением PSS. Никогда не используйте самодельную криптографию для защиты реальных данных.

Распространённое заблуждение: "подпись скрывает сообщение". Нет; сообщение идёт открыто. Подпись доказывает, кто его сделал и что оно не изменено. Скрывать его - задача шифрования.

На других языках

Настоящий код проверяет через библиотеку. Каждый вызов возвращает true или false (или выбрасывает ошибку) вместо ручного сравнения чисел.

# Python, with the cryptography package (Ed25519)
from cryptography.exceptions import InvalidSignature
try:
    public_key.verify(signature, message)   # raises if it does not match
    ok = True
except InvalidSignature:
    ok = False
// JavaScript (browser Web Crypto, ECDSA)
const ok = await crypto.subtle.verify(
  { name: "ECDSA", hash: "SHA-256" }, publicKey, signature, messageBytes);
// Go (crypto/ed25519)
ok := ed25519.Verify(publicKey, message, signature)
// PHP (libsodium, built in)
$ok = sodium_crypto_sign_verify_detached($signature, $message, $publicKey);
// C# (.NET)
bool ok = ecdsa.VerifyData(message, signature, HashAlgorithmName.SHA256);

Итоги

  • Подпись доказывает, кто сделал сообщение и что оно не изменилось. Она его не скрывает.
  • Сначала захэшируйте сообщение, затем проверьте подпись относительно этого отпечатка.
  • Для проверки нужен только открытый ключ; для подписи нужен закрытый.
  • Игрушечный RSA - для понимания; настоящий код использует проверенные библиотеки.
Твоя очередь

Ана подписывает свои сообщения игрушечным RSA. Её открытый ключ - PUBLIC_KEY = (n, e), а INBOX содержит пары (message, signature), некоторые из которых подделаны. Напишите три функции:

  1. message_number(message, n): верните дайджест SHA-256 сообщения (байты UTF-8) в виде числа из int.from_bytes(digest, "big") по модулю n.
  2. verify(message, signature, public_key): распакуйте n, e и верните True, только если pow(signature, e, n) равно message_number(message, n), иначе False.
  3. genuine_messages(inbox, public_key): верните список текстов сообщений, чьи подписи проходят проверку, в порядке ящика.
Последние строки выводят подлинные сообщения. Тесты используют новые сообщения и ключи, поэтому ответ нельзя вписать вручную.

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

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

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