PGP-യെ ആക്രമിക്കാൻ അനുയോജ്യമായ SHA-1-ലെ കൂട്ടിയിടികൾ കണ്ടെത്തുന്നതിനുള്ള ഒരു രീതി നിർദ്ദേശിച്ചിട്ടുണ്ട്

ഫ്രഞ്ച് സ്റ്റേറ്റ് ഇൻസ്റ്റിറ്റ്യൂട്ട് ഫോർ റിസർച്ച് ഇൻ ഇൻഫോർമാറ്റിക്‌സ് ആൻഡ് ഓട്ടോമേഷൻ (INRIA), നാൻയാങ് ടെക്‌നോളജിക്കൽ യൂണിവേഴ്‌സിറ്റി (സിംഗപ്പൂർ) എന്നിവിടങ്ങളിൽ നിന്നുള്ള ഗവേഷകർ ഒരു ആക്രമണ രീതി അവതരിപ്പിച്ചു. ഷാംബിൾസ് (പീഡിയെഫ്), വ്യാജ PGP, GnuPG ഡിജിറ്റൽ സിഗ്നേച്ചറുകൾ സൃഷ്ടിക്കാൻ ഉപയോഗിക്കാവുന്ന SHA-1 അൽഗോരിതം ആക്രമണത്തിന്റെ ആദ്യ പ്രായോഗിക നിർവ്വഹണമായി ഇത് അറിയപ്പെടുന്നു. MD5-ലെ എല്ലാ പ്രായോഗിക ആക്രമണങ്ങളും ഇപ്പോൾ SHA-1-ൽ പ്രയോഗിക്കാൻ കഴിയുമെന്ന് ഗവേഷകർ വിശ്വസിക്കുന്നു, എന്നിരുന്നാലും അവ നടപ്പിലാക്കാൻ ഇപ്പോഴും കാര്യമായ വിഭവങ്ങൾ ആവശ്യമാണ്.

നടപ്പിലാക്കുന്നതിനെ അടിസ്ഥാനമാക്കിയുള്ളതാണ് രീതി നൽകിയിരിക്കുന്ന പ്രിഫിക്‌സ് ഉപയോഗിച്ചുള്ള കൂട്ടിയിടി ആക്രമണം, രണ്ട് അനിയന്ത്രിതമായ ഡാറ്റാ സെറ്റുകൾക്ക് കൂട്ടിച്ചേർക്കലുകൾ തിരഞ്ഞെടുക്കാൻ നിങ്ങളെ അനുവദിക്കുന്നു, അറ്റാച്ചുചെയ്യുമ്പോൾ, ഔട്ട്പുട്ട് ഒരു കൂട്ടിയിടിക്ക് കാരണമാകുന്ന സെറ്റുകൾ നിർമ്മിക്കും, SHA-1 അൽഗോരിതം പ്രയോഗിക്കുന്നത് അതേ ഫലമായ ഹാഷിന്റെ രൂപീകരണത്തിലേക്ക് നയിക്കും. മറ്റൊരു വിധത്തിൽ പറഞ്ഞാൽ, നിലവിലുള്ള രണ്ട് ഡോക്യുമെന്റുകൾക്കായി, രണ്ട് പൂരകങ്ങൾ കണക്കാക്കാം, ഒന്ന് ആദ്യ പ്രമാണത്തിലും മറ്റൊന്ന് രണ്ടാമത്തേതിലും ചേർത്താൽ, ഈ ഫയലുകൾക്കുള്ള SHA-1 ഹാഷുകൾ സമാനമായിരിക്കും.

