कर्नेलमध्ये संक्षिप्त कमिट आयडीमधील टक्कर Linux

कीस कुक, kernel.org चे माजी मुख्य सिस्टम प्रशासक आणि नेते Ubuntu सुरक्षा टीमने असा कमिट तयार करण्याची क्षमता दाखवून दिली, ज्याचा संक्षिप्त आयडी कर्नलमध्ये पूर्वी जोडलेल्या कमिटशी जुळतो. Linuxकर्नेलमध्ये १६-अक्षरी संक्षिप्त कमिट आयडेंटिफायर वापरण्याची व्यवहार्यता तपासण्यासाठी हा प्रयोग करण्यात आला. Linuxज्यावर पूर्वी कर्नल डेव्हलपमेंट मेलिंग लिस्टवर चर्चा झाली होती, परंतु लिनस टॉरवॉल्ड्स यांनी त्याला मान्यता दिली नव्हती.

SHA-1 हॅशचे पहिले १२ वर्ण (१६० बिट्सपैकी ४८ बिट्स) टिकवून ठेवून लहान केलेले कमिट आयडेंटिफायर तयार केले जातात. SHA-1 हॅशने ओळखलेल्या कर्नल ऑब्जेक्ट्सची संख्या १३ दशलक्षांपेक्षा जास्त असल्याने, १२-वर्ण उपसर्ग वापरून टक्कर होणे ही केवळ काळाची बाब होती. उदाहरणार्थ, कर्नलमध्ये आधीच जोडलेले ऑब्जेक्ट्स दाखवले आहेत, जे त्यांच्या ११-वर्ण आयडेंटिफायर्समध्ये ओव्हरलॅप होतात. हे देखील लक्षात घेतले जाते की ऑक्टोबरमध्ये १२-वर्ण आयडेंटिफायर टक्कर आधीच आढळली होती, परंतु पॅच सबमिट करण्यापूर्वी चेकपॅच युटिलिटीने ती शोधली होती.

शॉर्टन केलेले आयडेंटिफायर शॉर्ट कमिट लिंक्स प्रकाशित करताना वापरले जातात आणि "फिक्सेस" टॅगमध्ये बदल सबमिट करताना देखील निर्दिष्ट केले जातात, सबमिट केलेल्या पॅचद्वारे ज्या कमिटची समस्या निश्चित केली जाते त्याचा संदर्भ म्हणून (उदा., "फिक्सेस: e21d2170f366"). टक्कर, जिथे अनेक वेगवेगळे बदल एकाच शॉर्टन केलेल्या आयडेंटिफायरशी संबंधित असतात, ते बदल विश्लेषण आणि प्रमाणीकरण साधनांमध्ये व्यत्यय आणू शकतात जे "फिक्सेस" टॅगची सामग्री विचारात घेतात. उदाहरणार्थ, हे टॅग लिनक्स-नेक्स्ट शाखेत वापरल्या जाणाऱ्या चेक_फिक्सेस हँडलरमध्ये तसेच भेद्यता पॅच विश्लेषण आणि पॅच लाइफसायकल ट्रॅकिंग स्क्रिप्टमध्ये वापरले जातात.

लिनस टोरवाल्ड्स यांनी लघुलेखन अभिज्ञापकांचा किमान आकार वाढवण्याच्या प्रस्तावाबद्दल शंका व्यक्त केली, कारण रिपॉझिटरीमध्ये कमिटची प्रत्यक्ष संख्या ऑब्जेक्टच्या संख्येपेक्षा (अंदाजे १/८) लक्षणीयरीत्या कमी असते. बहुधा, जर काही अपघाती ओव्हरलॅप झाले तर ते कमिट आणि इतर प्रकारच्या ऑब्जेक्टमध्ये असतील (उदाहरणार्थ, ब्लॉब किंवा शाखा). त्यांच्या मते, लघुलेखन अभिज्ञापक स्पष्ट, वाचनीय आणि सहज उद्धृत करता येतील यासाठी लहान केले जातात आणि सध्या त्यांचा आकार वाढवण्यासाठी कोणतेही वस्तुनिष्ठ आधार नाहीत.

एका डेव्हलपरने हेक्साडेसिमल अंकांऐवजी बेस३६ एन्कोडिंग (अक्षरे ०-९a-z) वर आधारित नवीन फॉरमॅट वापरून आकार कमी करण्याचा आणि महत्त्वपूर्ण बिट्सची संख्या वाढवण्याचा प्रस्ताव दिला. लिनसचा असा विश्वास आहे की अशा बदलामुळे सोडवण्यापेक्षा जास्त समस्या निर्माण होतील. उदाहरणार्थ, विद्यमान युटिलिटीजमध्ये नवीन फॉरमॅटसाठी समर्थन जोडणे आणि जुन्या आणि नवीन फॉरमॅटमध्ये फरक करण्यासाठी फॉरमॅट आयडेंटिफायर सादर करणे आवश्यक असेल.

लहान केलेल्या आयडेंटिफायर्सची समस्या काल्पनिक नाही आणि ती पुढे ढकलली जाऊ नये हे दाखवण्यासाठी, केस कुकने कर्नल डॉक्युमेंटेशन बदल तयार केला ज्याचा लहान केलेला आयडेंटिफायर (1da177e4c3f4) 2.6.12-rc2 कर्नल शाखेसाठी कमिट आयडेंटिफायरशी जुळला. NVIDIA GeForce RTX 3080 GPU असलेल्या सिस्टमवर सहा तासांच्या गणनेत टक्कर आढळली.

निवड लकी-कमिट टूलकिट वापरून करण्यात आली: १२-वर्णांचा SHA-1 उपसर्ग कर्नलमध्ये आधीच असलेल्या कमिट उपसर्गांशी जुळत नाही तोपर्यंत लक्ष्य पॅच मजकूरात यादृच्छिक जागा जोडल्या गेल्या. केसच्या मते, समस्या रँडम ओव्हरलॅप्सची नाही तर दुर्भावनापूर्ण हेतूंसाठी लहान ओळखकर्त्यांना हाताळण्याची शक्यता आहे, जसे की काही तपासण्या बायपास करणे.

स्त्रोत: opennet.ru