1
00:00:00,000 --> 00:00:02,000
[Powered by Google Translate] [RSA]

2
00:00:02,000 --> 00:00:04,000
[ராப் Bowden] [டாமி MacWilliam] [ஹார்வர்ட் பல்கலைக்கழகம்]

3
00:00:04,000 --> 00:00:07,000
[இந்த CS50 உள்ளது.] [CS50.TV]

4
00:00:07,000 --> 00:00:11,000
அது RSA, தரவு மறையீடாக்கம் செய்ய பரவலாக பயன்படுத்தப்படுகிறது வழிமுறை ஒரு பார்க்கலாம்.

5
00:00:11,000 --> 00:00:16,000
சீசர் மற்றும் வைஜெனேர் மறைக்குறியீடுகள் போன்ற நெறிமுறைகள் மிகவும் பாதுகாப்பான இல்லை.

6
00:00:16,000 --> 00:00:20,000
சீசர் மறைக்குறியீடு கொண்டு, ஒரு தீமை மட்டுமே 25 வெவ்வேறு விசைகள் முயற்சி தேவை

7
00:00:20,000 --> 00:00:22,000
செய்தி இன் உரை பெற.

8
00:00:22,000 --> 00:00:25,000
வைஜெனேர் மறைக்குறியீடு சீசர் மறைக்குறியீடு விட பாதுகாப்பான போது

9
00:00:25,000 --> 00:00:28,000
ஏனெனில் சாவியை பெரிய தேடல் இடத்தை, ஒரு முறை தாக்குதல்

10
00:00:28,000 --> 00:00:30,000
, ஒரு வைஜெனேர் மறைக்குறியீடு முக்கிய நீளம் தெரியும்

11
00:00:30,000 --> 00:00:34,000
இதில், மறைகுறியாக்கப்பட்ட உரை வடிவங்களை ஒரு ஆய்வு மூலம் உறுதி

12
00:00:34,000 --> 00:00:38,000
வைஜெனேர் மறைக்குறியீடு என்று மிகவும் பாதுகாப்பான சீசர் மறைக்குறியீடு விட முடியாது.

13
00:00:38,000 --> 00:00:42,000
RSA, மறுபுறம், இந்த தாக்குதல்களுக்கு பாதிக்கப்படக்கூடிய அல்ல.

14
00:00:42,000 --> 00:00:45,000
சீசர் மறைக்குறியீடு மற்றும் வைஜெனேர் மறைக்குறியீடு அதே முக்கிய பயன்படுத்த

15
00:00:45,000 --> 00:00:47,000
என்க்ரிப்ட் மற்றும் டிக்ரிப்ட் செய்ய ஒரு செய்தியை இரு.

16
00:00:47,000 --> 00:00:51,000
இந்த சொத்து இந்த மறைக்குறியீடுகள் சமச்சீர் முக்கிய வழிமுறைகள் உண்டு.

17
00:00:51,000 --> 00:00:54,000
சமச்சீர் திறவுகோல் நெறிமுறைகள் ஒரு அடிப்படை பிரச்சினை

18
00:00:54,000 --> 00:00:57,000
அவர்கள் செய்தி மறையீடாக்கம் மற்றும் அனுப்பும் ஒரு நம்பிக்கை உள்ளது

19
00:00:57,000 --> 00:00:59,000
மற்றும் ஒரு பெறும் மற்றும் செய்தியை குறிநீக்கம்

20
00:00:59,000 --> 00:01:03,000
ஏற்கனவே அவர்கள் இருவரும் பயன்படுத்தும் முக்கிய மீது வெளிப்படையான ஒப்பு வேண்டும்.

21
00:01:03,000 --> 00:01:06,000
ஆனால் நாம் இங்கு ஒரு தொடக்க சிக்கல் ஒரு பிட் உள்ளது.

22
00:01:06,000 --> 00:01:10,000
எப்படி தொடர்பு கொள்ள வேண்டும் என்று 2 கணினிகள் அவர்களுக்கு இடையே ஒரு ரகசிய விசை உருவாக்குவது?

23
00:01:10,000 --> 00:01:16,000
முக்கிய இரகசிய இருக்க வேண்டும் என்றால், நாம் முக்கிய குறியாக்கம் மற்றும் டிக்ரிப்ட் ஒரு வழி வேண்டும்.

24
00:01:16,000 --> 00:01:18,000
நாம் அனைத்து சமச்சீர் திறவுகோல் குறியாக்க இருந்தால்

25
00:01:18,000 --> 00:01:21,000
நாம் இப்போது அதே பிரச்சனை திரும்ப வந்துள்ளேன்.

26
00:01:21,000 --> 00:01:25,000
RSA, மறுபுறம், விசைகளை ஒரு ஜோடி பயன்படுத்துகிறது

27
00:01:25,000 --> 00:01:28,000
மறைவிலக்கம் குறியாக்க மற்றும் வேறு ஒரு.

28
00:01:28,000 --> 00:01:32,000
ஒரு பொது திறவுகோல் என்று, மற்றும் பிற தனிப்பட்ட விசை உள்ளது.

29
00:01:32,000 --> 00:01:34,000
பொது முக்கிய செய்திகளை குறியாக்க பயன்படுத்தப்படுகிறது.

30
00:01:34,000 --> 00:01:38,000
அதன் பெயர் யூகிக்க கூடும் என, நாம் நமது பொது விசை பகிர்ந்து கொள்ளலாம்

31
00:01:38,000 --> 00:01:43,000
நாம் ஒரு மறைக்கப்பட்ட செய்தி பாதுகாப்பு இல்லாமல் வேண்டும் யாரையும்.

32
00:01:43,000 --> 00:01:45,000
செய்திகளை ஒரு பொது விசையை பயன்படுத்தி குறியாக்கம்

33
00:01:45,000 --> 00:01:49,000
அதன் தொடர்புடைய தனிப்பட்ட விசை புரிந்து கொள்ள முடியும்.

34
00:01:49,000 --> 00:01:53,000
உங்கள் பொது விசை பகிர்ந்து கொள்ளும் போது, நீங்கள் எப்போதும் உங்கள் தனிப்பட்ட திறவுகோல் இரகசியமாக வைத்திருக்க வேண்டும்.

