シラバス レッスン 156 中 81 · 説明できる暗号化
説明できる暗号化

共通鍵と公開鍵

なぜ大切か アドレスバーの錠前から「エンドツーエンドで暗号化」されたチャットまで、あなたが出会うほとんどすべてのプライバシーの約束は、2 つの考え方からできています。それを平易な言葉で説明できるようになれば、約束をうのみにせず、自分で判断できます。

教室の向こうへメモを回すところを想像してください。間にいる人は誰でもそれを読めます。暗号化とは、正しい相手だけが元に戻せるようメモをかき混ぜる方法です。このモジュールのすべては、ひとつの問いに行き着きます。それを元に戻す鍵を持っているのは誰か?

暗号化:鍵 と呼ばれる秘密を使って、読めるデータ(平文)をかき混ぜたデータ(暗号文)に変えることです。復号はそれを元に戻します。

考え方 1:共通鍵暗号、ひとつの共有の鍵

あなたと友だちがそれぞれ同じ鍵の合鍵を持っている、南京錠付きの箱を思い浮かべてください。あなたが箱に鍵をかけて送り、友だちが自分の合鍵で開けます。同じ鍵で閉めて、同じ鍵で開けます。それが 共通鍵 暗号です。

共通鍵暗号:暗号化にも復号にも同じ秘密の鍵を使う暗号化です。とても速いので、実際のデータのほぼすべてを運びます。今日の標準は AES です。

Python でのおもちゃ版を示します。文字列の前の b"..." は、それを バイト列 にします。テキストを、1 文字にひとつずつ、0 から 255 までの小さな数の列にしたものです。コードはメッセージの各バイトを鍵のバイトと XOR(Python では ^ と書きます)で組み合わせます。鍵が 1 の所でメッセージのビットを反転するので、同じ鍵で 2 回行うとビットが元に戻ります。zip は 2 つの列を並べてたどり、.hex() はバイト列を 16 進数の数字で表示します。同じ鍵で同じ手順を実行すると、メッセージが戻ってきます。

message = b"hi bob"
key     = b"k3y!9Z"     # shared secret, same length

scrambled = bytes(m ^ k for m, k in zip(message, key))
print(scrambled.hex())     # 035a59435638

unscrambled = bytes(c ^ k for c, k in zip(scrambled, key))
print(unscrambled)         # b'hi bob'

声に出して言えば落とし穴は明らかです。あなたと友だちは、あらかじめ鍵を共有していなければなりません。途中で誰かに写されずに、どうやってそれを渡すのでしょうか? ネット上の見知らぬ 2 人、例えばあなたと一度も訪れたことのない店の間では、それを安全に行う方法がありませんでした。それが、考え方 2 が解決する問題です。

考え方 2:公開鍵、一対の鍵

今度は、差し入れ口の付いた郵便受けを想像してください。誰でも手紙を入れられますが、裏を開ける鍵を持っているのは持ち主だけです。差し入れ口が 公開鍵 で、世界中に渡して構いません。裏の鍵が 秘密鍵 で、持ち主から決して離れません。

公開鍵暗号:各人が結びついた一対の鍵を持つ仕組みです。片方の鍵で閉めたものは、もう片方でしか開けられません。片方(公開鍵)を公開し、もう片方(秘密鍵)を守ります。非対称暗号とも呼ばれます。

小さな版では、最初期の公開鍵の仕組みのひとつである RSA の、古典的な教科書の数を使います。公開鍵は (n, e) = (3233, 17)、秘密の数は d = 2753 です。安全にはまったく小さすぎ、学習専用です。

n, e = 3233, 17   # public: anyone may know these
d = 2753          # private: only the owner

secret = 65                    # a message, written as a number
locked = pow(secret, e, n)     # anyone can do this
print(locked)                  # 2790

print(pow(locked, d, n))       # 65, only the owner can do this

pow(a, b, n) は「a の b 乗を計算し、n で割った余りだけを残す」という意味です。e で進む向きは誰にでも簡単です。戻るには d が必要で、n と e から d を求めるには、n を作っている 2 つの秘密の素数が必要です。何百桁もある本物の鍵では、それを実用的に行う方法を誰も知りません。

同じ一対を逆向きに:署名

公開鍵の仕組みは 2 つ目の贈り物をくれます。持ち主がメッセージに秘密鍵を使うと、誰でも公開鍵でそれを確認できます。それを作れたのは持ち主だけなので、封蝋のように働きます。これが デジタル署名 で、レッスン 84 で自分で検証します。

本物の仕組みはどう組み合わせるか

You                                        shopa.example
 |  1. public key magic: agree a fresh       |
 |     shared secret, no one in between     |
 |     can work it out                       |
 |-------------------------------------------|
 |  2. symmetric encryption with that        |
 |     secret for every byte after           |
 |==========================================>|

公開鍵の演算は遅いので、共有の秘密に合意し、身元を確認するために短い間だけ使います。それから速い共通鍵暗号が実際のデータを運びます。HTTPS、メッセージアプリ、暗号化されたバックアップは、みなこのパターンに従っています。

よくある誤解:「公開鍵は公開されているので弱点だ」。それは公開されるように設計されています。それを知っていれば、人はあなたのために物に鍵をかけたり、あなたの署名を確認したりできますが、開けたり偽造したりは決してできません。危険なのは秘密鍵が漏れること、あるいは誰かにだまされて本物の代わりに その人の 公開鍵を使ってしまうことです。2 つ目の問題は、レッスン 82 と 83 でまた出てきます。

ほかの言語では

JavaScript には、Web Crypto API と呼ばれる本物の安全な暗号化が組み込まれています。本物のデータには決して自作の暗号を使わず、こちらを使ってください。

// JavaScript (browser): a real AES key and encryption
const key = await crypto.subtle.generateKey(
  { name: "AES-GCM", length: 256 }, false, ["encrypt", "decrypt"]);
const iv = crypto.getRandomValues(new Uint8Array(12));
const data = new TextEncoder().encode("hi bob");
const locked = await crypto.subtle.encrypt({ name: "AES-GCM", iv }, key, data);
// Go: the toy RSA step with big numbers
locked := new(big.Int).Exp(big.NewInt(65), big.NewInt(17), big.NewInt(3233))
fmt.Println(locked) // 2790

まとめ

  • 共通鍵暗号:ひとつの共有の鍵で閉めて開けます。速いですが、まず鍵を安全に共有しなければなりません。
  • 公開鍵:誰でも使える公開鍵と、持ち主だけが持つ秘密鍵。
  • 逆向きに使うと、秘密鍵が、誰でも公開鍵で確認できる署名を作ります。
  • 本物の仕組みは、公開鍵で秘密に合意し、それから共通鍵暗号でデータを運びます。

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。