RSA എൻക്രിപ്ഷൻ. RSA അൽഗോരിതം വിവരണം നടപ്പാക്കലും

RSA എൻക്രിപ്ഷൻ വ്യാപകമായി സുരക്ഷിത ഡാറ്റ കൈമാറ്റം ഉപയോഗിക്കുന്ന ആദ്യ പ്രായോഗിക പൊതു-കീ ച്ര്യ്പ്തൊസ്യ്സ്തെമ്സ് ഒന്നാണ്. സമാന സേവനങ്ങളിൽ നിന്നും ഇതിന്റെ പ്രധാന വ്യത്യാസം എൻക്രിപ്ഷൻ കീ തുറന്ന രഹസ്യമായി സൂക്ഷിച്ചിരിക്കുകയായിരുന്നു ഏത് ഡീക്രിപ്ഷനും കീ നിന്നും വ്യത്യസ്തമാണ് എന്നതാണ്. RSA സാങ്കേതികവിദ്യ , ഈ അസമത്വം രണ്ട് വലിയ പ്രധാന സംഖ്യകളുടെ പ്ലേബാക്ക് (സംഗതി പ്രശ്നം) സംഗതി പ്രായോഗിക ബുദ്ധിമുട്ട് അടിസ്ഥാനമാക്കിയുള്ളതാണ്.

സൃഷ്ടി ചരിത്രം

ആദ്യം പരസ്യമായി ഈ വിശേഷിപ്പിച്ച ശാസ്ത്രജ്ഞർ - RSA പേര് മൂൺ രിവെസ്ത് ശാമീർ ആൻഡ് റിപ്പര് ആദ്യ അക്ഷരങ്ങൾ അടങ്ങിയിരിക്കുന്നു എൻക്രിപ്ഷൻ അൽഗോരിതങ്ങൾ 1977 ൽ. ക്ലിഫ്ഫൊര്ദ് Koks, ബ്രിട്ടീഷ് രഹസ്യാന്വേഷണ വേണ്ടി പ്രവർത്തിച്ച ഒരു ഇംഗ്ലീഷ് ഗണിതശാസ്ത്രം,, 1973-ൽ ഒരു തുല്യമായ സംവിധാനം മെച്ചപ്പെടുത്തുന്നതിനുള്ള ആദ്യം, എന്നാൽ 1997 വരെ ഭൗതികവാദിയായിരിക്കണം അല്ല

RSA ഉപയോക്താവിനെ സൃഷ്ടിക്കുന്നു തുടർന്ന് ഒരുമിച്ചു സഹായ മൂല്യം രണ്ട് വലിയ പ്രധാന നമ്പറുകൾ അടിസ്ഥാനപ്പെടുത്തി കീ പ്രസിദ്ധീകരിച്ചിരിക്കുന്നു. പ്രധാനമന്ത്രി നമ്പറുകൾ രഹസ്യമായി സൂക്ഷിക്കുകയും ചെയ്യും. ആർക്കും ഒരു സന്ദേശം എൻക്രിപ്റ്റ് പൊതു കീ ഉപയോഗിക്കാം, എന്നാൽ മതി വലിയ എങ്കിൽ, അന്നത്തെ പ്രധാനമന്ത്രി നമ്പറുകൾ അറിവ് ആളുകൾക്ക് മാത്രമാണ് സന്ദേശം ഡീകോഡ് കഴിയും. RSA എൻക്രിപ്ഷൻ വെളിപ്പെടുത്തൽ പ്രധാന പ്രശ്നം ഇന്ന് എങ്ങനെ ഒരു വിശ്വസനീയമായ സംവിധാനം ഏകദേശം ഒരു തുറന്ന ചർച്ച ആണ് അറിയപ്പെടുന്നു.