61
00:01:55,000 --> 00:01:58,000
மற்றும் தனியார் முக்கிய மறையீட்டை நீக்க பயன்படுத்த முடியும்

62
00:01:58,000 --> 00:02:02,000
2 செய்த RSA செய்திகளை மறைகுறியாக்கப்பட்ட அனுப்ப விரும்பினால்

63
00:02:02,000 --> 00:02:07,000
முன்னும் பின்னுமாக இரண்டு பயனர்கள் தங்கள் பொது மற்றும் தனியார் விசை ஜோடி வேண்டும்.

64
00:02:07,000 --> 00:02:10,000
பயனர் 1 இருந்து பயனர் 2 செய்திகளை

65
00:02:10,000 --> 00:02:15,000
ஒரே பயனர் 2 இருந்து பயனர் 1 பயனர் 2 முக்கிய ஜோடி, மற்றும் செய்திகளை பயன்படுத்த

66
00:02:15,000 --> 00:02:17,000
ஒரே பயனர் 1 முக்கிய ஜோடி பயன்படுத்த.

67
00:02:17,000 --> 00:02:21,000
2 தனி குறியாக்க விசைகளை மற்றும் மறையீட்டை நீக்க உள்ளன என்ற உண்மையை

68
00:02:21,000 --> 00:02:24,000
RSA ஒரு சமச்சீரற்ற திறவுகோல் அல்காரிதம் செய்கிறது.

69
00:02:24,000 --> 00:02:28,000
நாம் மற்றொரு கணினிக்கு அனுப்பி பொருட்டு பொது முக்கிய குறியாக்க தேவையில்லை

70
00:02:28,000 --> 00:02:31,000
முக்கிய எப்படியும் பொது என்பதால்.

71
00:02:31,000 --> 00:02:33,000
இந்த RSA அதே தொடக்க பிரச்சனை இல்லை என்று அர்த்தம்

72
00:02:33,000 --> 00:02:36,000
சமச்சீர் முக்கிய வழிமுறைகள்.

73
00:02:36,000 --> 00:02:39,000
நான் RSA குறியாக்கத்தை பயன்படுத்தி ஒரு செய்தியை அனுப்ப வேண்டும் என்றால்

74
00:02:39,000 --> 00:02:42,000
திருட, நான் முதல் ராப் பொது விசை வேண்டும்.

75
00:02:42,000 --> 00:02:47,000
விசைகள் ஒரு ஜோடி உருவாக்க, ராப் 2 பெரிய பகா எண்கள் எடுக்க வேண்டும்.

76
00:02:47,000 --> 00:02:50,000
இந்த எண்கள், இரண்டு பொது மற்றும் தனியார் விசைகள் பயன்படுத்தப்படும்

77
00:02:50,000 --> 00:02:54,000
ஆனால் பொது விசை மட்டுமே, இந்த 2 எண்கள் தயாரிப்பு பயன்படுத்தும்

78
00:02:54,000 --> 00:02:56,000
இல்லை எண்கள் தங்களை.

79
00:02:56,000 --> 00:02:59,000
ஒருமுறை நான் ராப் பொது விசையை பயன்படுத்தி செய்தி குறியாக்கப்பட்டது

80
00:02:59,000 --> 00:03:01,000
நான் ராப் செய்தியை அனுப்ப முடியும்.

81
00:03:01,000 --> 00:03:05,000
ஒரு கணினி, காரணமாகிறது எண்கள் ஒரு கடினமான பிரச்சினையாக உள்ளது.

82
00:03:05,000 --> 00:03:09,000
பொது விசை, நினைவில், 2 பிரதம எண்கள் தயாரிப்பு பயன்படுத்தப்படுகிறது.

83
00:03:09,000 --> 00:03:12,000
இந்த தயாரிப்பு பின்னர், தான் 2 காரணிகள் இருக்க வேண்டும்

84
00:03:12,000 --> 00:03:16,000
தனிப்பட்ட விசை உருவாக்கும் எண்கள் இருக்கும் நடக்கும் இது.

85
00:03:16,000 --> 00:03:20,000
டிக்ரிப்ட் செய்தி பொருட்டு, RSA இந்த தனிப்பட்ட விசை பயன்படுத்தும்

86
00:03:20,000 --> 00:03:25,000
அல்லது எண்கள் பொது விசை உருவாக்கும் பணியில் சேர்ந்து பெருக்கப்படும்.

87
00:03:25,000 --> 00:03:28,000
இது பல காரணியாக கணினி கடினமானது, ஏனெனில்

88
00:03:28,000 --> 00:03:32,000
தனிப்பட்ட விசை பயன்படுத்தப்படும் 2 எண்கள் ஒரு பொது விசை பயன்படுத்தப்படும்

89
00:03:32,000 --> 00:03:36,000
ஒரு தாக்குதல் தனிப்பட்ட விசையை கண்டுபிடிக்க கடினம்

90
00:03:36,000 --> 00:03:39,000
டிக்ரிப்ட் செய்தியை தேவையான இருக்கும் என்று.

91
00:03:39,000 --> 00:03:43,000
இப்போது தான் RSA சில குறைந்த அளவிலான விவரங்களை கொண்டு செல்லலாம்.

92
00:03:43,000 --> 00:03:46,000
நாம் முதலில் நாம் விசைகளை ஒரு ஜோடி உருவாக்க முடியும் என்பதை பார்க்க.

93
00:03:46,000 --> 00:03:49,000
முதல், நாம் 2 பகா எண்கள் வேண்டும்.

94
00:03:49,000 --> 00:03:52,000
இந்த 2 எண்கள் p மற்றும் q அழைக்கிறேன்.

95
00:03:52,000 --> 00:03:56,000
நடைமுறையில் p மற்றும் q, தேர்வு பொருட்டு நாம் pseudorandomly உருவாக்க வேண்டும்

96
00:03:56,000 --> 00:03:59,000
பின்னர் பெரிய எண்கள் மற்றும் தீர்மானிப்பதற்கான ஒரு சோதனை பயன்படுத்த அல்லது இல்லையா

97
00:03:59,000 --> 00:04:02,000
அந்த எண்கள் அநேகமாக பிரதம இருக்கும்.

