[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:05.09,0:00:07.68,Default,,0000,0000,0000,,400年以上の間、暗号に残る「指紋」は残されたままでした。 Dialogue: 0,0:00:07.68,0:00:11.77,Default,,0000,0000,0000,,どのようにして、アリスは「指紋」を隠す暗号を\N考え出したのでしょう。 Dialogue: 0,0:00:11.77,0:00:14.50,Default,,0000,0000,0000,,情報の流出は、このように防がれたのです。 Dialogue: 0,0:00:14.50,0:00:18.14,Default,,0000,0000,0000,,答えは、ランダム性にありました。 Dialogue: 0,0:00:18.14,0:00:21.21,Default,,0000,0000,0000,,アリスが、ランダムな表を作るために Dialogue: 0,0:00:21.21,0:00:23.52,Default,,0000,0000,0000,,26面のサイコロをふると考えてください。 Dialogue: 0,0:00:23.52,0:00:27.04,Default,,0000,0000,0000,,そして、この表をボブに渡しておきます。 Dialogue: 0,0:00:27.04,0:00:28.89,Default,,0000,0000,0000,,彼女がメッセージを暗号化するときには Dialogue: 0,0:00:28.89,0:00:31.99,Default,,0000,0000,0000,,この表を使って、文字を一つずつ置き換えていきます。 Dialogue: 0,0:00:31.99,0:00:35.89,Default,,0000,0000,0000,,同じパターンの繰り返しを避けるために、このリストを Dialogue: 0,0:00:35.89,0:00:38.63,Default,,0000,0000,0000,,なるべく長くすることが重要です。 Dialogue: 0,0:00:38.63,0:00:41.09,Default,,0000,0000,0000,,さて、アリスはメッセージを表を使って暗号化して、 Dialogue: 0,0:00:41.09,0:00:45.15,Default,,0000,0000,0000,,同じ表を使って解読するボブに送ります。 Dialogue: 0,0:00:47.02,0:00:48.57,Default,,0000,0000,0000,,ここで、暗号を盗聴しようとするイヴは、問題に直面します。 Dialogue: 0,0:00:48.57,0:00:50.88,Default,,0000,0000,0000,,なぜなら、暗号化されたメッセージは Dialogue: 0,0:00:50.88,0:00:53.51,Default,,0000,0000,0000,,盗聴に対して2つの強さを、持っているからです。 Dialogue: 0,0:00:53.51,0:00:57.18,Default,,0000,0000,0000,,一つ目に、文字変換は決して同じ規則を持たないということ。 Dialogue: 0,0:00:59.08,0:01:03.87,Default,,0000,0000,0000,,2つ目に、暗号化されたメッセージは、\N文字の出現率が均一になるということです。 Dialogue: 0,0:01:03.87,0:01:06.21,Default,,0000,0000,0000,,ランダムに選ばれるので、頻度の差が生まれないからです。 Dialogue: 0,0:01:06.21,0:01:08.17,Default,,0000,0000,0000,,こうして、情報の流出がなくなることで Dialogue: 0,0:01:08.17,0:01:11.21,Default,,0000,0000,0000,,イヴは暗号を解読することが、できなくなります。 Dialogue: 0,0:01:14.05,0:01:17.67,Default,,0000,0000,0000,,これは19世紀の終わり頃に現れ始めた、 Dialogue: 0,0:01:17.67,0:01:21.59,Default,,0000,0000,0000,,暗号化の最も強力な方法です。 Dialogue: 0,0:01:21.59,0:01:24.20,Default,,0000,0000,0000,,今では「ワンタイムパッド」と呼ばれているものです。 Dialogue: 0,0:01:25.77,0:01:29.23,Default,,0000,0000,0000,,ワンタイムパッドの強力さを理解するためには Dialogue: 0,0:01:29.23,0:01:34.78,Default,,0000,0000,0000,,組み合わせ爆発を理解しなければなりません。 Dialogue: 0,0:01:34.78,0:01:38.92,Default,,0000,0000,0000,,例えば、シーザー暗号はすべての文字を Dialogue: 0,0:01:38.92,0:01:42.96,Default,,0000,0000,0000,,1から26の同じ規則でずらしました。 Dialogue: 0,0:01:42.96,0:01:45.01,Default,,0000,0000,0000,,つまり、もしアリスが自分の名前(Alice)を暗号化するならば Dialogue: 0,0:01:45.01,0:01:48.38,Default,,0000,0000,0000,,26通りの暗号化を、作りうるわけです。 Dialogue: 0,0:01:48.38,0:01:52.25,Default,,0000,0000,0000,,これは少ないので、簡単に全てを調べられます。 Dialogue: 0,0:01:52.25,0:01:54.83,Default,,0000,0000,0000,,いわゆる総当り攻撃です。 Dialogue: 0,0:01:54.83,0:01:56.84,Default,,0000,0000,0000,,この場合と比べ、ワンタイムパッドの場合、 Dialogue: 0,0:01:56.84,0:01:58.99,Default,,0000,0000,0000,,文章中のすべての文字が Dialogue: 0,0:01:58.99,0:02:01.81,Default,,0000,0000,0000,,それぞれ26通りで変換されうるのです。 Dialogue: 0,0:02:01.81,0:02:03.93,Default,,0000,0000,0000,,作られうる暗号の数を考えてみましょう。 Dialogue: 0,0:02:03.93,0:02:07.91,Default,,0000,0000,0000,,これは、26を5乗することになります。 Dialogue: 0,0:02:07.91,0:02:09.92,Default,,0000,0000,0000,,その結果は、ほぼ千二百万通り。 Dialogue: 0,0:02:09.92,0:02:12.88,Default,,0000,0000,0000,,多すぎてよくわかりませんね。 Dialogue: 0,0:02:12.88,0:02:15.95,Default,,0000,0000,0000,,では、暗号化された名前を、一枚の紙に書いて Dialogue: 0,0:02:15.95,0:02:20.85,Default,,0000,0000,0000,,どんどん重ねていくとしましょう。 Dialogue: 0,0:02:20.85,0:02:24.50,Default,,0000,0000,0000,,どのくらいの高さになると思いますか? Dialogue: 0,0:02:24.74,0:02:28.87,Default,,0000,0000,0000,,5文字が書かれた千二百万枚の、 Dialogue: 0,0:02:28.87,0:02:32.03,Default,,0000,0000,0000,,とても巨大な紙の山の高さは Dialogue: 0,0:02:32.03,0:02:35.24,Default,,0000,0000,0000,,1キロメートルを超えます。 Dialogue: 0,0:02:35.24,0:02:38.10,Default,,0000,0000,0000,,ワンタイムパッドを使って、\Nアリスが自分の名前を暗号化するのは、 Dialogue: 0,0:02:38.10,0:02:42.38,Default,,0000,0000,0000,,この紙の山の中から、無作為に1枚引くのと同じ事です。 Dialogue: 0,0:02:42.38,0:02:44.66,Default,,0000,0000,0000,,盗聴しようとするイヴの立場からすれば Dialogue: 0,0:02:44.66,0:02:47.40,Default,,0000,0000,0000,,個別に暗号化された5文字は Dialogue: 0,0:02:47.40,0:02:51.58,Default,,0000,0000,0000,,この紙の山の中のどの1枚とも、等しいのです。 Dialogue: 0,0:02:51.58,0:02:54.64,Default,,0000,0000,0000,,これが実際に使われている完璧な秘密化の方法です。