1
00:00:00,000 --> 00:00:02,000
[Powered by Google Translate] [Vigenère સાઈફર]

2
00:00:02,000 --> 00:00:04,000
[Nate 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
અને selfishly તેમને ગમે તે ભોગે સિવાય રાખવા માંગે છે.

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
એક ડી બને, બી ઇ, સી એફ બને બને છે,

21
00:01:00,680 --> 00:01:02,670
અને તેથી આગળ.

22
00:01:02,670 --> 00:01:07,460
>> જ્યારે તેણી પણ મૂળાક્ષરના અંતમાં નહીં - અક્ષરોનો એક્સ, વાય, અને Z -

23
00:01:07,460 --> 00:01:09,970
તે માત્ર આસપાસ પાછા આવરણમાં મૂળાક્ષરમાંથી શરૂઆતમાં

24
00:01:09,970 --> 00:01:14,850
અને એ, બી સાથે વાય સાથે અવેજી એક્સ, અને સી સાથે Z

25
00:01:14,850 --> 00:01:18,550
તેથી, જ્યારે એલિસ બોબ તેના ગુપ્ત સંદેશો એનક્રિપ્ટ જાય

26
00:01:18,550 --> 00:01:21,520
એટલે કે "મને પાર્ક ખાતે અગિયાર વાગ્યે અંતે, મળો"

27
00:01:21,520 --> 00:01:23,790
તે માત્ર યોગ્ય ખેલાડીઓની ફેરબદલ બનાવે છે.

28
00:01:23,790 --> 00:01:30,900
એમ પી બને છે, ઇ એચ બને છે, અને તેથી ત્યાં સુધી તેના સાદા ટેક્સ્ટ સંદેશ એનક્રિપ્ટ પર

29
00:01:30,900 --> 00:01:34,350
એનક્રિપ્ટ થયેલ છે સાઇફર લખાણ ફેરવવા:

30
00:01:34,350 --> 00:01:37,280
"Phhw પીએચ ડેલ wkh sdun ડેલ hohyhq ડીપી"

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
એક પ્રથમ વસ્તુઓ એવલીન નોટિસ છે કે જે અક્ષર એચ સંદેશ 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
એવલીન ધારી શકે છે કે એચ ઇ માટે અવેજી છે કરવા માટે ગુપ્ત સંદેશ બનાવવા

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
તેઓ પણ જાણીતી છે કે આ સાઇફર સરળતાથી છે હુમલો બ્રુટ ફોર્સ માટે વિષય હોત,

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
કોઈપણ રીતે, એક હુમલો બ્રુટ ફોર્સ એવલીન શક્યો હોત થોડોક લાંબો સમય

52
00:02:52,280 --> 00:02:56,070
પરંતુ તેના એલિસ અને બોબ યોજનાઓ thwarting માંથી રાખવા સમય સુધી નહીં રહે,

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
અમે બહુવિધ પાળી કિંમતો કેવી રીતે મેળવી શકું?

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
આ પાર્ક ખાતે મને અગિયાર વાગ્યે અંતે મળો

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
હવે અમે પાળી કિંમતો શોધવા વિશે જાઓ.

77
00:04:14,590 --> 00:04:19,100
>> બેકન - અમે અમારી કી દરેક અક્ષર સ્થિતિ મદદથી કરી રહ્યા છીએ -

78
00:04:19,100 --> 00:04:21,560
Z મૂળાક્ષરને એ છે.

79
00:04:21,560 --> 00:04:26,060
કારણ કે આપણે કમ્પ્યુટર વૈજ્ઞાનિકોનું કરશો, અમે શૂન્ય 1 બદલે અંતે ગણતરી પ્રારંભ કરવા માંગો,

80
00:04:26,060 --> 00:04:30,230
તેથી અમે કહી રહ્યા છીએ કે બેકન પ્રથમ અક્ષર સ્થિતિ - બી -

81
00:04:30,230 --> 00:04:33,840
શૂન્ય સૂચિત Z મૂળાક્ષર માટે 1 માં સ્થિતિમાં છે,

82
00:04:33,840 --> 00:04:38,300
2 અને નથી, એ શૂન્ય છે સ્થિતિ, નહિં કે 1.

83
00:04:38,300 --> 00:04:42,450
આ અલ્ગોરિધમનો ઉપયોગ કરીને, અમે દરેક અક્ષર માટે પાળી કિંમતો શોધી શકો છો.

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
એમ 1 સ્થળ ખસેડવામાં નહીં કરવા એન બની

88
00:04:57,880 --> 00:05:02,350
પ્રથમ ઇ તમામ ન પાળી નથી, પરંતુ અમે 2 સ્થાનો દ્વારા જી બીજા ઇ પાળી

89
00:05:02,350 --> 00:05:06,200
એચ માટે અને 14 સ્થાનો દ્વારા ટી

90
00:05:06,200 --> 00:05:08,610
જો અમે તો સાદો લખાણ મારફતે કામ, અમે સાથે અંત,

91
00:05:08,610 --> 00:05:12,580
"Negh ઝેડએફ એવી 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
તેઓ એવલીન prying આંખો માંથી સલામત રહી હોત?

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
વધુમાં, તમે આ સાઇફર પર હુમલો બ્રુટ ફોર્સ કરી શકો છો.

109
00:06:13,800 --> 00:06:17,220
આ કરે છે નોંધપાત્ર રીતે સીઝર સાઇફર પર હુમલો બ્રુટ ફોર્સ કરતાં વધારે સમય,

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
આ ચોક્કસપણે એક કોમ્પ્યુટર સાથે doable છે.

123
00:07:11,080 --> 00:07:14,030
સદનસીબે એલિસ અને બોબ, અને ઑનલાઇન બેંકિંગ માટે,

124
00:07:14,030 --> 00:07:17,890
સંકેતલિપીના સર્જકો વધુ સુરક્ષિત કરવા માટે ગુપ્ત સંદેશાઓ સાંકેતિક રીતે વિકસાવી છે

125
00:07:17,890 --> 00:07:19,690
prying આંખો માંથી.

126
00:07:19,690 --> 00:07:22,400
>> જો કે, અન્ય સમય માટે એક વિષય છે.

127
00:07:22,400 --> 00:07:26,210
મારું નામ Nate Hardison છે. આ CS50 છે.