[Powered by Google Translate] [RSA] [ராப் Bowden] [டாமி MacWilliam] [ஹார்வர்ட் பல்கலைக்கழகம்] [இந்த CS50 உள்ளது.] [CS50.TV] அது RSA, தரவு மறையீடாக்கம் செய்ய பரவலாக பயன்படுத்தப்படுகிறது வழிமுறை ஒரு பார்க்கலாம். சீசர் மற்றும் வைஜெனேர் மறைக்குறியீடுகள் போன்ற நெறிமுறைகள் மிகவும் பாதுகாப்பான இல்லை. சீசர் மறைக்குறியீடு கொண்டு, ஒரு தீமை மட்டுமே 25 வெவ்வேறு விசைகள் முயற்சி தேவை செய்தி இன் உரை பெற. வைஜெனேர் மறைக்குறியீடு சீசர் மறைக்குறியீடு விட பாதுகாப்பான போது ஏனெனில் சாவியை பெரிய தேடல் இடத்தை, ஒரு முறை தாக்குதல் , ஒரு வைஜெனேர் மறைக்குறியீடு முக்கிய நீளம் தெரியும் இதில், மறைகுறியாக்கப்பட்ட உரை வடிவங்களை ஒரு ஆய்வு மூலம் உறுதி வைஜெனேர் மறைக்குறியீடு என்று மிகவும் பாதுகாப்பான சீசர் மறைக்குறியீடு விட முடியாது. RSA, மறுபுறம், இந்த தாக்குதல்களுக்கு பாதிக்கப்படக்கூடிய அல்ல. சீசர் மறைக்குறியீடு மற்றும் வைஜெனேர் மறைக்குறியீடு அதே முக்கிய பயன்படுத்த என்க்ரிப்ட் மற்றும் டிக்ரிப்ட் செய்ய ஒரு செய்தியை இரு. இந்த சொத்து இந்த மறைக்குறியீடுகள் சமச்சீர் முக்கிய வழிமுறைகள் உண்டு. சமச்சீர் திறவுகோல் நெறிமுறைகள் ஒரு அடிப்படை பிரச்சினை அவர்கள் செய்தி மறையீடாக்கம் மற்றும் அனுப்பும் ஒரு நம்பிக்கை உள்ளது மற்றும் ஒரு பெறும் மற்றும் செய்தியை குறிநீக்கம் ஏற்கனவே அவர்கள் இருவரும் பயன்படுத்தும் முக்கிய மீது வெளிப்படையான ஒப்பு வேண்டும். ஆனால் நாம் இங்கு ஒரு தொடக்க சிக்கல் ஒரு பிட் உள்ளது. எப்படி தொடர்பு கொள்ள வேண்டும் என்று 2 கணினிகள் அவர்களுக்கு இடையே ஒரு ரகசிய விசை உருவாக்குவது? முக்கிய இரகசிய இருக்க வேண்டும் என்றால், நாம் முக்கிய குறியாக்கம் மற்றும் டிக்ரிப்ட் ஒரு வழி வேண்டும். நாம் அனைத்து சமச்சீர் திறவுகோல் குறியாக்க இருந்தால் நாம் இப்போது அதே பிரச்சனை திரும்ப வந்துள்ளேன். RSA, மறுபுறம், விசைகளை ஒரு ஜோடி பயன்படுத்துகிறது மறைவிலக்கம் குறியாக்க மற்றும் வேறு ஒரு. ஒரு பொது திறவுகோல் என்று, மற்றும் பிற தனிப்பட்ட விசை உள்ளது. பொது முக்கிய செய்திகளை குறியாக்க பயன்படுத்தப்படுகிறது. அதன் பெயர் யூகிக்க கூடும் என, நாம் நமது பொது விசை பகிர்ந்து கொள்ளலாம் நாம் ஒரு மறைக்கப்பட்ட செய்தி பாதுகாப்பு இல்லாமல் வேண்டும் யாரையும். செய்திகளை ஒரு பொது விசையை பயன்படுத்தி குறியாக்கம் அதன் தொடர்புடைய தனிப்பட்ட விசை புரிந்து கொள்ள முடியும். உங்கள் பொது விசை பகிர்ந்து கொள்ளும் போது, நீங்கள் எப்போதும் உங்கள் தனிப்பட்ட திறவுகோல் இரகசியமாக வைத்திருக்க வேண்டும். தனியார் முக்கிய இரகசிய வைத்து மட்டுமே தனிப்பட்ட விசை இருந்து 2 செய்த செய்திகளை அனுப்ப விரும்பினால், மறையீட்டை நீக்க பயன்படுத்த முடியும் முன்னும் பின்னுமாக RSA மூலம் குறியாக்கம் இரண்டு பயனர்கள் தங்கள் சொந்த பொது மற்றும் தனியார் விசை ஜோடி வேண்டும். பயனர் 1 இருந்து பயனர் 2 செய்திகளை மட்டுமே, பயனர் 2 முக்கிய ஜோடி பயன்படுத்த மற்றும் பயனர் 2 இருந்து பயனர் 1 செய்திகளை மட்டுமே பயனர் 1 முக்கிய ஜோடி பயன்படுத்த. 2 தனி குறியாக்க விசைகளை மற்றும் மறையீட்டை நீக்க உள்ளன என்ற உண்மையை RSA ஒரு சமச்சீரற்ற திறவுகோல் அல்காரிதம் செய்கிறது. நாம் மற்றொரு கணினிக்கு அனுப்பி பொருட்டு பொது முக்கிய குறியாக்க தேவையில்லை முக்கிய எப்படியும் பொது என்பதால். இந்த RSA ஒரு சமச்சீரான முக்கிய வழிமுறை அதே தொடக்க பிரச்சனை இல்லை என்று அர்த்தம். தொடர்பு கொள்ள வேண்டும் என்று 2 கணினிகள் எப்படி செய்வது அவர்களுக்கு இடையே ஒரு ரகசிய விசை நிறுவ? முக்கிய இரகசிய இருக்க வேண்டும் என்றால், நாம் முக்கிய குறியாக்கம் மற்றும் டிக்ரிப்ட் ஒரு வழி வேண்டும். நாம் அனைத்து சமச்சீர் திறவுகோல் குறியாக்க இருந்தால் நாம் தான் இருக்கிறது அதே பிரச்சினையை மீண்டும் வந்து. RSA, மறுபுறம், விசைகளை ஒரு ஜோடி பயன்படுத்துகிறது மறைவிலக்கம் குறியாக்க மற்றும் வேறு ஒரு. ஒரு பொது திறவுகோல் என்று, மற்றும் பிற தனிப்பட்ட விசை உள்ளது. பொது முக்கிய செய்திகளை குறியாக்க பயன்படுத்தப்படுகிறது. அதன் பெயர் யூகிக்க முடியும் என, நாங்கள் விரும்புகிறோம் யாருடனும் பொது விசை பகிர்ந்து கொள்ளலாம் ஒரு மறைகுறியாக்கப்பட்ட செய்தி பாதுகாப்பு இல்லாமல். ஒரு பொது விசையை பயன்படுத்தி குறியாக்கம் செய்திகளை மட்டுமே புரிந்து அதன் தொடர்புடைய தனிப்பட்ட விசை. உங்கள் பொது விசை பகிர்ந்து கொள்ளும் போது, நீங்கள் எப்போதும் உங்கள் தனிப்பட்ட திறவுகோல் இரகசியமாக வைத்திருக்க வேண்டும். தனியார் முக்கிய மறைத்தாய் இருந்து மற்றும் தனியார் முக்கிய மறையீட்டை நீக்க பயன்படுத்த முடியும் 2 செய்த RSA செய்திகளை மறைகுறியாக்கப்பட்ட அனுப்ப விரும்பினால் முன்னும் பின்னுமாக இரண்டு பயனர்கள் தங்கள் பொது மற்றும் தனியார் விசை ஜோடி வேண்டும். பயனர் 1 இருந்து பயனர் 2 செய்திகளை ஒரே பயனர் 2 இருந்து பயனர் 1 பயனர் 2 முக்கிய ஜோடி, மற்றும் செய்திகளை பயன்படுத்த ஒரே பயனர் 1 முக்கிய ஜோடி பயன்படுத்த. 2 தனி குறியாக்க விசைகளை மற்றும் மறையீட்டை நீக்க உள்ளன என்ற உண்மையை RSA ஒரு சமச்சீரற்ற திறவுகோல் அல்காரிதம் செய்கிறது. நாம் மற்றொரு கணினிக்கு அனுப்பி பொருட்டு பொது முக்கிய குறியாக்க தேவையில்லை முக்கிய எப்படியும் பொது என்பதால். இந்த RSA அதே தொடக்க பிரச்சனை இல்லை என்று அர்த்தம் சமச்சீர் முக்கிய வழிமுறைகள். நான் RSA குறியாக்கத்தை பயன்படுத்தி ஒரு செய்தியை அனுப்ப வேண்டும் என்றால் திருட, நான் முதல் ராப் பொது விசை வேண்டும். விசைகள் ஒரு ஜோடி உருவாக்க, ராப் 2 பெரிய பகா எண்கள் எடுக்க வேண்டும். இந்த எண்கள், இரண்டு பொது மற்றும் தனியார் விசைகள் பயன்படுத்தப்படும் ஆனால் பொது விசை மட்டுமே, இந்த 2 எண்கள் தயாரிப்பு பயன்படுத்தும் இல்லை எண்கள் தங்களை. ஒருமுறை நான் ராப் பொது விசையை பயன்படுத்தி செய்தி குறியாக்கப்பட்டது நான் ராப் செய்தியை அனுப்ப முடியும். ஒரு கணினி, காரணமாகிறது எண்கள் ஒரு கடினமான பிரச்சினையாக உள்ளது. பொது விசை, நினைவில், 2 பிரதம எண்கள் தயாரிப்பு பயன்படுத்தப்படுகிறது. இந்த தயாரிப்பு பின்னர், தான் 2 காரணிகள் இருக்க வேண்டும் தனிப்பட்ட விசை உருவாக்கும் எண்கள் இருக்கும் நடக்கும் இது. டிக்ரிப்ட் செய்தி பொருட்டு, RSA இந்த தனிப்பட்ட விசை பயன்படுத்தும் அல்லது எண்கள் பொது விசை உருவாக்கும் பணியில் சேர்ந்து பெருக்கப்படும். இது பல காரணியாக கணினி கடினமானது, ஏனெனில் தனிப்பட்ட விசை பயன்படுத்தப்படும் 2 எண்கள் ஒரு பொது விசை பயன்படுத்தப்படும் ஒரு தாக்குதல் தனிப்பட்ட விசையை கண்டுபிடிக்க கடினம் டிக்ரிப்ட் செய்தியை தேவையான இருக்கும் என்று. இப்போது தான் RSA சில குறைந்த அளவிலான விவரங்களை கொண்டு செல்லலாம். நாம் முதலில் நாம் விசைகளை ஒரு ஜோடி உருவாக்க முடியும் என்பதை பார்க்க. முதல், நாம் 2 பகா எண்கள் வேண்டும். இந்த 2 எண்கள் p மற்றும் q அழைக்கிறேன். நடைமுறையில் p மற்றும் q, தேர்வு பொருட்டு நாம் pseudorandomly உருவாக்க வேண்டும் பின்னர் பெரிய எண்கள் மற்றும் தீர்மானிப்பதற்கான ஒரு சோதனை பயன்படுத்த அல்லது இல்லையா அந்த எண்கள் அநேகமாக பிரதம இருக்கும். நாம் மீண்டும் மீண்டும் சீரற்ற எண்கள் உருவாக்க முடியும் நாம் பயன்படுத்த முடியும் என்று 2 பகா எண்களின் பெருக்கத்தொகையாக வரை. இங்கே தான் ப = 23 மற்றும் q = 43 தேர்வு செய்யலாம். நடைமுறையில், நினைவில், p மற்றும் q பெரிய எண்கள் இருக்க வேண்டும். இதுவரை நாம் அறிந்த, எண்கள், பெரிய, கடினமாக உள்ளது ஒரு மறைகுறியாக்கப்பட்ட செய்தி சிதைப்பதற்கு. ஆனால் இது என்க்ரிப்ட் மற்றும் டிக்ரிப்ட் செய்திகளை அதிக விலை உயர்ந்தது. இன்று பெரும்பாலும் p மற்றும் q குறைந்தது 1024 பிட்கள் என்று பரிந்துரைக்கப்படுகிறது தான், இதில் 300 க்கும் மேற்பட்ட தசம இலக்கங்கள் ஒவ்வொரு எண் வைக்கிறது. ஆனால் நாம் இந்த உதாரணமாக இந்த சிறிய எண்கள் எடுக்க வேண்டும். இப்போது நாம், ஒரு 3 வது எண் பெற ஒன்றாக p மற்றும் q பெருக்கி வேண்டும் நாம் n அழைக்கிறேன் இது. நம் வழக்கில், n = 23 989 = இது * 43. நாம் = 989 n. Q கொண்ட 1 - - அடுத்த நாம் ப பெருக்கி வேண்டும் 1 நாம் மீ அழைக்கிறேன் ஒரு 4 வது எண். பெற நம் வழக்கில், சி = 22 924 = இது * 42. நாம் சி = 924 கொண்டிருக்கும். இப்போது நாம் ஒப்பீட்டளவில் பிரதம என்று பல மின் வேண்டும் மீ மற்றும் சி குறைவான. இரண்டு எண்கள் ஒப்பீட்டளவில் பிரதம அல்லது coprime இருக்கும் இருவரும் சமமாக அவர்களை பிரிக்கிறது என்பதை மட்டும் நேர்மறை முழு எண்ணாக 1 இருந்தால். இ மற்றும் சி மற்ற வார்த்தைகளில், மீப்பெருபொது வகுப்பான் 1 இருக்க வேண்டும். நடைமுறையில், இது பிரதம எண் 65537 இருக்கும் மின் பொதுவான தான் வரை இந்த எண்ணை மீ காரணியாக நடக்காது. எங்கள் சாவியை, நாம் எடுத்துக்கொள்வோம் இ = 5 5 முதல் 924 ஒப்பீட்டளவில் பிரதம உள்ளது. இறுதியாக, நாம் ஈ அழைக்கிறேன் மேலும் ஒரு எண், தேவைப்படும். டி சமன்பாட்டை நிறைவு சில மதிப்பு இருக்க வேண்டும் டி = 1 (mod மீ). இந்த மோட் மீ நாம் மட்டு கணிதத்தில் என்று ஏதாவது பயன்படுத்த வேண்டும் குறிக்கிறது. மட்டு கணிதத்தில், ஒரு முறை எண் சில மேல் வரம்பையே விட அதிகமாக கிடைக்கிறது அதை 0 என சுற்றி திரும்பி மடிக்கும். ஒரு கடிகாரம், எடுத்துக்காட்டாக, மட்டு கணிதத்தில் பயன்படுத்துகிறது. 1:59 பிறகு ஒரு நிமிடம், எடுத்துக்காட்டாக, 2:00 இல்லை 1:60 இல்லை. நிமிடம் கை 0 சுற்றப்பட்டுள்ள 60 கட்டப்படுகிறது ஒரு மேல் அடையும். எனவே, நாங்கள் 60 0 (mod 60) ஆகும் சொல்ல முடியும் மற்றும் 125 65 ஆகும் 5 (mod 60) ஆகும். நமது பொது விசை ஜோடி மின்னஞ்சல் மற்றும் n இருக்கும் இந்த வழக்கில் இ 5 மற்றும் n 989 எங்கே. நமது தனிப்பட்ட விசை, ஜோடி ஈ மற்றும் n இருக்கும் எங்கள் விஷயத்தில் இது 185 மற்றும் 989 ஆகும். எங்கள் அசல் பகா எண்களின் பெருக்கத்தொகையாக p மற்றும் q தோன்றும் என்று அறிவிப்பு எங்கும் எங்கள் தனியார் அல்லது பொது விசைகளை உள்ள. இப்போது நாம் விசைகளை எங்கள் ஜோடி என்று, நாம் குறியாக்கம் எப்படி பாருங்கள் நாம் மற்றும் டிக்ரிப்ட் ஒரு செய்தி. நான், ராப் ஒரு செய்தியை அனுப்ப வேண்டும் அதனால் அவர் இந்த முக்கிய ஜோடி உருவாக்க ஒரு இருப்பார். பிறகு நான் பயன்படுத்த வேண்டும், அதில் தனது பொது விசை, ஒரு ராப் கேட்கிறேன் அவருக்கு அனுப்ப செய்தியை குறியாக்க. ராப் என்னுடன் அவரது பொது விசையை பகிர்ந்து கொள்ளும் நினைவில் வைத்து கொள்ளுங்கள், அது முற்றிலும் சரி. ஆனால் அது அவரது தனிப்பட்ட விசை பகிர்ந்து சரியா இருக்காது. நான் அவரது தனிப்பட்ட விசை என்ன யோசனை இல்லை. நாம் பல துண்டுகளாக்கி எங்கள் தகவல் m உடைக்க முடியாது அனைத்து பின்னர் n விட சிறிய மற்றும் அந்த துண்டுகளாக்கி ஒவ்வொரு குறியாக்கும். நாம் 4 துண்டுகளாக்கி கொண்டு உடைக்க முடியாது என்ற சரத்தை CS50, குறியாக்கம் வேண்டும் கடிதம் ஒரு. என் மறைகுறியீடாக்க பொருட்டு, நான் அதை மாற்ற வேண்டும் எண் பிரதிநிதித்துவம் சில வகையான. என் செய்தி பாத்திரங்களுடன் ஆஸ்கி மதிப்புகள் ஒன்று சேர் என்று. ஒரு குறிப்பிட்ட செய்தியை மீ குறியாக்கம் பொருட்டு நான் இ (mod n) என்று கேட்ச் = மீ கணக்கிட வேண்டும். ஆனால் m, n விட குறைவாக இருக்க வேண்டும் அல்லது வேறு முழு செய்தி மட்டு n வெளிப்படுத்தினர் முடியாது. நாம் n விட சிறியதாக இருக்கும் இவை அனைத்தும் பல துண்டுகளாக்கி, ஒரு மீட்டர் உடைக்க முடியாது அந்த துண்டுகளாக்கி ஒவ்வொரு குறியாக்கும். இந்த துண்டுகளாக்கி ஒவ்வொரு என்க்ரிப்டிங், நாம் C1 5 = 67 (mod 989) இது = 658. எங்கள் இரண்டாவது துண்டின் நாம் 5 (mod 989) 83 வேண்டும் இது = 15. எங்கள் மூன்றாம் துண்டின் நாம் 5 (mod 989) என்று 53 வேண்டும் இது = 799. இறுதியாக, எமது கடந்த துண்டின் நாம் 5 (mod 989) 48 வேண்டும் இதில் 975 =. இப்போது நாம் ராப் இந்த மறைகுறியாக்கப்பட்ட மதிப்புகள் அனுப்ப முடியும். இங்கே நீங்கள், ராப் போக. எங்கள் செய்தி விமானம் இருக்கும் போது, அது மற்றொரு பார்க்கலாம் எப்படி நாம் ஈ என்று மதிப்பு கிடைத்தது. எங்கள் எண் டி 5 நா = 1 (mod 924) பூர்த்தி செய்ய வேண்டும். இந்த ஈ 5 மட்டு 924 ன் கீழ் பெருக்கல் செய்கிறது. 2 இன்டீஜர்கள், A மற்றும் B, நீட்டிக்கப்பட்ட யூக்லிடியன் வழிமுறை கொடுக்கப்பட்ட இந்த 2 முழுஎண்களின் மீப்பெருபொது வகுப்பான் கண்டுபிடிக்க பயன்படுத்தப்படும். இது எங்களுக்கு 2 பிற எண்கள், x மற்றும் y, கொடுக்கும் ஒரு மற்றும் பி = மீப்பெருபொது வகுப்பான் மூலம் சமன்பாடு கோடாரி + திருப்தி. எப்படி இந்த எங்களுக்கு உதவும்? சரி, ஒரு மின் உள்ள = 5 plugging மற்றும் பி சி = 924 நாம் ஏற்கனவே இந்த எண்கள் coprime என்று. அவர்களது பொதுவான வகுக்குமெண் 1. இந்த + 924y = 1 நம்மை 5x கொடுக்கிறது அல்லது 5x = 1 - 924y. ஆனால் நாம் மட்டும் எல்லாம் மட்டு 924 அக்கறை இருந்தால், 924y - நாம் கைவிட முடியாது. கடிகாரம் மீண்டும் நினைக்கிறேன். நிமிடம் கை 1 மற்றும் பின்னர் சரியாக 10 மணி நேரம், கடந்து இருந்தால், நாம் நிமிடம் கை இன்னும் 1 இருக்கும் என்று எனக்கு தெரியும். இங்கே நாம், 1 மணிக்கு ஆரம்பித்து பின்னர் சரியாக y முறை சுற்றி எனவே நாம் இன்னும் 1 இருக்க வேண்டும். நாம் = 1 (mod 924) 5x வேண்டும். இங்கு இந்த x, நாம் தேடும் ஈ அதே தான் நாம் நீட்டிக்கப்பட்ட யூக்லிடியன் வழிமுறையை பயன்படுத்தி நீங்கள் இந்த எண் x பெற, நாம் ஈ பயன்படுத்த வேண்டும் எண். இப்போது ஒரு = 5 நீட்டிக்கப்பட்ட யூக்லிடியன் வழிமுறை இயக்க அனுமதி மற்றும் ப = 924. நாம் அட்டவணை முறை என்று ஒரு முறை பயன்படுத்த வேண்டும். எங்கள் அட்டவணை 4 பத்திகள், x, y, ஈ, மற்றும் கே சாப்பிடும். எங்கள் அட்டவணை 2 வரிசைகள் கொண்ட ஆஃப் தொடங்குகிறது. முதல் வரிசையில் நாம் 1, 0, 5 ஒரு நமது மதிப்பு,, இல்லை நமது இரண்டாவது வரிசையில் 0, 1, மற்றும் ப நம் மதிப்பு, இது 924 ஆகும். 4 வது பத்தியில், k, மதிப்பு காரணமாக இருக்கும் ஈ மதிப்பு அதை மேலே வரிசையில் ஈ மதிப்பை குறை அதே வரிசையில். நாம் 924 வகுக்க 5 சில மீதம் உள்ள 0 இருக்கிறது. என்று நாம் = 0, k வேண்டும் என்பதாகும். இப்போது ஒவ்வொரு செல்லின் மதிப்பு அது மேலே செல் 2 வரிசைகளில் மதிப்பு இருக்கும் அதை முறை k மேலே வரிசையின் கழித்து மதிப்பு. 3 வது வரிசையில் d உடன் ஆரம்பிக்கலாம். நாம் 5 வேண்டும் - 924 * 0 = 5. 0 இது 1 * 0 - நாம் 0 கொண்டு அடுத்த மற்றும் 1 - 0 * 0 அதில் 1. மிக மோசமான இல்லை, எனவே அடுத்த வரிசையில் செல்ல வேண்டும். முதல் நமக்கு k நமது மதிப்பை வேண்டும். 924, சில எஞ்சிய 5 = 184 வகுக்கப்பட்ட எனவே, k நம் மதிப்பு 184 ஆகும். இப்போது 924 - 5 * 184 = 4. 1 - 0 * 184 1 மற்றும் 0 - 1 * 184 -184 ஆகும். சரி, அடுத்த வரிசையில் செய்வோம். கே நம்முடைய மதிப்பு 1 ஏனெனில் இருக்கும் 5 சில எஞ்சிய 4 = 1 வகுக்கப்பட்ட. மற்ற நெடுவரிசைகள் பூர்த்தி செய்யலாம். 5 - 4 * 1 = 1. 0 - 1 * 1 = -1. மற்றும் 1 - 184 * 1 185 ஆகும். கே எமது அடுத்த மதிப்பு இருக்கும் என்று பார்க்கலாம். நாம் 4 இது 1, 4 பிரித்து போன்ற நல்ல, அது தெரிகிறது. நாம் 1 பிளவு நீங்கள் இந்த வழக்கில் போன்ற என்று கே சமமாக இருக்கும் மேலே வரிசையில் ஈ மதிப்பை நாம் வழிமுறை முடித்துவிட்டீர்கள் என்று பொருள். நாங்கள் கடைசி வரிசையில் x = 185 மற்றும் y = -1 என்று இங்கே பார்க்கலாம். இப்போது எங்கள் உண்மையான நோக்கம் திரும்பி வரட்டும். நாம் விளைவாக x மதிப்பு இந்த வழிமுறை இயங்கும் என்று ஒரு (மோட் b) பெருக்கத்தக்க தலைகீழ் வேண்டும். அந்த 185 5 பெருக்கத்தக்க தலைகீழ் (மோட் 924) என்று பொருள் இதில் நாம் ஈ க்கு 185 ஒரு மதிப்பு இருக்கிறது என்று அர்த்தம். உண்மையில் அந்த ஈ = 1 கடைசி வரிசையில் அந்த இ மீ coprime என்று சரிபார்க்கிறது. இது 1 முடியவில்லை என்றால் நாம் ஒரு புதிய மின் எடுக்க வேண்டும். இப்போது ராப் என் செய்தி பெற்றுள்ளது என்றால் நாம் பார்ப்போம். யாரோ என்னை ஒரு மறைக்கப்பட்ட செய்தி அனுப்புகிறது போது நீண்ட நான் என் தனிப்பட்ட விசை ஒரு இரகசிய வைத்திருக்கிறேன் என்று நான் யார் செய்தியை குறிநீக்கம் முடியும் ஒரே ஒரு இருக்கிறேன். டிக்ரிப்ட் ஒரு துண்டின் கேட்ச் நான் அசல் செய்தி கணக்கிட முடியாது ஈ சக்தி (mod n) என்று துண்டின் சமமாக இருக்கும். டி மற்றும் n என் தனிப்பட்ட விசை என்பதை நினைவில். நாம் டிக்ரிப்ட் ஒவ்வொரு துண்டின் அதன் துகள்களாக இருந்து ஒரு முழு செய்தி பெற முடிவுகளை ஒன்று சேர். RSA சரியாக எப்படி பாதுகாப்பாக இருக்கும்? உண்மை, நாம் தெரியாது. பாதுகாப்பு இது ஒரு செய்தி சிதைப்பதற்கு ஒரு தீமை என்றும் எவ்வளவு அடிப்படையாக கொண்டது RSA மூலம் குறியாக்கம். ஒரு தீமை உங்கள் பொது விசை அனுமதி உள்ளது என்பதை நினைவில், இது மின் மற்றும் n இரண்டு கொண்டுள்ளது. தாக்குபவர்கள் அதன் 2 பகா எண்களின் பெருக்கத்தொகையாக, p மற்றும் q, ஒரு n காரணியை மேலாண்மை என்றால் பின்னர் அவர் நீட்டிக்கப்பட்ட யூக்லிடியன் வழிமுறையை பயன்படுத்தி ஈ கணக்கிட முடியும். இந்த அவள் எந்த செய்தியை குறிநீக்கம் பயன்படுத்தலாம் இது தனிப்பட்ட விசை, கொடுக்கிறது. ஆனால் எவ்வளவு விரைவாக நாம் முழு காரணியாக முடியும்? மீண்டும், நாம் தெரியாது. யாரும், இதை ஒரு விரைவான வழி இல்லை இதில் கொடுக்கப்பட்ட அதாவது அதிக அளவு n இது யதார்த்ததை மீறியதாக, சட்டென்று நீண்ட தாக்குதல் எடுக்க வேண்டும் எண் காரணியை. யாரோ காரணமாகிறது முழுஎண்களின் ஒரு விரைவான வழி காட்டுகிறது எனில் RSA உடைத்து. ஆனால் கூட முழு காரணிப்படுத்துதல் இயல்பாகவே மெதுவான RSA நெறிமுறை இன்னும் சில குறைபாடு முடியும் அந்த செய்திகளை எளிதாக நீக்க முடியும். யாரும், இதுவரை இப்படி ஒரு குறைபாடு காணப்படுகிறது மற்றும் தெரிவித்துவிட்டான் ஆனால் அந்த ஒரு இல்லை என்று அர்த்தம் இல்லை. கோட்பாடு, யாரோ RSA மூலம் குறியாக்கம் அனைத்து தரவு படித்து அங்கே இருக்க முடியும். ஒரு தனியுரிமை பிரச்சினை மற்றொரு பிட் உள்ளது. டாமி என் பொது விசையை பயன்படுத்தி சில செய்தி குறியாக்கம் என்றால் மற்றும் ஒரு தீமை என் பொது விசையை பயன்படுத்தி அதே செய்தியை குறியாக்கம் தாக்குதல் 2 செய்திகளை ஒரே மாதிரியானவை என்று பார்க்கும் இதனால் டாமி குறியாக்கப்பட்டது என்ன தெரியும். இந்த தடுக்க, செய்திகளை பொதுவாக சீரற்ற பிட்கள் padded அதே செய்தி குறியாக்கப்பட்டது என்று குறியாக்கப்பட்டது முன் செய்தி திணிப்பு வேறு பல மடங்கு வரை பல்வேறு இருக்கும். ஆனால் நாம் துண்டுகளாக்கி செய்திகளை பிரித்து வேண்டும் என்பதை நினைவில் ஒவ்வொரு துண்டின் n விட சிறியதாக இருக்கும் என்று? துகள்களாக பேட்டிங் விஷயங்களை நாம் பிரிந்து வேண்டும் என்று அர்த்தம் பின்னர் இன்னும் துண்டுகளாக்கி கொண்டு padded துண்டின் n விட குறைவாக இருக்க வேண்டும். குறியாக்க மற்றும் நீக்க, RSA வுடன் ஒப்பீட்டளவில் செலவு மற்றும் பல துண்டுகளாக்கி ஒரு செய்தி உடைக்க தேவைப்படும் மிக அதிகமாகவும் இருக்க கூடும். தரவு ஒரு பெரிய தொகுதி மறைகுறியாக்கப்பட்ட இருக்க வேண்டும் மற்றும் புரிந்து என்றால் நாங்கள் சமச்சீர் திறவுகோல் நெறிமுறைகள் நன்மைகளை சேர்த்து கொள்ளலாம் RSA அந்த பாதுகாப்பு மற்றும் செயல்திறன் ஆகிய இரண்டிலும் பெற. நாம் இங்கே இது போக மாட்டேன் என்றாலும், AES வைஜெனேர் மற்றும் சீசர் மறைக்குறியீடுகள் போன்ற ஒரு சமச்சீரான முக்கிய வழிமுறையாகும் ஆனால் மிகவும் கடினமாக சிதைப்பதற்கு. நிச்சயமாக, நாம் ஒரு பகிர்வு இரகசிய முக்கிய நிறுவுவதில் இல்லாமல் AES பயன்படுத்த முடியாது 2 அமைப்புகள் இடையே, மற்றும் நாம் முன்னர் அந்த பிரச்சனை பார்த்தேன். ஆனால் இப்போது நாம் 2 அமைப்புகள் இடையே பகிர்வு இரகசிய விசையை உருவாக்க RSA பயன்படுத்தலாம். நாங்கள் தரவு அனுப்புநர் அனுப்பும் கணினியில் அழைக்கிறேன் மற்றும் கணினி தரவை பெறுதல் பெறும். ரிசீவர் ஒரு RSA திறவுகோல் ஜோடியை மற்றும் அனுப்புகிறது அனுப்புநர் பொது விசை. அனுப்புநர், ஒரு AES முக்கிய உருவாக்குகிறது பெறுதல் RSA பொது முக்கிய அதை குறியாக்கம், மற்றும் பெறுநர் AES முக்கிய அனுப்புகிறது. ரிசீவர் அதன் RSA தனிப்பட்ட விசை செய்தி decrypts. அனுப்புநர் மற்றும் பெறுநரின் இருவரும் இப்போது அவர்களுக்கு இடையே ஒரு பகிர்வு AES முக்கிய வேண்டும். RSA விட குறியாக்க மற்றும் நீக்க உள்ள மிக வேகமாக இது AES,, இப்போது அதிக அளவிலான தரவுகளை என்க்ரிப்ட் மற்றும் பெறுதல் அவர்களை அனுப்ப பயன்படுத்தலாம், டிக்ரிப்ட் அதே முக்கிய யார் பயன்படுத்தி கொள்ளலாம். RSA விட குறியாக்க மற்றும் நீக்க உள்ள மிக வேகமாக இது AES,, இப்போது அதிக அளவிலான தரவுகளை என்க்ரிப்ட் மற்றும் பெறுதல் அவர்களை அனுப்ப பயன்படுத்தலாம், டிக்ரிப்ட் அதே முக்கிய யார் பயன்படுத்தி கொள்ளலாம். நாங்கள் பகிர்ந்து முக்கிய மாற்ற RSA தேவை. நாம் இனி அனைத்து RSA பயன்படுத்த வேண்டும். நான் ஒரு செய்தி வந்துள்ளது போல தெரிகிறது. யாரும் காகித விமானம் என்ன படிக்க நான் அதை பிடித்து முன் பரவாயில்லை நான் தனிப்பட்ட விசை மட்டுமே இருக்கிறேன் என்பதற்காக. செய்தி துண்டுகளாக்கி ஒவ்வொரு டிக்ரிப்ட் நாம். முதல் துண்டின், 658, நாங்கள், 185 இது ஈ சக்தி, உயர்வை 989 இது மோட் n,,, 67 சமமாக இருக்கும் ஆஸ்கி உள்ள கடிதத்தில் சி ஆகும். இப்போது, இரண்டாம் துண்டின் மீது. இரண்டாவது துண்டின், மதிப்பு 15 உள்ளது நாம் 185th பதவிக்கு உயர்த்த, இது மோட் 989, மற்றும் இந்த 83 சமமாக இருக்கும் ஆஸ்கி உள்ள கடிதத்தில் எஸ் ஆகும். இப்போது மதிப்பு 799 கொண்ட மூன்றாம் துண்டின், நாம், 185 வரை உயர்த்த மோட் 989, மற்றும் இந்த 53 சமமாக இருக்கும், ஆஸ்கி உள்ள பாத்திரம் 5 மதிப்பு ஆகும். இப்போது கடந்த துண்டின் க்கு, இது, மதிப்பு 975 கொண்டுள்ளது நாங்கள், 185 க்கு மோட் 989, உயர்த்த இந்த ஆஸ்கி உள்ள பாத்திரம் 0 மதிப்பை இது 48, சமமாக இருக்கும். என் பெயர் ராப் Bowden, மற்றும் இந்த CS50 உள்ளது. [CS50.TV] அனைத்து RSA. அனைத்து RSA. [சிரிப்பு] அனைத்து.