Hashing and digital signatures
ハッシュによる完全性の保護
- パスワードのハッシュ化は機密性のために用いられます。ハッシュ化はまた完全性も保護し、データが変更されていないことを証明します。
- 入力の文字を1つ変えただけで、ハッシュ値は完全に変わります。
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 (完全性).
よくあるミス
- ハッシュは一方向性です。そこから元のデータを取り戻すことはできません。
- デジタル署名は、メッセージの送信者とそれが変更されていないことを証明します。
Hashing & signatures
A hash is one-way and avalanches — perfect for fingerprints.
難易度 4/5 · 280 コイン + 今日初回達成時の小ボーナス
Check whether a received message is unchanged. Hash both original and received with SHA-256 and print whether the two digests are equal (True or False).
実行ボタンをクリックして出力を確認してください。
難易度 4/5 · 280 コイン + 今日初回達成時の小ボーナス
This time an attacker edited the message in transit. Hash both versions and print TAMPERED if the digests differ, else OK — one changed character is enough to catch.
実行ボタンをクリックして出力を確認してください。
難易度 4/5 · 280 コイン + 今日初回達成時の小ボーナス
A website publishes the SHA-256 of its download. Write download_ok(data, published), which hashes the data bytes and returns True only if the hex digest equals published. Ignore upper or lower case in published.
実行ボタンをクリックして出力を確認してください。