98
00:04:02,000 --> 00:04:05,000
நாம் மீண்டும் மீண்டும் சீரற்ற எண்கள் உருவாக்க முடியும்

99
00:04:05,000 --> 00:04:08,000
நாம் பயன்படுத்த முடியும் என்று 2 பகா எண்களின் பெருக்கத்தொகையாக வரை.

100
00:04:08,000 --> 00:04:15,000
இங்கே தான் ப = 23 மற்றும் q = 43 தேர்வு செய்யலாம்.

101
00:04:15,000 --> 00:04:19,000
நடைமுறையில், நினைவில், p மற்றும் q பெரிய எண்கள் இருக்க வேண்டும்.

102
00:04:19,000 --> 00:04:22,000
இதுவரை நாம் அறிந்த, எண்கள், பெரிய, கடினமாக உள்ளது

103
00:04:22,000 --> 00:04:25,000
ஒரு மறைகுறியாக்கப்பட்ட செய்தி சிதைப்பதற்கு.

104
00:04:25,000 --> 00:04:29,000
ஆனால் இது என்க்ரிப்ட் மற்றும் டிக்ரிப்ட் செய்திகளை அதிக விலை உயர்ந்தது.

105
00:04:29,000 --> 00:04:33,000
இன்று பெரும்பாலும் p மற்றும் q குறைந்தது 1024 பிட்கள் என்று பரிந்துரைக்கப்படுகிறது தான்,

106
00:04:33,000 --> 00:04:37,000
இதில் 300 க்கும் மேற்பட்ட தசம இலக்கங்கள் ஒவ்வொரு எண் வைக்கிறது.

107
00:04:37,000 --> 00:04:40,000
ஆனால் நாம் இந்த உதாரணமாக இந்த சிறிய எண்கள் எடுக்க வேண்டும்.

108
00:04:40,000 --> 00:04:43,000
இப்போது நாம், ஒரு 3 வது எண் பெற ஒன்றாக p மற்றும் q பெருக்கி வேண்டும்

109
00:04:43,000 --> 00:04:45,000
நாம் n அழைக்கிறேன் இது.

110
00:04:45,000 --> 00:04:55,000
நம் வழக்கில், n = 23 989 = இது * 43.

111
00:04:55,000 --> 00:04:58,000
நாம் = 989 n.

112
00:04:58,000 --> 00:05:02,000
Q கொண்ட 1 - - அடுத்த நாம் ப பெருக்கி வேண்டும் 1

113
00:05:02,000 --> 00:05:05,000
நாம் மீ அழைக்கிறேன் ஒரு 4 வது எண். பெற

114
00:05:05,000 --> 00:05:15,000
நம் வழக்கில், சி = 22 924 = இது * 42.

115
00:05:15,000 --> 00:05:18,000
நாம் சி = 924 கொண்டிருக்கும்.

116
00:05:18,000 --> 00:05:22,000
இப்போது நாம் ஒப்பீட்டளவில் பிரதம என்று பல மின் வேண்டும் மீ

117
00:05:22,000 --> 00:05:25,000
மற்றும் சி குறைவான.

118
00:05:25,000 --> 00:05:28,000
இரண்டு எண்கள் ஒப்பீட்டளவில் பிரதம அல்லது coprime இருக்கும்

119
00:05:28,000 --> 00:05:33,000
இருவரும் சமமாக அவர்களை பிரிக்கிறது என்பதை மட்டும் நேர்மறை முழு எண்ணாக 1 இருந்தால்.

120
00:05:33,000 --> 00:05:37,000
இ மற்றும் சி மற்ற வார்த்தைகளில், மீப்பெருபொது வகுப்பான்

121
00:05:37,000 --> 00:05:39,000
1 இருக்க வேண்டும்.

122
00:05:39,000 --> 00:05:44,000
நடைமுறையில், இது பிரதம எண் 65537 இருக்கும் மின் பொதுவான தான்

123
00:05:44,000 --> 00:05:48,000
வரை இந்த எண்ணை மீ காரணியாக நடக்காது.

124
00:05:48,000 --> 00:05:53,000
எங்கள் சாவியை, நாம் எடுத்துக்கொள்வோம் இ = 5

125
00:05:53,000 --> 00:05:57,000
5 முதல் 924 ஒப்பீட்டளவில் பிரதம உள்ளது.

126
00:05:57,000 --> 00:06:01,000
இறுதியாக, நாம் ஈ அழைக்கிறேன் மேலும் ஒரு எண், தேவைப்படும்.

127
00:06:01,000 --> 00:06:11,000
டி சமன்பாட்டை நிறைவு சில மதிப்பு இருக்க வேண்டும் டி = 1 (mod மீ).

128
00:06:11,000 --> 00:06:17,000
இந்த மோட் மீ நாம் மட்டு கணிதத்தில் என்று ஏதாவது பயன்படுத்த வேண்டும் குறிக்கிறது.

129
00:06:17,000 --> 00:06:21,000
மட்டு கணிதத்தில், ஒரு முறை எண் சில மேல் வரம்பையே விட அதிகமாக கிடைக்கிறது

130
00:06:21,000 --> 00:06:24,000
அதை 0 என சுற்றி திரும்பி மடிக்கும்.

131
00:06:24,000 --> 00:06:27,000
ஒரு கடிகாரம், எடுத்துக்காட்டாக, மட்டு கணிதத்தில் பயன்படுத்துகிறது.

132
00:06:27,000 --> 00:06:31,000
1:59 பிறகு ஒரு நிமிடம், எடுத்துக்காட்டாக, 2:00 இல்லை

133
00:06:31,000 --> 00:06:33,000
1:60 இல்லை.

134
00:06:33,000 --> 00:06:36,000
நிமிடம் கை 0 சுற்றப்பட்டுள்ள

135
00:06:36,000 --> 00:06:39,000
60 கட்டப்படுகிறது ஒரு மேல் அடையும்.

136
00:06:39,000 --> 00:06:46,000
எனவே, நாங்கள் 60 0 (mod 60) ஆகும் சொல்ல முடியும்

137
00:06:46,000 --> 00:06:57,000
மற்றும் 125 65 ஆகும் 5 (mod 60) ஆகும்.

138
00:06:57,000 --> 00:07:02,000
நமது பொது விசை ஜோடி மின்னஞ்சல் மற்றும் n இருக்கும்