RSA അൽഗോരിതം അത് പോലെ വ്യാപകമായി നേരിട്ട് ഉപയോഗിക്കുന്ന അല്ല കാരണമായി, താരതമ്യേന സാവധാനത്തിലാണ് എൻക്രിപ്റ്റ് ഉപയോക്താവ്. മിക്കപ്പോഴും, ഈ രീതി അത് ഒരു വളരെ ഉയർന്ന വേഗതയിൽ പ്രവർത്തനങ്ങൾ ബൾക്ക് എൻക്രിപ്ഷൻ ഡീക്രിപ്ഷനും നടപ്പാക്കാൻ കഴിയുന്ന ഒരു സമമിതീയഗ്രൂപ്പ് എൻക്രിപ്ഷൻ കീ, വേണ്ടി എൻക്രിപ്റ്റ് പങ്കിട്ട കീ ട്രാൻസ്മിഷൻ ഉപയോഗിക്കുന്നു.

ഇന്നത്തെ രൂപത്തിൽ ഒരു ച്ര്യ്പ്തൊസ്യ്സ്തെമ് ഉണ്ടായിരുന്നു എപ്പോൾ?

1976 ൽ ആശയം പ്രസിദ്ധീകരിച്ച ഡിഫി ആൻഡ് ഹെൽമാൻ ആരോപിക്കപ്പെട്ടു അസമമാണ് ക്രിപ്റ്റോഗ്രാഫിക് കീ, ആശയം, ഡിജിറ്റൽ ഒപ്പ് പരിചയപ്പെടുത്തിയത് അക്കങ്ങളും സിദ്ധാന്തം പ്രയോഗിക്കാൻ ശ്രമിക്കുന്നു. അവരുടെ രൂപം ഒരു പ്രധാന എണ്ണം സംഖ്യകളുടെ എക്സപൊനെംതിഅതിഒന് ഒരു നിശ്ചിത എണ്ണം നിന്നും സൃഷ്ടിച്ച ഒരു പങ്കിട്ടു രഹസ്യ കീ ഉപയോഗിക്കുന്നു. എന്നാൽ, അവർ തുറന്ന ഈ ഫംഗ്ഷൻ പക്ഷെ പ്രശ്നം, സംഗതി തത്വങ്ങളെ നന്നായി സമയത്ത് മനസ്സിലായില്ല ശേഷം വിട്ടു.

രിവെസ്ത്, ആദി ശാമീർ, ഐ റ്റി-യിൽ റിപ്പര് ഡീകോഡ് ബുദ്ധിമുട്ടാണ് ഒരു വൺ-വേ പ്രവർത്തനം സൃഷ്ടിക്കാൻ വർഷങ്ങളായി നിരവധി ശ്രമങ്ങൾ നടത്തി. രിവെസ്ത് ശാമീരിൽ (കമ്പ്യൂട്ടർ ശാസ്ത്രജ്ഞരുടെ പോലെ), പല സാധ്യതയുള്ള പ്രവർത്തനങ്ങൾ നിർദിഷ്ട റിപ്പര് (മാത്തമാറ്റിക്സ് പോലെ) അൽഗോരിതം എന്ന "ദുർബലമായ പോയിന്റ്" തിരയുന്നതിന് സമയത്ത് ചെയ്തിരിക്കുന്നു. അവർ സമീപനങ്ങളുടെ സമനിലയില് ഒടുവിൽ അന്തിമ സിസ്റ്റം, ഇപ്പോൾ 1977 ഏപ്രിൽ ൽ RSA അറിയപ്പെടുന്ന വികസിപ്പിക്കാൻ.

ഇലക്ട്രോണിക് ഒപ്പ് പൊതു കീ

ഡിജിറ്റൽ ഒപ്പ് അല്ലെങ്കിൽ ഇലക്ട്രോണിക് ഒപ്പ്, ഇലക്ട്രോണിക് ഡോക്യുമെന്റ് തരം അവിഭാജ്യ ഘടകമാണ്. ഇത് ഒരു ക്രിപ്റ്റോഗ്രാഫിക് ഡാറ്റ മാറ്റങ്ങൾ രൂപം. ഈ പ്രമാണം സമഗ്രത അതിന്റെ രഹസ്യസ്വഭാവം പരിശോധിക്കാൻ, അതു പോലെ തന്നെ, നാണെങ്കിലും നിർണ്ണയിക്കാൻ സാധ്യമല്ല കടപ്പാട്. വാസ്തവത്തിൽ, സാധാരണ സാധാരണ ഒപ്പ് ഒരു ബദൽ.

