Symmetric encryption
鍵によるロック
- 暗号化はメッセージをかき混ぜ、鍵を持つ者のみ読み取れるようにします。
- 対称暗号化では、同じ鍵でロック(暗号化)とアンロック(復号化)を行います。送受信者双方がこの鍵を知っている必要があります。
ケーサー暗号
- 最古の例:すべての文字を一定の数を前へシフトさせる。シフト量が3の場合、
a → d、b → e、などとなる。 - 鍵はシフト量である。復号化は単に逆方向へシフトするだけだ。
text = "attack"
shift = 3
out = "".join(chr((ord(c) - 97 + shift) % 26 + 97) for c in text)
print(out) # dwwdfn
ケーサー暗号が弱い理由
- シフト可能なパターンは25通りしかなく、コンピュータは瞬時にすべてを試せる。
- これは鍵に対するブルートフォース攻撃であり、これが現実の暗号化が耐えなければならないものと同じだ。
現代の暗号が果たす役割
- AES などの現代対称暗号は 128ビット以上のキーを使用: 2¹²⁸ は約 3 × 10³⁸ の可能なキーがあり、一つずつ試すことは不可能に多い。
- しかし彼らが残す最大の課題:二人がどうやって秘密の鍵を安全に共有するか? 次のレッスンで解決する。
対象: IGCSE 2.3 (対称暗号化), A-Level 17.1.
よくあるミス
- 一つの共有鍵で暗号化も復号化も行う。
- その難関は、その鍵を安全に共有することにある。
対称暗号化
The Caesar cipher uses one shared key to encrypt and decrypt.
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
Encrypt hello with a Caesar cipher: shift each letter forward by shift places (wrapping past z back to a). Build the encrypted string and print it.
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
Now break it — that is why Caesar is weak. You intercepted cipher, and you suspect the plaintext is attack. Try every shift from 1 to 25, shifting 戻り(平衡点への), and print the shift that turns cipher 内へ attack.
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
The receiver knows the key, so they can undo the shift. Write decrypt(text, shift), which moves each lowercase letter 戻り(平衡点への) by shift (wrapping from a back to z) and leaves spaces and other characters unchanged.
実行ボタンをクリックして出力を確認してください。