കൂട്ടിയിടി തിരയലിന്റെ കാര്യക്ഷമത വർദ്ധിപ്പിച്ച് PGP-യെ ആക്രമിക്കുന്നതിനുള്ള പ്രായോഗിക പ്രയോഗം പ്രദർശിപ്പിച്ചുകൊണ്ട് മുമ്പ് നിർദ്ദേശിച്ച സമാന സാങ്കേതിക വിദ്യകളിൽ നിന്ന് പുതിയ രീതി വ്യത്യസ്തമാണ്. പ്രത്യേകിച്ചും, വ്യത്യസ്ത ഉപയോക്തൃ ഐഡികളും SHA-8192 കൂട്ടിയിടിക്ക് കാരണമാകുന്ന സർട്ടിഫിക്കറ്റുകളും ഉപയോഗിച്ച് വ്യത്യസ്ത വലുപ്പത്തിലുള്ള രണ്ട് PGP പബ്ലിക് കീകൾ (RSA-6144, RSA-1) തയ്യാറാക്കാൻ ഗവേഷകർക്ക് കഴിഞ്ഞു. ആദ്യ കീ ഇരയുടെ ഐഡി ഉൾപ്പെടുത്തിയിട്ടുണ്ട്, കൂടാതെ രണ്ടാമത്തെ കീ അക്രമിയുടെ പേരും ചിത്രവും ഉൾപ്പെടുത്തിയിട്ടുണ്ട്. മാത്രമല്ല, കൂട്ടിയിടി തിരഞ്ഞെടുപ്പിന് നന്ദി, കീയും ആക്രമണകാരിയുടെ ചിത്രവും ഉൾപ്പെടെയുള്ള കീ തിരിച്ചറിയൽ സർട്ടിഫിക്കറ്റിന് ഇരയുടെ കീയും പേരും ഉൾപ്പെടെയുള്ള തിരിച്ചറിയൽ സർട്ടിഫിക്കറ്റിന് സമാനമായ SHA-1 ഹാഷ് ഉണ്ടായിരുന്നു.

ആക്രമണകാരിക്ക് ഒരു മൂന്നാം കക്ഷി സർട്ടിഫിക്കേഷൻ അതോറിറ്റിയിൽ നിന്ന് തന്റെ കീയ്ക്കും ചിത്രത്തിനും ഡിജിറ്റൽ ഒപ്പ് അഭ്യർത്ഥിക്കാം, തുടർന്ന് ഇരയുടെ താക്കോലായി ഡിജിറ്റൽ ഒപ്പ് കൈമാറാം. ഒരു സർട്ടിഫിക്കേഷൻ അതോറിറ്റി ആക്രമണകാരിയുടെ കീ കൂട്ടിയിടിച്ച് പരിശോധിച്ചതിനാൽ ഡിജിറ്റൽ സിഗ്നേച്ചർ ശരിയായി തുടരുന്നു, ഇത് ഇരയുടെ പേരുള്ള കീയുടെ നിയന്ത്രണം ആക്രമണകാരിയെ അനുവദിക്കുന്നു (രണ്ട് കീകൾക്കും SHA-1 ഹാഷ് ഒന്നുതന്നെ ആയതിനാൽ). തൽഫലമായി, ആക്രമണകാരിക്ക് ഇരയായി ആൾമാറാട്ടം നടത്താനും അവളുടെ പേരിൽ ഏതെങ്കിലും രേഖയിൽ ഒപ്പിടാനും കഴിയും.

ആക്രമണം ഇപ്പോഴും വളരെ ചെലവേറിയതാണ്, പക്ഷേ ഇതിനകം തന്നെ രഹസ്യാന്വേഷണ സേവനങ്ങൾക്കും വൻകിട കോർപ്പറേഷനുകൾക്കും താങ്ങാനാവുന്ന വിലയാണ്. വിലകുറഞ്ഞ NVIDIA GTX 970 GPU ഉപയോഗിച്ച് ഒരു ലളിതമായ കൂട്ടിയിടി തിരഞ്ഞെടുപ്പിന്, ചിലവ് 11 ആയിരം ഡോളറായിരുന്നു, ഒരു നിശ്ചിത പ്രിഫിക്‌സുമായുള്ള കൂട്ടിയിടി തിരഞ്ഞെടുക്കലിന് - 45 ആയിരം ഡോളർ (താരതമ്യത്തിന്, 2012-ൽ, SHA-1-ൽ കൂട്ടിയിടി തിരഞ്ഞെടുക്കുന്നതിനുള്ള ചെലവ് 2 ദശലക്ഷം ഡോളറായി കണക്കാക്കുന്നു, 2015 ൽ - 700 ആയിരം). PGP-യിൽ ഒരു പ്രായോഗിക ആക്രമണം നടത്താൻ, 900 NVIDIA GTX 1060 GPU-കൾ ഉപയോഗിച്ച് രണ്ട് മാസത്തെ കമ്പ്യൂട്ടിംഗ് വേണ്ടിവന്നു, ഇതിന്റെ വാടക ഗവേഷകർക്ക് $75 ചിലവായി.