ഈ ച്ര്യ്പ്തൊസ്യ്സ്തെമ് (RSA-എൻക്രിപ്റ്റ്) സിമ്മട്രിക്ക് വ്യത്യസ്തമായി, പൊതു കീ പ്രദാനം. ഒപ്പം അടച്ചു (എൻക്രിപ്റ്റ്) ഔട്ട്ഡോർ - പ്രവർത്തനം ഇതിന്റെ തത്ത്വം രണ്ട് വ്യത്യസ്ത കീകൾ ഉപയോഗിക്കുന്ന എന്നതാണ്. ആദ്യ ഡിജിറ്റൽ സൃഷ്ടിക്കുകയും തുടർന്ന് ടെക്സ്റ്റ് ഡീക്രിപ്റ്റ് കഴിയും ഉപയോഗിക്കുന്നു. രണ്ടാമത്തെ - യഥാർത്ഥ എൻക്രിപ്ഷൻ, ഇലക്ട്രോണിക് ഒപ്പ് വേണ്ടി.

ഒരു സാധാരണ രഹസ്യം പോലെ കുറച്ചു കഴിയുന്ന ഒരു ഉദാഹരണം മെച്ചപ്പെട്ട RSA എൻക്രിപ്ഷൻ മനസ്സിലാക്കാൻ ഒപ്പുകൾ ഉപയോഗിച്ച് പ്രമാണം ", അകറ്റൂ അടയ്ക്കാൻ".

അൽഗോരിതം എന്താണ്?

കീ തലമുറ, വിതരണം, എൻക്രിപ്ഷൻ ഡീക്രിപ്ഷനും: RSA അൽഗോരിതം നാലു നടപടികൾ അടങ്ങിയിരിക്കുന്നു. ഇതിനകം സൂചിപ്പിച്ചതുപോലെ, RSA എൻക്രിപ്ഷൻ ഒരു പൊതു കീ ഒരു സ്വകാര്യ കീ ഉൾപ്പെടുന്നു. ഔട്ട്ഡോർ എല്ലാ അറിയാൻ കഴിയും സന്ദേശങ്ങൾ എൻക്രിപ്റ്റ് ഉപയോഗിക്കുന്നു. ഇതിന്റെ സാരാംശം പൊതു കീ എൻക്രിപ്റ്റ് സന്ദേശങ്ങൾ മാത്രമേ രഹസ്യ കീ ഉപയോഗിച്ച് സമയം തന്നിരിക്കുന്ന കാലയളവിൽ ഡീക്രിപ്റ്റ് കഴിയും വസ്തുത സ്ഥിതിചെയ്യുന്നത്.

, പൂർണ്ണസംഖ്യകളുടെ റാൻഡം തിരഞ്ഞെടുക്കേണ്ടതുമാണ് സുരക്ഷാ കാരണങ്ങളാൽ വലുപ്പത്തിലും തന്നെയായിരിക്കണം, എന്നാൽ കൂടുതൽ ബുദ്ധിമുട്ടാണ് സംഗതി ഉണ്ടാക്കുവാൻ കുറച്ച് നമ്പറുകൾ നീളം ഭിന്നത. ഒരേ ഒരേ നമ്പർ ഫലപ്രദമായി ലാളിത്യം ഒരു ടെസ്റ്റ് കണ്ടെത്താൻ കഴിയുന്നു, അതിനാൽ വിവരങ്ങൾ എൻക്രിപ്ഷൻ അനിവാര്യമായും സങ്കീർണ്ണമാണ് വേണം.

പൊതു കീ മൊഡ്യൂളുകൾ പൊതു ഘാതാംഗമോ അടങ്ങിയിരിക്കുന്നു. ഇൻഡോർ യൂണിറ്റ് ഏത് രഹസ്യമായി സൂക്ഷിച്ചിരിക്കുന്നു ഒരു സ്വകാര്യ വ്യക്തി അടങ്ങിയിരിക്കുന്നു.

