{"id":121189,"date":"2024-12-31T15:46:00","date_gmt":"2024-12-31T13:46:00","guid":{"rendered":"https:\/\/prohoster.info\/blog\/novosti-interneta\/kollizii-v-sokrashhyonnyh-identifikatorah-kommitov-v-yadre-linux"},"modified":"2024-12-31T15:46:00","modified_gmt":"2024-12-31T13:46:00","slug":"kollizii-v-sokrashhyonnyh-identifikatorah-kommitov-v-yadre-linux","status":"publish","type":"post","link":"https:\/\/prohoster.info\/it\/blog\/novosti-interneta\/kollizii-v-sokrashhyonnyh-identifikatorah-kommitov-v-yadre-linux","title":{"rendered":"Collisioni negli identificatori abbreviati dei commit nel kernel Linux.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Kees Cook, ex amministratore di sistema chief di kernel.org e leader del team di sicurezza di Ubuntu, ha mostrato la possibilit\u00e0 di creare un commit il cui identificatore abbreviato corrisponde a un commit gi\u00e0 aggiunto al kernel Linux. L'esperimento \u00e8 stato condotto come conferma della fattibilit\u00e0 del passaggio a identificatori abbreviati per i commit di 16 caratteri nel kernel Linux, precedentemente discusso nella mailing list degli sviluppatori del kernel, ma non approvato da Linus Torvalds. <\/p>\n
Gli identificatori abbreviati dei commit sono generati mantenendo i primi 12 caratteri dell'hash SHA-1 (48 bit su 160 bit). Poich\u00e9 il numero di oggetti nel kernel identificati tramite hash SHA-1 ha superato i 13 milioni, l'emergere di collisioni utilizzando prefissi di 12 caratteri \u00e8 diventato un problema di tempo. Vengono mostrati oggetti gi\u00e0 aggiunti al kernel che si sovrappongono nei loro identificatori di 11 caratteri. Inoltre, viene menzionato che l'intersezione di identificatori di 12 caratteri era gi\u00e0 stata registrata a ottobre, ma \u00e8 stata rilevata dallo strumento checkpatch prima dell'invio della patch. <\/p>\n
Gli identificatori abbreviati vengono utilizzati quando si pubblicano link brevi ai commit e sono anche indicati quando si inviano modifiche nel tag \u00abFixes\u00bb come riferimento al commit che ha risolto il problema nel patch inviato (ad esempio, \u00abFixes: e21d2170f366\u00bb). Il verificarsi di collisioni, in cui diverse modifiche si collegano a un unico identificatore abbreviato, pu\u00f2 portare a malfunzionamenti degli strumenti di analisi e verifica delle modifiche che considerano i contenuti dei tag \u00abFixes\u00bb. Ad esempio, questi tag sono considerati nel gestore check_fixes, utilizzato nel ramo linux-next, cos\u00ec come negli script di analisi delle vulnerabilit\u00e0 e nel monitoraggio del ciclo di vita delle patch. <\/p>\n
Linus Torvalds ha accolto con scetticismo la proposta di aumentare la dimensione minima degli identificatori abbreviati, poich\u00e9 il numero di commit nel repository \u00e8 notevolmente inferiore a quello degli oggetti (circa 1\/8). \u00c8 probabile che, se si verificheranno intersezioni casuali, queste saranno tra un commit e un oggetto di un altro tipo (ad esempio, un blob o un ramo). Secondo lui, gli identificatori abbreviati sono progettati per essere evidenti, leggibili e facilmente citabili, e al momento non ci sono presupposti oggettivi per aumentarne la dimensione. <\/p>\n
Uno degli sviluppatori ha proposto di ridurre la dimensione aumentando il numero di bit significativi, utilizzando un nuovo formato basato sulla codifica Base36 (caratteri 0-9a-z) invece di cifre esadecimali. Secondo Linus, una modifica del genere creer\u00e0 pi\u00f9 problemi di quanti ne risolva. Ad esempio, sar\u00e0 necessario aggiungere il supporto per il nuovo formato negli strumenti esistenti e introdurre un identificatore di formato per distinguere tra il vecchio e il nuovo formato. <\/p>\n
Per dimostrare che il problema con gli identificatori abbreviati non \u00e8 puramente teorico e la sua soluzione non pu\u00f2 essere rimandata, Case Cook ha formato una modifica alla documentazione del kernel, il cui identificatore abbreviato (1da177e4c3f4) coincide con l'identificatore del commit per la creazione del ramo kernel 2.6.12-rc2. La collisione \u00e8 stata trovata dopo 6 ore di calcoli su un sistema con GPU NVIDIA GeForce RTX 3080. <\/p>\n
La selezione \u00e8 stata effettuata utilizzando lo strumento lucky-commit \u2014 nel testo del patch di destinazione sono stati aggiunti spazi casuali fino a quando il prefisso SHA-1 di 12 caratteri non \u00e8 coinciso con i prefissi dei commit gi\u00e0 presenti nel kernel. Secondo Case, il problema non risiede tanto nelle coincidenze casuali quanto nella possibilit\u00e0 di manipolare gli identificatori abbreviati per scopi dannosi, ad esempio per eludere alcune verifiche. \n Fonte: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"