139
00:07:02,000 --> 00:07:09,000
இந்த வழக்கில் இ 5 மற்றும் n 989 எங்கே.

140
00:07:09,000 --> 00:07:15,000
நமது தனிப்பட்ட விசை, ஜோடி ஈ மற்றும் n இருக்கும்

141
00:07:15,000 --> 00:07:22,000
எங்கள் விஷயத்தில் இது 185 மற்றும் 989 ஆகும்.

142
00:07:22,000 --> 00:07:25,000
எங்கள் அசல் பகா எண்களின் பெருக்கத்தொகையாக p மற்றும் q தோன்றும் என்று அறிவிப்பு

143
00:07:25,000 --> 00:07:29,000
எங்கும் எங்கள் தனியார் அல்லது பொது விசைகளை உள்ள.

144
00:07:29,000 --> 00:07:33,000
இப்போது நாம் விசைகளை எங்கள் ஜோடி என்று, நாம் குறியாக்கம் எப்படி பாருங்கள் நாம்

145
00:07:33,000 --> 00:07:36,000
மற்றும் டிக்ரிப்ட் ஒரு செய்தி.

146
00:07:36,000 --> 00:07:38,000
நான், ராப் ஒரு செய்தியை அனுப்ப வேண்டும்

147
00:07:38,000 --> 00:07:42,000
அதனால் அவர் இந்த முக்கிய ஜோடி உருவாக்க ஒரு இருப்பார்.

148
00:07:42,000 --> 00:07:46,000
பிறகு நான் பயன்படுத்த வேண்டும், அதில் தனது பொது விசை, ஒரு ராப் கேட்கிறேன்

149
00:07:46,000 --> 00:07:48,000
அவருக்கு அனுப்ப செய்தியை குறியாக்க.

150
00:07:48,000 --> 00:07:53,000
ராப் என்னுடன் அவரது பொது விசையை பகிர்ந்து கொள்ளும் நினைவில் வைத்து கொள்ளுங்கள், அது முற்றிலும் சரி.

151
00:07:53,000 --> 00:07:56,000
ஆனால் அது அவரது தனிப்பட்ட விசை பகிர்ந்து சரியா இருக்காது.

152
00:07:56,000 --> 00:08:00,000
நான் அவரது தனிப்பட்ட விசை என்ன யோசனை இல்லை.

153
00:08:00,000 --> 00:08:03,000
நாம் பல துண்டுகளாக்கி எங்கள் தகவல் m உடைக்க முடியாது

154
00:08:03,000 --> 00:08:07,000
அனைத்து பின்னர் n விட சிறிய மற்றும் அந்த துண்டுகளாக்கி ஒவ்வொரு குறியாக்கும்.

155
00:08:07,000 --> 00:08:12,000
நாம் 4 துண்டுகளாக்கி கொண்டு உடைக்க முடியாது என்ற சரத்தை CS50, குறியாக்கம் வேண்டும்

156
00:08:12,000 --> 00:08:14,000
கடிதம் ஒரு.

157
00:08:14,000 --> 00:08:17,000
என் மறைகுறியீடாக்க பொருட்டு, நான் அதை மாற்ற வேண்டும்

158
00:08:17,000 --> 00:08:20,000
எண் பிரதிநிதித்துவம் சில வகையான.

159
00:08:20,000 --> 00:08:25,000
என் செய்தி பாத்திரங்களுடன் ஆஸ்கி மதிப்புகள் ஒன்று சேர் என்று.

160
00:08:25,000 --> 00:08:28,000
ஒரு குறிப்பிட்ட செய்தியை மீ குறியாக்கம் பொருட்டு

161
00:08:28,000 --> 00:08:37,000
நான் இ (mod n) என்று கேட்ச் = மீ கணக்கிட வேண்டும்.

162
00:08:37,000 --> 00:08:40,000
ஆனால் m, n விட குறைவாக இருக்க வேண்டும்

163
00:08:40,000 --> 00:08:45,000
அல்லது வேறு முழு செய்தி மட்டு n வெளிப்படுத்தினர் முடியாது.

164
00:08:45,000 --> 00:08:49,000
நாம் n விட சிறியதாக இருக்கும் இவை அனைத்தும் பல துண்டுகளாக்கி, ஒரு மீட்டர் உடைக்க முடியாது

165
00:08:49,000 --> 00:08:52,000
அந்த துண்டுகளாக்கி ஒவ்வொரு குறியாக்கும்.

166
00:08:52,000 --> 00:09:03,000
இந்த துண்டுகளாக்கி ஒவ்வொரு என்க்ரிப்டிங், நாம் C1 5 = 67 (mod 989)

167
00:09:03,000 --> 00:09:06,000
இது = 658.

168
00:09:06,000 --> 00:09:15,000
எங்கள் இரண்டாவது துண்டின் நாம் 5 (mod 989) 83 வேண்டும்

169
00:09:15,000 --> 00:09:18,000
இது = 15.

170
00:09:18,000 --> 00:09:26,000
எங்கள் மூன்றாம் துண்டின் நாம் 5 (mod 989) என்று 53 வேண்டும்

171
00:09:26,000 --> 00:09:30,000
இது = 799.

172
00:09:30,000 --> 00:09:39,000
இறுதியாக, எமது கடந்த துண்டின் நாம் 5 (mod 989) 48 வேண்டும்

173
00:09:39,000 --> 00:09:43,000
இதில் 975 =.

174
00:09:43,000 --> 00:09:48,000
இப்போது நாம் ராப் இந்த மறைகுறியாக்கப்பட்ட மதிப்புகள் அனுப்ப முடியும்.

175
00:09:54,000 --> 00:09:58,000
இங்கே நீங்கள், ராப் போக.

176
00:09:58,000 --> 00:10:01,000
எங்கள் செய்தி விமானம் இருக்கும் போது, அது மற்றொரு பார்க்கலாம்

177
00:10:01,000 --> 00:10:07,000
எப்படி நாம் ஈ என்று மதிப்பு கிடைத்தது.

178
00:10:07,000 --> 00:10:17,000
எங்கள் எண் டி 5 நா = 1 (mod 924) பூர்த்தி செய்ய வேண்டும்.