ഫയലുകളും ദുരവസ്ഥയെ RSA എൻക്രിപ്ഷൻ

എന്നാൽ, ലളിതമായ ഹാക്കിങ് RSA രീതികളുണ്ട് എണ്ണം ഉണ്ട്. കോഡ് നമ്പറുകൾ കുറഞ്ഞ ചെറിയ മൂല്യങ്ങൾ കൊണ്ട് എൻക്രിപ്റ്റ് എളുപ്പത്തിൽ പൂർണ്ണസംഖ്യകളുടെ മേൽ തിരഞ്ഞെടുക്കാവുന്നതാണ് റൂട്ട് സിഫർടെക്സ്റ്റ് എങ്കിൽ തുറന്നു കഴിയും.

RSA എൻക്രിപ്ഷൻ ഒരു തൽഫലമായി അൽഗോരിതം (അതായത്, ഒരു റാൻഡം ഘടകം ഉണ്ട്) ആയതിനാൽ, ഒരു ആക്രമണകാരി വിജയകരമായി അവർ തുല്യ സിഫർടെക്സ്റ്റ് എന്നു് പൊതു കീ ചെക്കുകൾ കീഴിൽ സാധ്യത പ്ലൈംതെക്സത്സ് എൻക്രിപ്റ്റ് ചെയ്തുകൊണ്ട് ച്ര്യ്പ്തൊസ്യ്സ്തെമ് നേരെ തിരഞ്ഞെടുത്ത ടെക്സ്റ്റ് തുറന്ന ആക്രമിക്കുകയുമായിരുന്നു കഴിയും. സെമംതിചല്ല്യ് സുരക്ഷിത ച്ര്യ്പ്തൊസ്യ്സ്തെമ് ഒരു ആക്രമണകാരി അവൻ വികസിപ്പിച്ചു രൂപത്തിൽ പ്രസക്തമായ പാഠങ്ങളുടെ അറിയുന്നു പോലും, പരസ്പരം രണ്ടു എൻക്രിപ്ഷൻ തമ്മിൽ വേർതിരിച്ച് കഴിയാത്ത സാഹചര്യത്തിൽ വിളിക്കുന്നു. പാഡിംഗ് കൂടാതെ മുകളിൽ വിവരിച്ച പോലെ, RSA മറ്റ് സേവനങ്ങൾ സെമംതിചല്ല്യ് സുരക്ഷിതമല്ല.

എൻക്രിപ്ഷൻ നിരോധിക്കുന്നത് അധിക അൽഗോരിതങ്ങൾ

മുകളിൽ പ്രശ്നങ്ങൾ ഒഴിവാക്കാൻ, ൽ RSA പ്രായോഗിക നടപ്പാക്കുന്നത് സാധാരണയായി എൻക്രിപ്ഷൻ മുമ്പ് ഘടനാപരമായ, ക്രമരഹിതമായ നിറയുന്നത് ചില ഫോമിലേക്ക് ചേർത്തിരിക്കുന്നത്. ഈ ഉള്ളടക്കം സുരക്ഷിതമല്ലാത്ത പ്ലൈംതെക്സത്സ് വരെയാണ് ഉള്ളിൽ ഒന്നല്ല ഉറപ്പാക്കുന്നു, ഈ സന്ദേശം റാൻഡം സെലക്ഷൻ പരിഹരിക്കാൻ കഴിയില്ല എന്ന്.

സുരക്ഷാ RSA ച്ര്യ്പ്തൊസ്യ്സ്തെമ് എൻക്രിപ്ഷൻ രണ്ട് ഗണിത പ്രശ്നങ്ങൾ അടിസ്ഥാനമാക്കി: വലിയ സംഖ്യകൾ സംഗതി പ്രശ്നം യഥാർത്ഥ RSA പ്രശ്നം. RSA ൽ സിഫർടെക്സ്റ്റ് ഒപ്പ് പൂർണ്ണ വെളിപ്പെടുത്തൽ ഈ പ്രശ്നങ്ങൾ ഇരുവരും ഒന്നിച്ച് പരിഹരിക്കാൻ സാധിക്കുന്നില്ലെങ്കിൽ ഈ വാദം ഇനദ്മിഷിബ്ലെ കണക്കാക്കുന്നു.

