非対称暗号化
このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
一つではなく二つの鍵
- 対称暗号化には問題がある:秘密の鍵をまず何らかの形で共有しなければならないのだ。
- 非対称暗号化はペアの鍵を使用する:公開鍵と秘密鍵だ。
パッドロックの概念
- あなたの公開鍵は、誰にでも渡せる開いたパッドロックのようなものです。
- 誰でもこれを使ってメッセージをロックできますが、それを開けるのはあなたの秘密鍵だけです。
- つまり、秘密鍵を一度も共有することなく、安全に秘密のメッセージを送り受け取れるのです。これが画期的な点です。
小さなRSA
- RSAは本物の非対称暗号です。小さな数字を使えばその仕組みを見ることができます:
n, e, d = 33, 3, 7 # public key (e, n), private key (d, n)
cipher = (7 ** e) % n # lock 7 with the public key
print((cipher ** d) % n) # unlock with the private key -> 7
- 暗号化と復号化には異なる鍵を使いますが、メッセージは元に戻ります。
日常で使われている場所
- デジタル署名(次回のレッスン)では逆に利用されます。
- HTTPS を見るたびに、公開鍵技術が静かに安全な接続を確立している: サイトの証明を行い共有鍵を合意させ、その後高速対称暗号でデータを転送する。
対象: IGCSE 2.3 (非対称、公開鍵/秘密鍵), A-Level 17.1, AP CSP.
よくあるミス
- 公開鍵で暗号化され、対応する秘密鍵のみで復号されます。
- 秘密鍵は絶対に共有しないでください。
探索
公開鍵と秘密鍵
誰でもあなたの公開鍵で暗号化できますが、解読できるのはあなたの秘密鍵だけです。
難易度 4/5 · 280 コイン + 今日初回達成時の小ボーナス
ここにある小さなRSAの公開鍵は (e, n) 、秘密鍵は (d, n) です。 message を公開鍵(cipher = message**e % n)で暗号化し、その後秘密鍵(plain = cipher**d % n)で復号します。 plain を印刷してください——元の値に戻っているはずです。
実行ボタンをクリックして出力を確認してください。
難易度 4/5 · 280 コイン + 今日初回達成時の小ボーナス
同じ鍵は逆方向でも機能します — それがデジタル署名です。秘密鍵(sig = message**d % n)で署名し、誰でも公開鍵(sig**e % n)で検証できます。検証結果がmessageと一致するか確認して出力してください。
実行ボタンをクリックして出力を確認してください。
難易度 4/5 · 280 コイン + 今日初回達成時の小ボーナス
encrypt(m) を公開鍵で、decrypt(c) を秘密鍵でn, e, d = 33, 3, 7 (c = m ** e % n, m = c ** d % n) を用いて書き、2 から32 へのすべてのメッセージがそのまま戻るようにせよ。
実行ボタンをクリックして出力を確認してください。