179
00:10:17,000 --> 00:10:24,000
இந்த ஈ 5 மட்டு 924 ன் கீழ் பெருக்கல் செய்கிறது.

180
00:10:24,000 --> 00:10:28,000
2 இன்டீஜர்கள், A மற்றும் B, நீட்டிக்கப்பட்ட யூக்லிடியன் வழிமுறை கொடுக்கப்பட்ட

181
00:10:28,000 --> 00:10:33,000
இந்த 2 முழுஎண்களின் மீப்பெருபொது வகுப்பான் கண்டுபிடிக்க பயன்படுத்தப்படும்.

182
00:10:33,000 --> 00:10:37,000
இது எங்களுக்கு 2 பிற எண்கள், x மற்றும் y, கொடுக்கும்

183
00:10:37,000 --> 00:10:47,000
ஒரு மற்றும் பி = மீப்பெருபொது வகுப்பான் மூலம் சமன்பாடு கோடாரி + திருப்தி.

184
00:10:47,000 --> 00:10:49,000
எப்படி இந்த எங்களுக்கு உதவும்?

185
00:10:49,000 --> 00:10:52,000
சரி, ஒரு மின் உள்ள = 5 plugging

186
00:10:52,000 --> 00:10:56,000
மற்றும் பி சி = 924

187
00:10:56,000 --> 00:10:59,000
நாம் ஏற்கனவே இந்த எண்கள் coprime என்று.

188
00:10:59,000 --> 00:11:03,000
அவர்களது பொதுவான வகுக்குமெண் 1.

189
00:11:03,000 --> 00:11:09,000
இந்த + 924y = 1 நம்மை 5x கொடுக்கிறது

190
00:11:09,000 --> 00:11:17,000
அல்லது 5x = 1 - 924y.

191
00:11:17,000 --> 00:11:22,000
ஆனால் நாம் மட்டும் எல்லாம் மட்டு 924 அக்கறை இருந்தால்,

192
00:11:22,000 --> 00:11:25,000
924y - நாம் கைவிட முடியாது.

193
00:11:25,000 --> 00:11:27,000
கடிகாரம் மீண்டும் நினைக்கிறேன்.

194
00:11:27,000 --> 00:11:31,000
நிமிடம் கை 1 மற்றும் பின்னர் சரியாக 10 மணி நேரம், கடந்து இருந்தால்,

195
00:11:31,000 --> 00:11:35,000
நாம் நிமிடம் கை இன்னும் 1 இருக்கும் என்று எனக்கு தெரியும்.

196
00:11:35,000 --> 00:11:39,000
இங்கே நாம், 1 மணிக்கு ஆரம்பித்து பின்னர் சரியாக y முறை சுற்றி

197
00:11:39,000 --> 00:11:41,000
எனவே நாம் இன்னும் 1 இருக்க வேண்டும்.

198
00:11:41,000 --> 00:11:49,000
நாம் = 1 (mod 924) 5x வேண்டும்.

199
00:11:49,000 --> 00:11:55,000
இங்கு இந்த x, நாம் தேடும் ஈ அதே தான்

200
00:11:55,000 --> 00:11:58,000
நாம் நீட்டிக்கப்பட்ட யூக்லிடியன் வழிமுறையை பயன்படுத்தி நீங்கள்

201
00:11:58,000 --> 00:12:04,000
இந்த எண் x பெற, நாம் ஈ பயன்படுத்த வேண்டும் எண்.

202
00:12:04,000 --> 00:12:07,000
இப்போது ஒரு = 5 நீட்டிக்கப்பட்ட யூக்லிடியன் வழிமுறை இயக்க அனுமதி

203
00:12:07,000 --> 00:12:11,000
மற்றும் ப = 924.

204
00:12:11,000 --> 00:12:14,000
நாம் அட்டவணை முறை என்று ஒரு முறை பயன்படுத்த வேண்டும்.

205
00:12:14,000 --> 00:12:21,000
எங்கள் அட்டவணை 4 பத்திகள், x, y, ஈ, மற்றும் கே சாப்பிடும்.

206
00:12:21,000 --> 00:12:23,000
எங்கள் அட்டவணை 2 வரிசைகள் கொண்ட ஆஃப் தொடங்குகிறது.

207
00:12:23,000 --> 00:12:28,000
முதல் வரிசையில் நாம் 1, 0, 5 ஒரு நமது மதிப்பு,, இல்லை

208
00:12:28,000 --> 00:12:37,000
நமது இரண்டாவது வரிசையில் 0, 1, மற்றும் ப நம் மதிப்பு, இது 924 ஆகும்.

209
00:12:37,000 --> 00:12:40,000
4 வது பத்தியில், k, மதிப்பு காரணமாக இருக்கும்

210
00:12:40,000 --> 00:12:45,000
ஈ மதிப்பு அதை மேலே வரிசையில் ஈ மதிப்பை குறை

211
00:12:45,000 --> 00:12:49,000
அதே வரிசையில்.

212
00:12:49,000 --> 00:12:56,000
நாம் 924 வகுக்க 5 சில மீதம் உள்ள 0 இருக்கிறது.

213
00:12:56,000 --> 00:12:59,000
என்று நாம் = 0, k வேண்டும் என்பதாகும்.

214
00:12:59,000 --> 00:13:05,000
இப்போது ஒவ்வொரு செல்லின் மதிப்பு அது மேலே செல் 2 வரிசைகளில் மதிப்பு இருக்கும்

215
00:13:05,000 --> 00:13:09,000
அதை முறை k மேலே வரிசையின் கழித்து மதிப்பு.

216
00:13:09,000 --> 00:13:11,000
3 வது வரிசையில் d உடன் ஆரம்பிக்கலாம்.

217
00:13:11,000 --> 00:13:19,000
நாம் 5 வேண்டும் - 924 * 0 = 5.

218
00:13:19,000 --> 00:13:25,000
0 இது 1 * 0 - நாம் 0 கொண்டு அடுத்த

219
00:13:25,000 --> 00:13:30,000
மற்றும் 1 - 0 * 0 அதில் 1.

220
00:13:30,000 --> 00:13:33,000
மிக மோசமான இல்லை, எனவே அடுத்த வரிசையில் செல்ல வேண்டும்.

