1
00:00:00,000 --> 00:00:02,000
[Powered by Google Translate] [Vigenère صفر]

2
00:00:02,000 --> 00:00:04,000
[مقابله Hardison - دانشگاه هاروارد

3
00:00:04,000 --> 00:00:07,000
[این CS50 است. - CS50.TV]

4
00:00:07,000 --> 00:00:09,000
دیدار آلیس.

5
00:00:09,000 --> 00:00:11,260
آلیس له باب است.

6
00:00:11,260 --> 00:00:15,030
خوشبختانه برای آلیس، باب نیز دارای چشم برای او است.

7
00:00:15,030 --> 00:00:17,700
متاسفانه برای عاشقانه نوپای خود،

8
00:00:17,700 --> 00:00:20,580
نه تنها پدر و مادر آلیس به باب رد،

9
00:00:20,580 --> 00:00:23,820
اما بهترین دوست، آلیس اولین، له مخفی در باب

10
00:00:23,820 --> 00:00:27,290
و خودخواهانه می خواهد به آنها را از هم جدا در تمام هزینه.

11
00:00:27,290 --> 00:00:31,280
برای ارسال پیام های محرمانه به یکدیگر است که پدر و مادر آلیس نمی توانند درک کنند،

12
00:00:31,280 --> 00:00:34,140
>> آلیس و باب شده اند با استفاده از رمزنگاری سزار،

13
00:00:34,140 --> 00:00:37,410
که با این نسخهها کار با تغییر الفبای توسط یک تعداد خاصی از نامه ها

14
00:00:37,410 --> 00:00:39,800
به عنوان یک راه برای تولید یک الفبای جدید.

15
00:00:39,800 --> 00:00:44,130
هر حرف در الفبای اولیه است و سپس توسط نامه مربوط به آن جایگزین

16
00:00:44,130 --> 00:00:46,920
در الفبای جدید منتقل شده است.

17
00:00:46,920 --> 00:00:50,240
شماره مورد علاقه آلیس 3 است، که باب می داند،

18
00:00:50,240 --> 00:00:52,450
بنابراین او با استفاده از 3 به عنوان کلید خود را.

19
00:00:52,450 --> 00:00:55,430
هنگامی که او شیفت الفبای انگلیسی 3 حرف،

20
00:00:55,430 --> 00:01:00,680
شود D، B، E، C می شود F می شود،

21
00:01:00,680 --> 00:01:02,670
و غیره.

22
00:01:02,670 --> 00:01:07,460
>> هنگامی که او را به پایان الفبای می شود - به حروف X، Y، و Z -

23
00:01:07,460 --> 00:01:09,970
او فقط دار به دور برگشت به ابتدای الفبای

24
00:01:09,970 --> 00:01:14,850
و جایگزین X با Y با B و Z با C.

25
00:01:14,850 --> 00:01:18,550
بنابراین، هنگامی که آلیس می رود به رمز در آوردن پیام های مخفی خود را به باب،

26
00:01:18,550 --> 00:01:21,520
یعنی "من ملاقات در پارک در 11:00،

27
00:01:21,520 --> 00:01:23,790
او فقط باعث می شود جایگزینی مناسب می باشد.

28
00:01:23,790 --> 00:01:30,900
M می شود P، E H می شود، و به همین ترتیب تا زمانی که او تکه تکه کردن پیام به صورت متن ساده

29
00:01:30,900 --> 00:01:34,350
به متن رمزنگاری رمزگذاری شده تبدیل شده است:

30
00:01:34,350 --> 00:01:37,280
"Phhw PH DW wkh sdun DW hohyhq DP

31
00:01:37,280 --> 00:01:39,370
عاشقانه ترین صدایی است که قطعا نیست،

32
00:01:39,370 --> 00:01:41,650
اما آلیس بر این باورند که آن را انجام دهید.

33
00:01:41,650 --> 00:01:45,140
>> آلیس می دهد و این پیام را به اولین برای ارائه به خانه باب.

34
00:01:45,140 --> 00:01:50,030
اما اولین در عوض آن را برمی گرداند به اتاق خود و تلاش برای شکستن کد.

35
00:01:50,030 --> 00:01:55,470
یکی از اولین یادداشتهای اولین چیزهایی است که حرف H 7 بار در این پیام رخ می دهد،

36
00:01:55,470 --> 00:01:58,930
بسیاری از بار بیش از هر حرف دیگر است.

37
00:01:58,930 --> 00:02:01,960
آگاهی از این که حرف E رایج در زبان انگلیسی،

38
00:02:01,960 --> 00:02:05,390
رخ می دهد در حدود 13 درصد از زمان،

39
00:02:05,390 --> 00:02:09,910
اولین حدس بزند که H E جایگزین شده است به منظور ایجاد پیام های مخفی

40
00:02:09,910 --> 00:02:14,030
و تلاش می کند با استفاده از یک کلید از 3 آن را رمزگشایی کرد.

41
00:02:14,030 --> 00:02:19,700
>> در عرض چند دقیقه، اولین ارقام از برنامه های آلیس و evilly پدر و مادر آلیس می نامد.

42
00:02:19,700 --> 00:02:22,700
تا به حال آلیس و باب گرفته CS50، آنها را از این شناخته شده

43
00:02:22,700 --> 00:02:25,750
فرکانس تجزیه و تحلیل حمله به رمزنگاری سزار،

44
00:02:25,750 --> 00:02:28,310
که اجازه می دهد تا آن را به سرعت شکسته کاملا.

45
00:02:28,310 --> 00:02:32,590
آنها همچنین شناخته شده اند که رمزنگاری است که به راحتی موضوع به یک حمله brute-force استفاده،

46
00:02:32,590 --> 00:02:35,940
اولین به موجب آن می تواند تلاش کرده اند همه از 25 کلید امکان پذیر است،

47
00:02:35,940 --> 00:02:38,440
یا شیفت الفبای انگلیسی،

48
00:02:38,440 --> 00:02:40,490
به منظور کشف پیام.

49
00:02:40,490 --> 00:02:43,710
چرا 25 کلید ها و نه 26؟

50
00:02:43,710 --> 00:02:49,010
>> خوب، سعی کنید تغییر هر نامه ای توسط 26 موقعیت، و شما ببینید که چرا.

51
00:02:49,010 --> 00:02:52,280
به هر حال، حمله brute-force استفاده می گرفته اند اولین کمی طولانی تر

52
00:02:52,280 --> 00:02:56,070
اما طولانی نه به اندازه کافی به او از خنثی کردن برنامه های آلیس و باب را نگه دارید،

53
00:02:56,070 --> 00:02:58,660
به خصوص اگر اولین کمک یک کامپیوتر

54
00:02:58,660 --> 00:03:02,640
که می تواند از طریق تمام 25 مورد در یک لحظه پاره کردن.

55
00:03:02,640 --> 00:03:06,170
بنابراین، این مشکل نیز گرفتار دیگران که با استفاده از رمزنگاری سزار،

56
00:03:06,170 --> 00:03:10,300
و به همین دلیل مردم شروع به آزمایش با رمز جایگزینی پیچیده تر

57
00:03:10,300 --> 00:03:14,190
که استفاده از مقادیر جابجایی های متعدد به جای فقط یک.

58
00:03:14,190 --> 00:03:18,080
یکی از مهمترین و شناخته شده این رمزنگاری Vigenère نامیده می شود.

59
00:03:18,080 --> 00:03:19,980
چگونه می توانم ارزش های SHIFT متعدد ما را دریافت کنم؟

60
00:03:19,980 --> 00:03:24,630
خب، به جای استفاده از یک عدد به عنوان کلید، ما با استفاده از یک کلمه کلیدی است.

61
00:03:24,630 --> 00:03:27,940
ما هر حرف رو در کلید استفاده شماره برای تولید،

62
00:03:27,940 --> 00:03:33,670
و اثر این است که خواهیم چند کلید برای رمزنگاری سزار سبک تغییر حروف.

63
00:03:33,670 --> 00:03:36,620
>> بیایید ببینید که چگونه این آثار با رمزنگاری پیام آلیس به باب:

64
00:03:36,620 --> 00:03:39,010
دیدار با من در پارک 11:00

65
00:03:39,010 --> 00:03:42,610
من، شخصا، فکر می کنم بیکن خوشمزه است،

66
00:03:42,610 --> 00:03:44,480
پس اجازه استفاده به عنوان کلید است.

67
00:03:44,480 --> 00:03:48,220
اگر این پیام ما را در تکه تکه کردن آن، در فرمت متن ساده،

68
00:03:48,220 --> 00:03:51,020
ما می بینیم که آن 25 حرف است.

69
00:03:51,020 --> 00:03:55,020
بیکن تنها 5 نامه است، بنابراین ما باید آن را 5 بار تکرار

70
00:03:55,020 --> 00:03:57,200
طول متن ساده را با آن هماهنگ است.

71
00:03:57,200 --> 00:03:59,880
>> بیکن بیکن بیکن بیکن بیکن.

72
00:03:59,880 --> 00:04:02,300
عنوان مختصر به کنار، اگر تعداد حروف در متن ساده

73
00:04:02,300 --> 00:04:05,780
تقسیم نیست پاک شده توسط تعدادی از نامه ها در کلید،

74
00:04:05,780 --> 00:04:08,260
ما فقط تکرار نهایی کلیدی ما در اوایل پایان،

75
00:04:08,260 --> 00:04:11,800
تنها با استفاده از حروف که ما نیاز به همه چیز را مطابقت کردن.

76
00:04:11,800 --> 00:04:14,590
در حال حاضر ما در مورد پیدا کردن ارزش های SHIFT بروید.

77
00:04:14,590 --> 00:04:19,100
>> ما قصد داریم برای انجام این کار با استفاده از موقعیت هر یک از نامه کلید ما - بیکن -

78
00:04:19,100 --> 00:04:21,560
در A تا Z الفبای.

79
00:04:21,560 --> 00:04:26,060
از آنجا که ما در حال دانشمندان علم کامپیوتر، ما می خواهم برای شروع شمارش از صفر به جای، از مجموع 1

80
00:04:26,060 --> 00:04:30,230
بنابراین ما در حال رفتن به می گویند که موقعیت اولین حرف از بیکن - B -

81
00:04:30,230 --> 00:04:33,840
در موقعیت 1 در صفر شاخص الفبای Z،

82
00:04:33,840 --> 00:04:38,300
2 نیست، و موقعیت صفر است، 1 نه.

83
00:04:38,300 --> 00:04:42,450
با استفاده از این الگوریتم، ما می توانیم ارزش های SHIFT برای هر حرف را پیدا کنید.

84
00:04:42,450 --> 00:04:45,330
>> به رمز در آوردن متن ساده و ایجاد متن رمز،

85
00:04:45,330 --> 00:04:49,070
ما فقط هر حرف در متن ساده را به مقدار معین تغییر،

86
00:04:49,070 --> 00:04:54,140
درست مثل ما با رمزنگاری سزار، لفاف از Z تا در صورت لزوم.

87
00:04:54,140 --> 00:04:57,880
M 1 مکان منتقل می شود برای تبدیل شدن به N.

88
00:04:57,880 --> 00:05:02,350
E تغییر نه در همه، اما ما تغییر E دوم 2 مکان به G

89
00:05:02,350 --> 00:05:06,200
و T را با 14 مکان H.

90
00:05:06,200 --> 00:05:08,610
اگر ما را از طریق متنی ساده کار می کنند، ما در نهایت با

91
00:05:08,610 --> 00:05:12,580
"Negh ZF AV HUF pcfx BT gzrwep اونس است."

92
00:05:12,580 --> 00:05:16,620
باز هم، نه بسیار عاشقانه صدایی اما قطعا مرموز است.

93
00:05:16,620 --> 00:05:19,750
اگر آلیس و باب در مورد Vigenère رمزنگاری شده، شناخته شده بود،

94
00:05:19,750 --> 00:05:23,330
که آنها از اولین چشم کنجکاو در امان بوده است؟

95
00:05:23,330 --> 00:05:24,870
شما چه فکر میکنید؟

96
00:05:24,870 --> 00:05:27,450
آیا شما می خواهید را به حساب بانکی خود وارد شوید در صورتی که بانک خود تصمیم به استفاده از

97
00:05:27,450 --> 00:05:32,720
>> Vigenère رمزنگاری به رمز در آوردن ارتباط خود را با استفاده از رمز عبور خود را به عنوان کلید شما؟

98
00:05:32,720 --> 00:05:34,810
اگر من به شما، من می خواهم نیست.

99
00:05:34,810 --> 00:05:38,720
و در حالی که اولین ممکن است مشغول به اندازه کافی بلند برای آلیس و باب نگهداری می شود خود را به دیدار،

100
00:05:38,720 --> 00:05:41,600
آن را برای آلیس و باب را به شانس آن ارزش ندارد.

101
00:05:41,600 --> 00:05:45,780
Vigenère رمزنگاری نسبتا آسان است برای شکستن اگر شما می دانید طول کلید

102
00:05:45,780 --> 00:05:48,490
زیرا در این صورت شما می توانید متن رمزنگاری رمزگذاری درمان

103
00:05:48,490 --> 00:05:52,840
به عنوان محصول از رمز سزار هم آمیخته است.

104
00:05:52,840 --> 00:05:55,950
>> پیدا کردن طول کلید وحشتناکی سخت نیست، یا.

105
00:05:55,950 --> 00:06:00,520
اگر پیام اصلی متن ساده به اندازه کافی بلند است که برخی از واژه ها رخ می دهد چند بار،

106
00:06:00,520 --> 00:06:04,420
در نهایت شما تکرار برداشت تا در متن رمزنگاری رمزگذاری شده را مشاهده کنید،

107
00:06:04,420 --> 00:06:10,010
همانطور که در این مثال، جایی که شما می بینید MONCY دو بار ظاهر می شود.

108
00:06:10,010 --> 00:06:13,800
علاوه بر این، شما می توانید یک حمله brute-force استفاده در رمزنگاری را انجام می دهد.

109
00:06:13,800 --> 00:06:17,220
این کار را به طور قابل توجهی طولانی تر از یک حمله brute-force استفاده در رمزنگاری سزار،

110
00:06:17,220 --> 00:06:20,670
است که می تواند تقریبا بلافاصله با یک کامپیوتر انجام می شود

111
00:06:20,670 --> 00:06:27,130
چرا که به جای از 25 مورد به بررسی شما 26 ⁿ - 1 احتمالات،

112
00:06:27,130 --> 00:06:29,580
که در آن n طول کلید ناشناخته است.

113
00:06:29,580 --> 00:06:34,040
>> دلیل این است که هر حرف در کلید می تواند هر یک از این 26 حرف،

114
00:06:34,040 --> 00:06:38,280
از طریق Z، و یک فرد هوشمند، سعی کنید به استفاده از یک کلید است که می تواند در یک فرهنگ لغت یافت نمی شود،

115
00:06:38,280 --> 00:06:44,280
که بدان معنی است که شما می خواهم که برای تست همه از ترکیبات نامه عجیب و غریب، مثل ZXXXFF،

116
00:06:44,280 --> 00:06:47,690
و تنها چند صد هزار واژه در فرهنگ لغت نیست.

117
00:06:47,690 --> 00:06:53,200
منهای 1 می آید به دلیل این که شما ریاضی نمی خواهم که یک کلید تنها با این استفاده کنید،

118
00:06:53,200 --> 00:06:56,200
چون با الفبای ما با شاخص صفر که شما همان اثر را

119
00:06:56,200 --> 00:06:59,620
با استفاده از رمزنگاری سزار با یک کلید صفر.

120
00:06:59,620 --> 00:07:04,120
به هر حال، 26 ⁿ - 1 کار بزرگ و نه به سرعت،

121
00:07:04,120 --> 00:07:08,080
اما در حالی که شما قطعا می خواهید به منظور تلاش برای شکستن رمزنگاری با دست در این راه،

122
00:07:08,080 --> 00:07:11,080
این است که قطعا با یک کامپیوتر شدنی است.

123
00:07:11,080 --> 00:07:14,030
خوشبختانه برای آلیس و باب، و برای بانکداری آنلاین،

124
00:07:14,030 --> 00:07:17,890
cryptographers را توسعه داده اند راه امن تر برای رمزگذاری پیام های سری

125
00:07:17,890 --> 00:07:19,690
از چشم کنجکاو.

126
00:07:19,690 --> 00:07:22,400
>> با این حال، که یک موضوع را برای زمان دیگری.

127
00:07:22,400 --> 00:07:26,210
نام من مقابله Hardison است. این CS50 است.