1
00:00:04,947 --> 00:00:08,157
強力な暗号は、指紋を隠します。

2
00:00:08,957 --> 00:00:10,840
指紋が薄い暗号を作成するには

3
00:00:10,840 --> 00:00:14,274
この文字の出現頻度の分布を平坦化することです。

4
00:00:17,597 --> 00:00:18,935
15 世紀半ばでは、

5
00:00:18,935 --> 00:00:21,266
polyalphabetic 暗号が

6
00:00:21,266 --> 00:00:23,357
これを達成するに開発されました。

7
00:00:23,357 --> 00:00:28,167
アリスとボブが共有秘密シフト単語を持っているとします。

8
00:00:28,167 --> 00:00:30,766
まず、アリスは、アルファベットの文字の位置により

9
00:00:30,766 --> 00:00:33,223
単語を番号に変換します。

10
00:00:33,223 --> 00:00:37,830
次に、この番号順がメッセージに沿って繰り返されます。

11
00:00:39,476 --> 00:00:41,981
それによって、メッセージの各文字が、

12
00:00:41,981 --> 00:00:44,160
この単語の番号順によるとずらされます。

13
00:00:45,129 --> 00:00:48,809
単一の数ではなく複数の数を用い

14
00:00:48,809 --> 00:00:53,637
シーザー暗号のようにずらされます。

15
00:00:53,637 --> 00:00:56,626
暗号化されたメッセージは、公然とボブに送信されます。

16
00:00:58,488 --> 00:01:01,626
ボブの各文字にずれの数を、秘密の単語に基づいて

17
00:01:01,626 --> 00:01:04,859
定め、元のメッセージを解読します。

18
00:01:06,121 --> 00:01:08,042
暗号を盗もうとするイブが

19
00:01:08,042 --> 00:01:10,173
一連のメッセージを傍受します。

20
00:01:10,173 --> 00:01:12,642
そして、文字の出現頻度を計算します。

21
00:01:13,673 --> 00:01:18,043
この場合、軽く指紋を見つけることができます。

22
00:01:18,043 --> 00:01:20,592
これを、どのように破れるでしょう？

23
00:01:22,546 --> 00:01:26,169
暗号を解くには、情報漏れを利用します。

24
00:01:26,169 --> 00:01:29,382
部分的な指紋を見つけることと同じです。

25
00:01:29,382 --> 00:01:32,411
文字の出現頻度の差分が存在する限り

26
00:01:32,411 --> 00:01:34,929
情報漏れが発生します。

27
00:01:36,129 --> 00:01:39,826
暗号化されたメッセージ内の繰り返しによって
この差が発生します。

28
00:01:41,703 --> 00:01:45,911
この場合は、アリスの暗号に繰り返された単語が含まれています。

29
00:01:47,219 --> 00:01:51,096
暗号を解読するには、イブは最初を

30
00:01:51,096 --> 00:01:55,567
秘密の単語そのものではなく、その長さを
見つけます。

31
00:01:55,567 --> 00:01:56,922
これには、異なる間隔で繰り返し

32
00:01:56,922 --> 00:02:00,487
頻度分布をチェックします。

33
00:02:00,487 --> 00:02:04,430
各 5 番目の文字の頻度分布のチェックすると

34
00:02:04,430 --> 00:02:07,648
指紋は自体を明らかになります。

35
00:02:07,648 --> 00:02:10,144
これにより、５つのシーザー暗号を解いていることが

36
00:02:10,144 --> 00:02:12,821
分かります。

37
00:02:12,821 --> 00:02:14,726
それぞれは、以前に説明したように

38
00:02:14,726 --> 00:02:17,136
簡単な作業です。

39
00:02:17,136 --> 00:02:19,740
暗号の強度は、使用された秘密の単語の長さを

40
00:02:19,740 --> 00:02:22,909
見つけるに要する時間に依存します。

41
00:02:22,909 --> 00:02:26,909
長い秘密単語ほど、強い暗号になります。