221
00:13:33,000 --> 00:13:36,000
முதல் நமக்கு k நமது மதிப்பை வேண்டும்.

222
00:13:36,000 --> 00:13:43,000
924, சில எஞ்சிய 5 = 184 வகுக்கப்பட்ட

223
00:13:43,000 --> 00:13:46,000
எனவே, k நம் மதிப்பு 184 ஆகும்.

224
00:13:46,000 --> 00:13:54,000
இப்போது 924 - 5 * 184 = 4.

225
00:13:54,000 --> 00:14:05,000
1 - 0 * 184 1 மற்றும் 0 - 1 * 184 -184 ஆகும்.

226
00:14:05,000 --> 00:14:07,000
சரி, அடுத்த வரிசையில் செய்வோம்.

227
00:14:07,000 --> 00:14:10,000
கே நம்முடைய மதிப்பு 1 ஏனெனில் இருக்கும்

228
00:14:10,000 --> 00:14:15,000
5 சில எஞ்சிய 4 = 1 வகுக்கப்பட்ட.

229
00:14:15,000 --> 00:14:17,000
மற்ற நெடுவரிசைகள் பூர்த்தி செய்யலாம்.

230
00:14:17,000 --> 00:14:21,000
5 - 4 * 1 = 1.

231
00:14:21,000 --> 00:14:25,000
0 - 1 * 1 = -1.

232
00:14:25,000 --> 00:14:33,000
மற்றும் 1 - 184 * 1 185 ஆகும்.

233
00:14:33,000 --> 00:14:35,000
கே எமது அடுத்த மதிப்பு இருக்கும் என்று பார்க்கலாம்.

234
00:14:35,000 --> 00:14:40,000
நாம் 4 இது 1, 4 பிரித்து போன்ற நல்ல, அது தெரிகிறது.

235
00:14:40,000 --> 00:14:43,000
நாம் 1 பிளவு நீங்கள் இந்த வழக்கில் போன்ற என்று கே சமமாக இருக்கும்

236
00:14:43,000 --> 00:14:50,000
மேலே வரிசையில் ஈ மதிப்பை நாம் வழிமுறை முடித்துவிட்டீர்கள் என்று பொருள்.

237
00:14:50,000 --> 00:14:58,000
நாங்கள் கடைசி வரிசையில் x = 185 மற்றும் y = -1 என்று இங்கே பார்க்கலாம்.

238
00:14:58,000 --> 00:15:00,000
இப்போது எங்கள் உண்மையான நோக்கம் திரும்பி வரட்டும்.

239
00:15:00,000 --> 00:15:04,000
நாம் விளைவாக x மதிப்பு இந்த வழிமுறை இயங்கும் என்று

240
00:15:04,000 --> 00:15:08,000
ஒரு (மோட் b) பெருக்கத்தக்க தலைகீழ் வேண்டும்.

241
00:15:08,000 --> 00:15:15,000
அந்த 185 5 பெருக்கத்தக்க தலைகீழ் (மோட் 924) என்று பொருள்

242
00:15:15,000 --> 00:15:20,000
இதில் நாம் ஈ க்கு 185 ஒரு மதிப்பு இருக்கிறது என்று அர்த்தம்.

243
00:15:20,000 --> 00:15:23,000
உண்மையில் அந்த ஈ = 1 கடைசி வரிசையில்

244
00:15:23,000 --> 00:15:26,000
அந்த இ மீ coprime என்று சரிபார்க்கிறது.

245
00:15:26,000 --> 00:15:30,000
இது 1 முடியவில்லை என்றால் நாம் ஒரு புதிய மின் எடுக்க வேண்டும்.

246
00:15:30,000 --> 00:15:33,000
இப்போது ராப் என் செய்தி பெற்றுள்ளது என்றால் நாம் பார்ப்போம்.

247
00:15:33,000 --> 00:15:35,000
யாரோ என்னை ஒரு மறைக்கப்பட்ட செய்தி அனுப்புகிறது போது

248
00:15:35,000 --> 00:15:38,000
நீண்ட நான் என் தனிப்பட்ட விசை ஒரு இரகசிய வைத்திருக்கிறேன் என்று

249
00:15:38,000 --> 00:15:41,000
நான் யார் செய்தியை குறிநீக்கம் முடியும் ஒரே ஒரு இருக்கிறேன்.

250
00:15:41,000 --> 00:15:46,000
டிக்ரிப்ட் ஒரு துண்டின் கேட்ச் நான் அசல் செய்தி கணக்கிட முடியாது

251
00:15:46,000 --> 00:15:53,000
ஈ சக்தி (mod n) என்று துண்டின் சமமாக இருக்கும்.

252
00:15:53,000 --> 00:15:57,000
டி மற்றும் n என் தனிப்பட்ட விசை என்பதை நினைவில்.

253
00:15:57,000 --> 00:16:01,000
நாம் டிக்ரிப்ட் ஒவ்வொரு துண்டின் அதன் துகள்களாக இருந்து ஒரு முழு செய்தி பெற

254
00:16:01,000 --> 00:16:04,000
முடிவுகளை ஒன்று சேர்.

255
00:16:04,000 --> 00:16:08,000
RSA சரியாக எப்படி பாதுகாப்பாக இருக்கும்?

256
00:16:08,000 --> 00:16:10,000
உண்மை, நாம் தெரியாது.

257
00:16:10,000 --> 00:16:14,000
பாதுகாப்பு இது ஒரு செய்தி சிதைப்பதற்கு ஒரு தீமை என்றும் எவ்வளவு அடிப்படையாக கொண்டது

258
00:16:14,000 --> 00:16:16,000
RSA மூலம் குறியாக்கம்.

259
00:16:16,000 --> 00:16:19,000
ஒரு தீமை உங்கள் பொது விசை அனுமதி உள்ளது என்பதை நினைவில்,

260
00:16:19,000 --> 00:16:21,000
இது மின் மற்றும் n இரண்டு கொண்டுள்ளது.

261
00:16:21,000 --> 00:16:26,000
தாக்குபவர்கள் அதன் 2 பகா எண்களின் பெருக்கத்தொகையாக, p மற்றும் q, ஒரு n காரணியை மேலாண்மை என்றால்