ഗവേഷകർ നിർദ്ദേശിച്ച കൂട്ടിയിടി കണ്ടെത്തൽ രീതി മുമ്പത്തെ നേട്ടങ്ങളേക്കാൾ ഏകദേശം 10 മടങ്ങ് കൂടുതൽ ഫലപ്രദമാണ് - കൂട്ടിയിടി കണക്കുകൂട്ടലുകളുടെ സങ്കീർണ്ണത 261.2-ന് പകരം 264.7 ഓപ്പറേഷനുകളായി കുറച്ചു, കൂടാതെ 263.4-ന് പകരം 267.1 ഓപ്പറേഷനുകൾക്ക് നൽകിയിരിക്കുന്ന പ്രിഫിക്‌സ് ഉള്ള കൂട്ടിയിടികൾ. 1 ഓടെ ആക്രമണത്തിന്റെ വില 256 ഡോളറായി കുറയുമെന്ന് അവർ പ്രവചിക്കുന്നതിനാൽ, SHA-3 ൽ നിന്ന് SHA-2025 അല്ലെങ്കിൽ SHA-10 ഉപയോഗിക്കുന്നതിന് എത്രയും വേഗം മാറാൻ ഗവേഷകർ ശുപാർശ ചെയ്യുന്നു.

ഒക്‌ടോബർ 1-ന് (CVE-2019-14855) GnuPG ഡവലപ്പർമാരെ പ്രശ്‌നത്തെക്കുറിച്ച് അറിയിക്കുകയും നവംബർ 25-ന് GnuPG 2.2.18-ന്റെ റിലീസിൽ പ്രശ്‌നമുള്ള സർട്ടിഫിക്കറ്റുകൾ ബ്ലോക്ക് ചെയ്യാൻ നടപടിയെടുക്കുകയും ചെയ്തു - ജനുവരി 1-ന് ശേഷം സൃഷ്‌ടിച്ച എല്ലാ SHA-19 ഡിജിറ്റൽ ഐഡന്റിറ്റി സിഗ്നേച്ചറുകളും കഴിഞ്ഞ വർഷം ഇപ്പോൾ തെറ്റാണെന്ന് തിരിച്ചറിഞ്ഞു. PGP കീകൾക്കായുള്ള പ്രധാന സർട്ടിഫിക്കേഷൻ അതോറിറ്റികളിലൊന്നായ CAcert, കീ സർട്ടിഫിക്കേഷനായി കൂടുതൽ സുരക്ഷിതമായ ഹാഷ് ഫംഗ്ഷനുകൾ ഉപയോഗിക്കുന്നതിന് മാറാൻ പദ്ധതിയിടുന്നു. ഓപ്പൺഎസ്എസ്എൽ ഡെവലപ്പർമാർ, ഒരു പുതിയ ആക്രമണ രീതിയെക്കുറിച്ചുള്ള വിവരങ്ങളോടുള്ള പ്രതികരണമായി, ഡിഫോൾട്ട് ഫസ്റ്റ് ലെവൽ സെക്യൂരിറ്റിയിൽ SHA-1 പ്രവർത്തനരഹിതമാക്കാൻ തീരുമാനിച്ചു (കണക്ഷൻ നെഗോഷ്യേഷൻ പ്രക്രിയയിൽ സർട്ടിഫിക്കറ്റുകൾക്കും ഡിജിറ്റൽ സിഗ്നേച്ചറുകൾക്കും SHA-1 ഉപയോഗിക്കാൻ കഴിയില്ല).

അവലംബം: opennet.ru