എന്നാൽ, പ്രധാന ഘടകങ്ങൾ വീണ്ടെടുക്കാൻ കഴിവ്, ഒരു അക്രമിയെ പൊതു കീ രഹസ്യ ഘാതാംഗമോ കണക്കുകൂട്ടി തുടർന്ന് സാധാരണ നടപടിക്രമം ഉപയോഗിച്ച് ടെക്സ്റ്റ് ഡീക്രിപ്റ്റുചെയ്യാനാകില്ല കഴിയും. ഇന്ന് ഒരു ക്ലാസിക്കൽ കമ്പ്യൂട്ടറിൽ വലിയ പൂർണ്ണസംഖ്യകളുടെ സംഗതി യാതൊരു നിലവിലുള്ള രീതി കണ്ടെത്താൻ കഴിയില്ല കണ്ടാണ്, അവൻ നിലവിലില്ല എന്ന് തെളിയിക്കപ്പെട്ടതാണ് ചെയ്തിട്ടില്ല.

യന്തവല്ക്കരണം

യഫു വിളിച്ചു ഉപകരണം, പ്രക്രിയ പരമാവധിയാക്കാനും ഉപയോഗിക്കാൻ കഴിയും. യഫു ൽ ഓട്ടോമേഷൻ ഏകപക്ഷീയ ഇൻപുട്ട് നമ്പറുകളുടെ ഘടകങ്ങൾ കണ്ടെത്താൻ സമയം കുറക്കുന്നു ആ ബുദ്ധി അഡാപ്റ്റീവ് മെത്തഡോളജിയിൽ ഫച്തൊരിജതിഒന് അൽഗോരിതങ്ങൾ കൂടിച്ചേർന്നുണ്ടായ ഒരു നൂതന സവിശേഷതയാണ്. മിക്ക മൊക്കെ മൾട്ടി എന്ന അൽഗോരിതം അനുവദിക്കുന്ന യഫു പൂർണ്ണ ഉപയോഗം അല്ലെങ്കിൽ നിരവധി മുല്തിഥ്രെഅദെദ് മൾട്ടി-കോർ പ്രോസസ്സറുകൾ (സ്ന്ഫ്സ്, സിക്സ് ആൻഡ് എച്മ് ഉൾപ്പെടെ). ഒന്നാമതായി, അത് കമാൻഡ്-ലൈൻ സംവിധാനം നിയന്ത്രിക്കുന്നത്. സമയം ഒരു പരമ്പരാഗത കമ്പ്യൂട്ടർ ഉപയോഗിച്ച് എൻക്രിപ്ഷൻ യഫു ഘടകം തിരയുന്ന ചെലവഴിച്ചു സെക്കന്റുകൾ 103.1746 വരെ കുറയ്ക്കാൻ സാധിക്കും. ഉപകരണം പ്രക്രിയകൾ ബൈനറി 320 ബിറ്റുകൾ അതിലധികമോ ശേഷി. ഈ ഇൻസ്റ്റാൾ ക്റമികരിക്കുന്നതിനായി സാങ്കേതിക വൈദഗ്ധ്യം ഒരു പ്രത്യേക തുക ആവശ്യമാണ് ഒരു വളരെ സങ്കീർണമായ സോഫ്റ്റ്വെയറാണ്. അങ്ങനെ, RSA എൻക്രിപ്ഷൻ ദുർബല സി വരാം

അടുത്ത കാലത്തായി ശ്രമങ്ങൾ ഹാക്കിംഗ്

2009-ൽ, ബെംദ്ജ്ഹമിന് മുദി ഉപയോഗിച്ച് RSA-512 ബിറ്റ് കീ മാത്രം അറിയപ്പെടുന്ന സോഫ്റ്റ്വെയർ (ഗ്ഗ്ന്ഫ്സ്) ശരാശരി ഡെസ്ക്ടോപ്പ് (1900 മെഗാ ഹെർട്സ് ഡ്യുവൽ-കോർ അഥ്ലൊന്൬൪) ഉപയോഗിച്ച്, 73 ദിവസം ക്രിപ്തൊതെക്സ്ത ഗതികവുമായി പ്രവർത്തിക്കുന്ന ചെയ്തു. അനുഭവം പ്രകാരം, പ്രക്രിയ വേണ്ടി ഡിസ്ക് 5 ജിബി മെമ്മറി ഏകദേശം 2.5 ജിഗാബൈറ്റ് അല്പം ആവശ്യമാണ് "പരതുന്നതിനു."