262
00:16:26,000 --> 00:16:30,000
பின்னர் அவர் நீட்டிக்கப்பட்ட யூக்லிடியன் வழிமுறையை பயன்படுத்தி ஈ கணக்கிட முடியும்.

263
00:16:30,000 --> 00:16:35,000
இந்த அவள் எந்த செய்தியை குறிநீக்கம் பயன்படுத்தலாம் இது தனிப்பட்ட விசை, கொடுக்கிறது.

264
00:16:35,000 --> 00:16:38,000
ஆனால் எவ்வளவு விரைவாக நாம் முழு காரணியாக முடியும்?

265
00:16:38,000 --> 00:16:41,000
மீண்டும், நாம் தெரியாது.

266
00:16:41,000 --> 00:16:43,000
யாரும், இதை ஒரு விரைவான வழி இல்லை

267
00:16:43,000 --> 00:16:46,000
இதில் கொடுக்கப்பட்ட அதாவது அதிக அளவு n

268
00:16:46,000 --> 00:16:49,000
இது யதார்த்ததை மீறியதாக, சட்டென்று நீண்ட தாக்குதல் எடுக்க வேண்டும்

269
00:16:49,000 --> 00:16:51,000
எண் காரணியை.

270
00:16:51,000 --> 00:16:54,000
யாரோ காரணமாகிறது முழுஎண்களின் ஒரு விரைவான வழி காட்டுகிறது எனில்

271
00:16:54,000 --> 00:16:57,000
RSA உடைத்து.

272
00:16:57,000 --> 00:17:01,000
ஆனால் கூட முழு காரணிப்படுத்துதல் இயல்பாகவே மெதுவான

273
00:17:01,000 --> 00:17:04,000
RSA நெறிமுறை இன்னும் சில குறைபாடு முடியும்

274
00:17:04,000 --> 00:17:07,000
அந்த செய்திகளை எளிதாக நீக்க முடியும்.

275
00:17:07,000 --> 00:17:10,000
யாரும், இதுவரை இப்படி ஒரு குறைபாடு காணப்படுகிறது மற்றும் தெரிவித்துவிட்டான்

276
00:17:10,000 --> 00:17:12,000
ஆனால் அந்த ஒரு இல்லை என்று அர்த்தம் இல்லை.

277
00:17:12,000 --> 00:17:17,000
கோட்பாடு, யாரோ RSA மூலம் குறியாக்கம் அனைத்து தரவு படித்து அங்கே இருக்க முடியும்.

278
00:17:17,000 --> 00:17:19,000
ஒரு தனியுரிமை பிரச்சினை மற்றொரு பிட் உள்ளது.

279
00:17:19,000 --> 00:17:23,000
டாமி என் பொது விசையை பயன்படுத்தி சில செய்தி குறியாக்கம் என்றால்

280
00:17:23,000 --> 00:17:26,000
மற்றும் ஒரு தீமை என் பொது விசையை பயன்படுத்தி அதே செய்தியை குறியாக்கம்

281
00:17:26,000 --> 00:17:29,000
தாக்குதல் 2 செய்திகளை ஒரே மாதிரியானவை என்று பார்க்கும்

282
00:17:29,000 --> 00:17:32,000
இதனால் டாமி குறியாக்கப்பட்டது என்ன தெரியும்.

283
00:17:32,000 --> 00:17:36,000
இந்த தடுக்க, செய்திகளை பொதுவாக சீரற்ற பிட்கள் padded

284
00:17:36,000 --> 00:17:39,000
அதே செய்தி குறியாக்கப்பட்டது என்று குறியாக்கப்பட்டது முன்

285
00:17:39,000 --> 00:17:44,000
செய்தி திணிப்பு வேறு பல மடங்கு வரை பல்வேறு இருக்கும்.

286
00:17:44,000 --> 00:17:47,000
ஆனால் நாம் துண்டுகளாக்கி செய்திகளை பிரித்து வேண்டும் என்பதை நினைவில்

287
00:17:47,000 --> 00:17:50,000
ஒவ்வொரு துண்டின் n விட சிறியதாக இருக்கும் என்று?

288
00:17:50,000 --> 00:17:52,000
துகள்களாக பேட்டிங் விஷயங்களை நாம் பிரிந்து வேண்டும் என்று அர்த்தம்

289
00:17:52,000 --> 00:17:57,000
பின்னர் இன்னும் துண்டுகளாக்கி கொண்டு padded துண்டின் n விட குறைவாக இருக்க வேண்டும்.

290
00:17:57,000 --> 00:18:01,000
குறியாக்க மற்றும் நீக்க, RSA வுடன் ஒப்பீட்டளவில் செலவு

291
00:18:01,000 --> 00:18:05,000
மற்றும் பல துண்டுகளாக்கி ஒரு செய்தி உடைக்க தேவைப்படும் மிக அதிகமாகவும் இருக்க கூடும்.

292
00:18:05,000 --> 00:18:09,000
தரவு ஒரு பெரிய தொகுதி மறைகுறியாக்கப்பட்ட இருக்க வேண்டும் மற்றும் புரிந்து என்றால்

293
00:18:09,000 --> 00:18:12,000
நாங்கள் சமச்சீர் திறவுகோல் நெறிமுறைகள் நன்மைகளை சேர்த்து கொள்ளலாம்

294
00:18:12,000 --> 00:18:16,000
RSA அந்த பாதுகாப்பு மற்றும் செயல்திறன் ஆகிய இரண்டிலும் பெற.

295
00:18:16,000 --> 00:18:18,000
நாம் இங்கே இது போக மாட்டேன் என்றாலும்,

296
00:18:18,000 --> 00:18:23,000
AES வைஜெனேர் மற்றும் சீசர் மறைக்குறியீடுகள் போன்ற ஒரு சமச்சீரான முக்கிய வழிமுறையாகும்

297
00:18:23,000 --> 00:18:25,000
ஆனால் மிகவும் கடினமாக சிதைப்பதற்கு.

298
00:18:25,000 --> 00:18:30,000
நிச்சயமாக, நாம் ஒரு பகிர்வு இரகசிய முக்கிய நிறுவுவதில் இல்லாமல் AES பயன்படுத்த முடியாது

