署名を検証する
なぜ大切か 電話が入れるすべてのソフトウェア更新、錠前の裏にあるすべての証明書、すべてのパスキーのログインは、ひとつの確認に支えられています。「これは本当に正しい鍵で署名されたのか?」。その確認を一度自分でやってみると、署名が魔法から説明できるものに変わります。
署名は、持ち主だけが持つ指輪で押した封蝋のように働きます。指輪の模様を知っている人なら誰でも封を確認できますが、ほかの誰もそれを作れません。そして封をした後に手紙が変えられると、封はもう一致しません。
デジタル署名:メッセージと秘密鍵から作る数です。対応する公開鍵を持つ人なら誰でも、持ち主がそれを作ったこと、そしてその後メッセージが変わっていないことを確認できます。
手順 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メッセージ全体ではなく指紋に署名すれば、小さく速く済みます。それで計算するには、int.from_bytes(digest, "big") で 32 バイトをひとつの大きな整数に変え、鍵に収まるよう % n で n で割った余りを取ります。
手順 2:公開鍵で署名を元に戻す
レッスン 81 のおもちゃの RSA では、持ち主は秘密の d で pow(fingerprint, d, n) を計算して署名します。確認するには、公開の e で pow(signature, e, n) を計算します。結果が自分で計算した指紋と等しければ、署名は本物です。
Python では、鍵は public_key = (n, e) のような、タプルに入った数の組です。n, e = public_key の行はそれを 展開 します。最初の数を n に、2 つ目を e に入れます。
signer: signature = pow(fingerprint, d, n) # needs the private key
checker: pow(signature, e, n) == fingerprint ? # needs only the public key誰かがメッセージを変えると、その指紋が変わって一致しなくなります。署名を変えると、元に戻したときに違う数になります。そして誰かが Ana(この演習の送り手)になりすまして自分の秘密鍵で署名すると、Ana の公開鍵での確認は失敗します。3 つとも、ひとつの比較で捕まります。
大切なこと: これは小さな鍵でパディングもない、学習専用のおもちゃの RSA です。本物の署名は、検証済みのライブラリと、Ed25519 や PSS パディング付きの RSA のような方式を使います。本物のデータを守るのに、自作の暗号を決して使わないでください。
よくある誤解:「署名はメッセージを隠す」。隠しません。メッセージは丸見えのまま送られます。署名が証明するのは、誰が それを作ったか、そしてそれが 変わっていない ことです。隠すのは暗号化の仕事です。
ほかの言語では
本物のコードはライブラリで検証します。どの呼び出しも、手で数を比べる代わりに 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 は理解のためのもので、本物のコードは検証済みのライブラリを使います。
Ana はおもちゃの RSA でメッセージに署名します。彼女の公開鍵は PUBLIC_KEY = (n, e) で、INBOX には (message, signature) の組が入っていて、そのいくつかは改ざんされています。3 つの関数を書いてください:
message_number(message, n):メッセージ(UTF-8 のバイト列)の SHA-256 ダイジェストを、int.from_bytes(digest, "big")で数にし、nで割った余りを返します。verify(message, signature, public_key):n, eを展開し、pow(signature, e, n)がmessage_number(message, n)と等しいときだけTrue、そうでなければFalseを返します。genuine_messages(inbox, public_key):署名が検証できたメッセージのテキストのリストを、受信箱の順で返します。
この演習はまもなく開きます
その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。
このブラウザは learn.floati.life の Cookie をブロックしているため、ここで修了したレッスンを順番どおりに開けません。このサイトの Cookie を許可して再読み込みしてください。