Проверьте подпись
Почему это важно Каждое обновление, которое устанавливает ваш телефон, каждый сертификат за замочком и каждый вход по 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), некоторые из которых подделаны. Напишите три функции:
message_number(message, n): верните дайджест SHA-256 сообщения (байты UTF-8) в виде числа изint.from_bytes(digest, "big")по модулюn.verify(message, signature, public_key): распакуйтеn, eи вернитеTrue, только еслиpow(signature, e, n)равноmessage_number(message, n), иначеFalse.genuine_messages(inbox, public_key): верните список текстов сообщений, чьи подписи проходят проверку, в порядке ящика.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.