ലിനക്സ് കേർണലിലെ ഷോർട്ട്‌നെഡ് കമ്മിറ്റ് ഐഡൻ്റിഫയറുകളിലെ കൂട്ടിയിടികൾ

kernel.org ന്റെ മുൻ ചീഫ് സിസ്റ്റംസ് അഡ്മിനിസ്ട്രേറ്ററും ഉബുണ്ടു സെക്യൂരിറ്റി ടീമിന്റെ നേതാവുമായ കീസ് കുക്ക്, ലിനക്സ് കേർണലിലേക്ക് മുമ്പ് ചേർത്ത കമ്മിറ്റുമായി പൊരുത്തപ്പെടുന്ന ചുരുക്കിയ കമ്മിറ്റ് ഐഡിയുള്ള ഒരു കമ്മിറ്റ് സൃഷ്ടിക്കുന്നതിന്റെ സാധ്യത തെളിയിച്ചു. ലിനക്സ് കേർണലിൽ 16 പ്രതീകങ്ങളുള്ള ചുരുക്കിയ കമ്മിറ്റ് ഐഡികളിലേക്ക് മാറുന്നതിന്റെ സാധ്യത സാധൂകരിക്കുന്നതിനാണ് ഈ പരീക്ഷണം നടത്തിയത്, ഈ നീക്കം മുമ്പ് കേർണൽ ഡെവലപ്‌മെന്റ് മെയിലിംഗ് ലിസ്റ്റിൽ ചർച്ച ചെയ്തിരുന്നുവെങ്കിലും ലിനസ് ടോർവാൾഡ്‌സ് അംഗീകരിച്ചിരുന്നില്ല.

SHA-1 ഹാഷിന്റെ ആദ്യ 12 പ്രതീകങ്ങൾ (160 ബിറ്റുകളിൽ 48 ബിറ്റുകൾ) നിലനിർത്തിക്കൊണ്ടാണ് ചുരുക്കിയ കമ്മിറ്റ് ഐഡന്റിഫയറുകൾ രൂപപ്പെടുത്തുന്നത്. SHA-1 ഹാഷ് തിരിച്ചറിഞ്ഞ കേർണൽ ഒബ്‌ജക്റ്റുകളുടെ എണ്ണം 13 ദശലക്ഷം കവിഞ്ഞതിനാൽ, 12-അക്ഷര പ്രിഫിക്‌സ് ഉപയോഗിച്ചുള്ള കൂട്ടിയിടികൾ സമയത്തിന്റെ കാര്യം മാത്രമായിരുന്നു. ഉദാഹരണത്തിന്, കേർണലിലേക്ക് ഇതിനകം ചേർത്ത ഒബ്‌ജക്റ്റുകൾ കാണിച്ചിരിക്കുന്നു, അവ അവയുടെ 11-അക്ഷര ഐഡന്റിഫയറുകളിൽ ഓവർലാപ്പ് ചെയ്യുന്നു. ഒക്ടോബറിൽ ഇതിനകം തന്നെ 12-അക്ഷര ഐഡന്റിഫയർ കൊളീഷൻ കണ്ടെത്തിയിരുന്നു, പക്ഷേ പാച്ച് സമർപ്പിക്കുന്നതിന് മുമ്പ് ചെക്ക്പാച്ച് യൂട്ടിലിറ്റി അത് കണ്ടെത്തി എന്നതും ശ്രദ്ധേയമാണ്.

ഷോർട്ട് കമ്മിറ്റ് ലിങ്കുകൾ പ്രസിദ്ധീകരിക്കുമ്പോൾ ചുരുക്കിയ ഐഡന്റിഫയറുകൾ ഉപയോഗിക്കുന്നു, കൂടാതെ "ഫിക്സുകൾ" ടാഗിൽ മാറ്റങ്ങൾ സമർപ്പിക്കുമ്പോഴും ഇത് വ്യക്തമാക്കുന്നു, സമർപ്പിച്ച പാച്ച് വഴി പ്രശ്നം പരിഹരിച്ച കമ്മിറ്റിനെ പരാമർശിക്കുന്നതിന് (ഉദാ. "ഫിക്സുകൾ: e21d2170f366"). ഒരൊറ്റ ഷോർട്ട് ചെയ്ത ഐഡന്റിഫയറുമായി നിരവധി വ്യത്യസ്ത മാറ്റങ്ങൾ ബന്ധപ്പെട്ടിരിക്കുന്ന കൂട്ടിയിടികൾ, "ഫിക്സുകൾ" ടാഗുകളുടെ ഉള്ളടക്കങ്ങൾ കണക്കിലെടുക്കുന്ന മാറ്റ വിശകലനത്തെയും മൂല്യനിർണ്ണയ ഉപകരണങ്ങളെയും തടസ്സപ്പെടുത്തിയേക്കാം. ഉദാഹരണത്തിന്, ലിനക്സ്-അടുത്ത ബ്രാഞ്ചിൽ ഉപയോഗിക്കുന്ന ചെക്ക്_ഫിക്സുകൾ ഹാൻഡ്‌ലറിലും വൾനറബിലിറ്റി പാച്ച് വിശകലനത്തിലും പാച്ച് ലൈഫ് സൈക്കിൾ ട്രാക്കിംഗ് സ്ക്രിപ്റ്റുകളിലും ഈ ടാഗുകൾ ഉപയോഗിക്കുന്നു.

