[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:04.95,0:00:08.16,Default,,0000,0000,0000,,強力な暗号は、指紋を隠します。 Dialogue: 0,0:00:08.96,0:00:10.84,Default,,0000,0000,0000,,指紋が薄い暗号を作成するには Dialogue: 0,0:00:10.84,0:00:14.27,Default,,0000,0000,0000,,この文字の出現頻度の分布を平坦化することです。 Dialogue: 0,0:00:17.60,0:00:18.94,Default,,0000,0000,0000,,15 世紀半ばでは、 Dialogue: 0,0:00:18.94,0:00:21.27,Default,,0000,0000,0000,,polyalphabetic 暗号が Dialogue: 0,0:00:21.27,0:00:23.36,Default,,0000,0000,0000,,これを達成するに開発されました。 Dialogue: 0,0:00:23.36,0:00:28.17,Default,,0000,0000,0000,,アリスとボブが共有秘密シフト単語を持っているとします。 Dialogue: 0,0:00:28.17,0:00:30.77,Default,,0000,0000,0000,,まず、アリスは、アルファベットの文字の位置により Dialogue: 0,0:00:30.77,0:00:33.22,Default,,0000,0000,0000,,単語を番号に変換します。 Dialogue: 0,0:00:33.22,0:00:37.83,Default,,0000,0000,0000,,次に、この番号順がメッセージに沿って繰り返されます。 Dialogue: 0,0:00:39.48,0:00:41.98,Default,,0000,0000,0000,,それによって、メッセージの各文字が、 Dialogue: 0,0:00:41.98,0:00:44.16,Default,,0000,0000,0000,,この単語の番号順によるとずらされます。 Dialogue: 0,0:00:45.13,0:00:48.81,Default,,0000,0000,0000,,単一の数ではなく複数の数を用い Dialogue: 0,0:00:48.81,0:00:53.64,Default,,0000,0000,0000,,シーザー暗号のようにずらされます。 Dialogue: 0,0:00:53.64,0:00:56.63,Default,,0000,0000,0000,,暗号化されたメッセージは、公然とボブに送信されます。 Dialogue: 0,0:00:58.49,0:01:01.63,Default,,0000,0000,0000,,ボブの各文字にずれの数を、秘密の単語に基づいて Dialogue: 0,0:01:01.63,0:01:04.86,Default,,0000,0000,0000,,定め、元のメッセージを解読します。 Dialogue: 0,0:01:06.12,0:01:08.04,Default,,0000,0000,0000,,暗号を盗もうとするイブが Dialogue: 0,0:01:08.04,0:01:10.17,Default,,0000,0000,0000,,一連のメッセージを傍受します。 Dialogue: 0,0:01:10.17,0:01:12.64,Default,,0000,0000,0000,,そして、文字の出現頻度を計算します。 Dialogue: 0,0:01:13.67,0:01:18.04,Default,,0000,0000,0000,,この場合、軽く指紋を見つけることができます。 Dialogue: 0,0:01:18.04,0:01:20.59,Default,,0000,0000,0000,,これを、どのように破れるでしょう? Dialogue: 0,0:01:22.55,0:01:26.17,Default,,0000,0000,0000,,暗号を解くには、情報漏れを利用します。 Dialogue: 0,0:01:26.17,0:01:29.38,Default,,0000,0000,0000,,部分的な指紋を見つけることと同じです。 Dialogue: 0,0:01:29.38,0:01:32.41,Default,,0000,0000,0000,,文字の出現頻度の差分が存在する限り Dialogue: 0,0:01:32.41,0:01:34.93,Default,,0000,0000,0000,,情報漏れが発生します。 Dialogue: 0,0:01:36.13,0:01:39.83,Default,,0000,0000,0000,,暗号化されたメッセージ内の繰り返しによって\Nこの差が発生します。 Dialogue: 0,0:01:41.70,0:01:45.91,Default,,0000,0000,0000,,この場合は、アリスの暗号に繰り返された単語が含まれています。 Dialogue: 0,0:01:47.22,0:01:51.10,Default,,0000,0000,0000,,暗号を解読するには、イブは最初を Dialogue: 0,0:01:51.10,0:01:55.57,Default,,0000,0000,0000,,秘密の単語そのものではなく、その長さを\N見つけます。 Dialogue: 0,0:01:55.57,0:01:56.92,Default,,0000,0000,0000,,これには、異なる間隔で繰り返し Dialogue: 0,0:01:56.92,0:02:00.49,Default,,0000,0000,0000,,頻度分布をチェックします。 Dialogue: 0,0:02:00.49,0:02:04.43,Default,,0000,0000,0000,,各 5 番目の文字の頻度分布のチェックすると Dialogue: 0,0:02:04.43,0:02:07.65,Default,,0000,0000,0000,,指紋は自体を明らかになります。 Dialogue: 0,0:02:07.65,0:02:10.14,Default,,0000,0000,0000,,これにより、5つのシーザー暗号を解いていることが Dialogue: 0,0:02:10.14,0:02:12.82,Default,,0000,0000,0000,,分かります。 Dialogue: 0,0:02:12.82,0:02:14.73,Default,,0000,0000,0000,,それぞれは、以前に説明したように Dialogue: 0,0:02:14.73,0:02:17.14,Default,,0000,0000,0000,,簡単な作業です。 Dialogue: 0,0:02:17.14,0:02:19.74,Default,,0000,0000,0000,,暗号の強度は、使用された秘密の単語の長さを Dialogue: 0,0:02:19.74,0:02:22.91,Default,,0000,0000,0000,,見つけるに要する時間に依存します。 Dialogue: 0,0:02:22.91,0:02:26.91,Default,,0000,0000,0000,,長い秘密単語ほど、強い暗号になります。