共通鍵と公開鍵
なぜ大切か アドレスバーの錠前から「エンドツーエンドで暗号化」されたチャットまで、あなたが出会うほとんどすべてのプライバシーの約束は、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 thispow(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まとめ
- 共通鍵暗号:ひとつの共有の鍵で閉めて開けます。速いですが、まず鍵を安全に共有しなければなりません。
- 公開鍵:誰でも使える公開鍵と、持ち主だけが持つ秘密鍵。
- 逆向きに使うと、秘密鍵が、誰でも公開鍵で確認できる署名を作ります。
- 本物の仕組みは、公開鍵で秘密に合意し、それから共通鍵暗号でデータを運びます。
この演習はまもなく開きます
その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。
このブラウザは learn.floati.life の Cookie をブロックしているため、ここで修了したレッスンを順番どおりに開けません。このサイトの Cookie を許可して再読み込みしてください。