2010 ലെ കണക്കുപ്രകാരം ഏറ്റവും വലിയ എണ്ണം നീണ്ട RSA 768 ബിറ്റുകൾ (232 ദശാംശ അക്കങ്ങൾ, അല്ലെങ്കിൽ RSA-768) കണക്കിലെടുത്താണ് ചെയ്തു. അവന്റെ വെളിപ്പെടുത്തൽ ഒരേസമയം നിരവധി നൂറു കമ്പ്യൂട്ടറുകളിലും രണ്ടു വർഷം നീണ്ടുനിന്ന.

പ്രായോഗികമായി, RSA കീകൾ ദൈർഘ്യമുള്ള - സാധാരണ 1024 മുതൽ 4096 ഭാഗങ്ങളിലേക്ക്. ചില വിദഗ്ധർ 1024-ബിറ്റ് കീകൾ പോലും ഇനി സമീപഭാവിയിൽ വിശ്വാസയോഗ്യമല്ലാതാകുമ്പോൾ ആകേണ്ടതിന്നു അല്ലെങ്കിൽ വളരെ നന്നായി ഫണ്ട് ആക്രമണകാരികൾ ഇങ്ങിനെ കഴിയും വിശ്വസിക്കുന്നു. എന്നാൽ, ഏതാനും 4096-ബിറ്റ് കീകൾ സമീപഭാവിയിൽ വെളിപ്പെടുത്തി വാദിച്ചിട്ടുണ്ട് തന്നെ.

പ്രതീക്ഷകളാണ്

അതുകൊണ്ടു, ചട്ടം പോലെ, അത് നമ്പറുകൾ മതി വലിയ എങ്കിൽ RSA സുരക്ഷിതമാണ് കരുതുന്നു. 300 ബിറ്റുകൾ അല്ലെങ്കിൽ അതിലും അടിസ്ഥാന നമ്പർ, സിഫർടെക്സ്റ്റ് ഡിജിറ്റൽ ഒപ്പ് പൊതുസഞ്ചയത്തിൽ ഇതിനകം ലഭ്യമായ സോഫ്റ്റ്വെയർ ഉപയോഗിച്ച് ഒരു പേഴ്സണൽ കമ്പ്യൂട്ടറിൽ ഏതാനും മണിക്കൂറിനുള്ളിൽ ദ്രവിച്ച് കഴിയും എങ്കിൽ. ഒരു കീ നീളം 512 പോരാ, കാണുന്നത് പോലെ, പോലെ തുടക്കത്തിൽ 1999 ആയി, കുറച്ച് നൂറു കമ്പ്യൂട്ടറുകൾ ഉപയോഗം തുറന്നു കഴിയും. ഇന്നത്തെക്കാലത്ത് ഒരു പൊതുവായി ലഭ്യമായ ഹാർഡ്വെയർ ഉപയോഗിച്ച് ഏതാനും ആഴ്ചകൾക്കുള്ളിൽ സാധ്യമാണ്. അങ്ങനെ, അത് ബുദുസ്ഛെംബുദെത് എളുപ്പത്തിൽ വെളിപ്പെടുത്തി വിരൽ RSA-എൻക്രിപ്റ്റ്, സിസ്റ്റം വീശിയത് കാലഹരണപ്പെട്ട മാറും സാധ്യതയുണ്ട്.

ഔദ്യോഗിക 2003 ൽ, 1024-ബിറ്റ് കീകൾ സുരക്ഷാ ചോദ്യം പേരായി. നിലവിൽ, 2048 കഷണങ്ങൾ കുറഞ്ഞത് നീളം ഉത്തമം.