299
00:18:30,000 --> 00:18:34,000
2 அமைப்புகள் இடையே, மற்றும் நாம் முன்னர் அந்த பிரச்சனை பார்த்தேன்.

300
00:18:34,000 --> 00:18:40,000
ஆனால் இப்போது நாம் 2 அமைப்புகள் இடையே பகிர்வு இரகசிய விசையை உருவாக்க RSA பயன்படுத்தலாம்.

301
00:18:40,000 --> 00:18:43,000
நாங்கள் தரவு அனுப்புநர் அனுப்பும் கணினியில் அழைக்கிறேன்

302
00:18:43,000 --> 00:18:46,000
மற்றும் கணினி தரவை பெறுதல் பெறும்.

303
00:18:46,000 --> 00:18:49,000
ரிசீவர் ஒரு RSA திறவுகோல் ஜோடியை மற்றும் அனுப்புகிறது

304
00:18:49,000 --> 00:18:51,000
அனுப்புநர் பொது விசை.

305
00:18:51,000 --> 00:18:54,000
அனுப்புநர், ஒரு AES முக்கிய உருவாக்குகிறது

306
00:18:54,000 --> 00:18:57,000
பெறுதல் RSA பொது முக்கிய அதை குறியாக்கம்,

307
00:18:57,000 --> 00:19:00,000
மற்றும் பெறுநர் AES முக்கிய அனுப்புகிறது.

308
00:19:00,000 --> 00:19:04,000
ரிசீவர் அதன் RSA தனிப்பட்ட விசை செய்தி decrypts.

309
00:19:04,000 --> 00:19:09,000
அனுப்புநர் மற்றும் பெறுநரின் இருவரும் இப்போது அவர்களுக்கு இடையே ஒரு பகிர்வு AES முக்கிய வேண்டும்.

310
00:19:09,000 --> 00:19:14,000
RSA விட குறியாக்க மற்றும் நீக்க உள்ள மிக வேகமாக இது AES,,

311
00:19:14,000 --> 00:19:18,000
இப்போது அதிக அளவிலான தரவுகளை என்க்ரிப்ட் மற்றும் பெறுதல் அவர்களை அனுப்ப பயன்படுத்தலாம்,

312
00:19:18,000 --> 00:19:21,000
டிக்ரிப்ட் அதே முக்கிய யார் பயன்படுத்தி கொள்ளலாம்.

313
00:19:21,000 --> 00:19:26,000
RSA விட குறியாக்க மற்றும் நீக்க உள்ள மிக வேகமாக இது AES,,

314
00:19:26,000 --> 00:19:30,000
இப்போது அதிக அளவிலான தரவுகளை என்க்ரிப்ட் மற்றும் பெறுதல் அவர்களை அனுப்ப பயன்படுத்தலாம்,

315
00:19:30,000 --> 00:19:32,000
டிக்ரிப்ட் அதே முக்கிய யார் பயன்படுத்தி கொள்ளலாம்.

316
00:19:32,000 --> 00:19:36,000
நாங்கள் பகிர்ந்து முக்கிய மாற்ற RSA தேவை.

317
00:19:36,000 --> 00:19:40,000
நாம் இனி அனைத்து RSA பயன்படுத்த வேண்டும்.

318
00:19:40,000 --> 00:19:46,000
நான் ஒரு செய்தி வந்துள்ளது போல தெரிகிறது.

319
00:19:46,000 --> 00:19:49,000
யாரும் காகித விமானம் என்ன படிக்க நான் அதை பிடித்து முன் பரவாயில்லை

320
00:19:49,000 --> 00:19:55,000
நான் தனிப்பட்ட விசை மட்டுமே இருக்கிறேன் என்பதற்காக.

321
00:19:55,000 --> 00:19:57,000
செய்தி துண்டுகளாக்கி ஒவ்வொரு டிக்ரிப்ட் நாம்.

322
00:19:57,000 --> 00:20:07,000
முதல் துண்டின், 658, நாங்கள், 185 இது ஈ சக்தி, உயர்வை

323
00:20:07,000 --> 00:20:18,000
989 இது மோட் n,,, 67 சமமாக இருக்கும்

324
00:20:18,000 --> 00:20:24,000
ஆஸ்கி உள்ள கடிதத்தில் சி ஆகும்.

325
00:20:24,000 --> 00:20:31,000
இப்போது, இரண்டாம் துண்டின் மீது.

326
00:20:31,000 --> 00:20:35,000
இரண்டாவது துண்டின், மதிப்பு 15 உள்ளது

327
00:20:35,000 --> 00:20:41,000
நாம் 185th பதவிக்கு உயர்த்த, இது

328
00:20:41,000 --> 00:20:51,000
மோட் 989, மற்றும் இந்த 83 சமமாக இருக்கும்

329
00:20:51,000 --> 00:20:57,000
ஆஸ்கி உள்ள கடிதத்தில் எஸ் ஆகும்.

330
00:20:57,000 --> 00:21:06,000
இப்போது மதிப்பு 799 கொண்ட மூன்றாம் துண்டின், நாம், 185 வரை உயர்த்த

331
00:21:06,000 --> 00:21:17,000
மோட் 989, மற்றும் இந்த 53 சமமாக இருக்கும்,

332
00:21:17,000 --> 00:21:24,000
ஆஸ்கி உள்ள பாத்திரம் 5 மதிப்பு ஆகும்.

333
00:21:24,000 --> 00:21:30,000
இப்போது கடந்த துண்டின் க்கு, இது, மதிப்பு 975 கொண்டுள்ளது

334
00:21:30,000 --> 00:21:41,000
நாங்கள், 185 க்கு மோட் 989, உயர்த்த

335
00:21:41,000 --> 00:21:51,000
இந்த ஆஸ்கி உள்ள பாத்திரம் 0 மதிப்பை இது 48, சமமாக இருக்கும்.

336
00:21:51,000 --> 00:21:57,000
என் பெயர் ராப் Bowden, மற்றும் இந்த CS50 உள்ளது.

337
00:21:57,000 --> 00:22:00,000
[CS50.TV]

338
00:22:06,000 --> 00:22:08,000
அனைத்து RSA.

339
00:22:08,000 --> 00:22:14,000
அனைத்து RSA. [சிரிப்பு]

340
00:22:14,000 --> 00:22:17,000
அனைத்து.