ഒരു റിപ്പോസിറ്ററിയിലെ കമ്മിറ്റുകളുടെ യഥാർത്ഥ എണ്ണം വസ്തുക്കളുടെ എണ്ണത്തേക്കാൾ (ഏകദേശം 1/8) വളരെ കുറവായതിനാൽ, ഷോർട്ട്‌ഹാൻഡ് ഐഡന്റിഫയറുകളുടെ ഏറ്റവും കുറഞ്ഞ വലുപ്പം വർദ്ധിപ്പിക്കാനുള്ള നിർദ്ദേശത്തെക്കുറിച്ച് ലിനസ് ടോർവാൾഡ്‌സ് സംശയം പ്രകടിപ്പിച്ചു. മിക്കവാറും, ഏതെങ്കിലും ആകസ്മിക ഓവർലാപ്പുകൾ സംഭവിക്കുകയാണെങ്കിൽ, അവ ഒരു കമ്മിറ്റിനും മറ്റേതെങ്കിലും തരത്തിലുള്ള ഒരു ഒബ്‌ജക്റ്റിനും ഇടയിലായിരിക്കും (ഉദാഹരണത്തിന്, ഒരു ബ്ലോബ് അല്ലെങ്കിൽ ഒരു ബ്രാഞ്ച്). അദ്ദേഹത്തിന്റെ വീക്ഷണത്തിൽ, ഷോർട്ട്‌ഹാൻഡ് ഐഡന്റിഫയറുകൾ വ്യക്തവും വായിക്കാവുന്നതും എളുപ്പത്തിൽ ഉദ്ധരിക്കാവുന്നതുമായി ചുരുക്കിയിരിക്കുന്നു, കൂടാതെ അവയുടെ വലുപ്പം വർദ്ധിപ്പിക്കുന്നതിന് നിലവിൽ വസ്തുനിഷ്ഠമായ കാരണങ്ങളൊന്നുമില്ല.

ഹെക്സാഡെസിമൽ അക്കങ്ങൾക്ക് പകരം Base36 എൻകോഡിംഗ് (0-9a-z പ്രതീകങ്ങൾ) അടിസ്ഥാനമാക്കിയുള്ള ഒരു പുതിയ ഫോർമാറ്റ് ഉപയോഗിച്ച് വലുപ്പം കുറയ്ക്കാനും ഗണ്യമായ ബിറ്റുകളുടെ എണ്ണം വർദ്ധിപ്പിക്കാനും ഒരു ഡെവലപ്പർ നിർദ്ദേശിച്ചു. അത്തരമൊരു മാറ്റം പരിഹരിക്കുന്നതിനേക്കാൾ കൂടുതൽ പ്രശ്നങ്ങൾ സൃഷ്ടിക്കുമെന്ന് ലിനസ് വിശ്വസിക്കുന്നു. ഉദാഹരണത്തിന്, നിലവിലുള്ള യൂട്ടിലിറ്റികളിൽ പുതിയ ഫോർമാറ്റിനുള്ള പിന്തുണ ചേർക്കുകയും പഴയതും പുതിയതുമായ ഫോർമാറ്റുകൾ തമ്മിൽ വേർതിരിച്ചറിയാൻ ഒരു ഫോർമാറ്റ് ഐഡന്റിഫയർ അവതരിപ്പിക്കുകയും ചെയ്യേണ്ടത് ആവശ്യമാണ്.

ചുരുക്കിയ ഐഡന്റിഫയറുകളിലെ പ്രശ്നം ഊഹാപോഹമല്ലെന്നും വൈകിപ്പിക്കരുതെന്നും തെളിയിക്കാൻ, കേസ് കുക്ക് 2.6.12-rc2 കേർണൽ ബ്രാഞ്ചിനായുള്ള കമ്മിറ്റ് ഐഡന്റിഫയറുമായി പൊരുത്തപ്പെടുന്ന ചുരുക്കിയ ഐഡന്റിഫയർ (1da177e4c3f4) ഉള്ള ഒരു കേർണൽ ഡോക്യുമെന്റേഷൻ മാറ്റം സൃഷ്ടിച്ചു. NVIDIA GeForce RTX 3080 GPU ഉള്ള ഒരു സിസ്റ്റത്തിൽ ആറ് മണിക്കൂർ കമ്പ്യൂട്ടേഷനിലാണ് കൂട്ടിയിടി കണ്ടെത്തിയത്.

ലക്കി-കമ്മിറ്റ് ടൂൾകിറ്റ് ഉപയോഗിച്ചാണ് തിരഞ്ഞെടുപ്പ് നടത്തിയത്: 12-അക്ഷരങ്ങളുള്ള SHA-1 പ്രിഫിക്സ് കേർണലിൽ നിലവിലുള്ള കമ്മിറ്റ് പ്രിഫിക്സുകളുമായി പൊരുത്തപ്പെടുന്നതുവരെ ടാർഗെറ്റ് പാച്ച് ടെക്സ്റ്റിലേക്ക് റാൻഡം സ്പെയ്സുകൾ ചേർത്തു. കേസിന്റെ അഭിപ്രായത്തിൽ, പ്രശ്നം റാൻഡം ഓവർലാപ്പുകളല്ല, മറിച്ച് ചില പരിശോധനകൾ മറികടക്കുന്നത് പോലുള്ള ക്ഷുദ്ര ആവശ്യങ്ങൾക്കായി ചുരുക്കിയ ഐഡന്റിഫയറുകൾ കൈകാര്യം ചെയ്യാനുള്ള സാധ്യതയാണ്.

അവലംബം: opennet.ru