Хеширование и цифровые подписи
Хэширование защищает целостность
- Мы хэшировали пароли для обеспечения секретности. Хэширование также защищает целостность — подтверждая, что данные не были изменены.
- Измените хотя бы один символ во входных данных, и хэш полностью изменится.
import hashlib
print(hashlib.sha256(b"hello").hexdigest()[:16])
print(hashlib.sha256(b"hellp").hexdigest()[:16]) # totally different
Проверка загрузки
- Сайты публикуют хэш файла. После скачивания вы хэшируете свою копию и сравниваете её.
- Если два хэша совпадают, файл прибыл целым. Если нет — он поврежден или был подменен.
Цифровые подписи
- Цифровая подпись доказывает кто отправил что-то и то, что это не было изменено.
- Отправитель хэширует сообщение и шифрует этот хэш своим закрытым ключом.
- Любой может проверить это с помощью открытого ключа отправителя — только настоящий отправитель мог создать эту подпись.
Ваша очередь
- Сравните хэши оригинального и полученного сообщения.
Trueозначает, что сообщение цело.
Охватывает: A-Level 17.1 (цифровая сертификация), 6.2 (целостность).
Распространенные ошибки
- Хэш является односторонним — вы не можете получить исходные данные обратно из него.
- Цифровая подпись доказывает, кто отправил сообщение, и что оно не было изменено.
Хеширование и подписи
Хеш-функция является однонаправленной и лавинной — идеально подходит для отпечатков.
Сложность 4/5 · 280 монет + небольшой бонус за первое завершение сегодня
Check whether a received message is unchanged. Hash both original и received with SHA-256 and print whether the two digests are equal (True или False).
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 4/5 · 280 монет + небольшой бонус за первое завершение сегодня
В этот раз злоумышленник отредактировал сообщение при передаче. Захэшируйте обе версии и выведите TAMPERED, если хеши различаются, иначе выведите OK — достаточно даже одного измененного символа.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 4/5 · 280 монет + небольшой бонус за первое завершение сегодня
Сайт публикует SHA-256 своей загрузки. Напишите download_ok(data, published), который хеширует data байт и возвращает True только если шестнадцатеричный дайджест совпадает со published. Игнорируйте регистр в published.
Нажмите Запустить, чтобы увидеть результат здесь.