{"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\/news\/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 di kernel.org e leader del Ubuntu Security Team, ha dimostrato la possibilit\u00e0 di creare un commit il cui identificatore abbreviato coincide con quello di un commit gi\u00e0 presente nel kernel Linux. L'esperimento \u00e8 stato condotto come conferma della necessit\u00e0 di passare agli identificatori abbreviati a 16 caratteri nel kernel Linux, precedentemente discusso nell'elenco di distribuzione degli sviluppatori del kernel, ma non approvato da Linus Torvalds. <\/p>\n
Gli identificatori abbreviati dei commit si formano lasciando i primi 12 caratteri dell'hash SHA-1 (48 bit su 160 bit). Poich\u00e9 il numero di oggetti nel kernel identificabili tramite hash SHA-1 ha superato i 13 milioni, il verificarsi di collisioni utilizzando un prefisso di 12 caratteri \u00e8 diventato solo una questione di tempo. Come esempio, sono stati mostrati oggetti gi\u00e0 aggiunti nel kernel che si sovrappongono nei loro identificatori di 11 caratteri. Inoltre, \u00e8 stato accennato che l'intersezione di identificatori di 12 caratteri \u00e8 gi\u00e0 stata registrata a ottobre, ma prima dell'invio della patch \u00e8 stata identificata dall'utility checkpatch. <\/p>\n
Gli identificatori abbreviati vengono utilizzati per pubblicare collegamenti brevi ai commit e vengono indicati quando si inviano modifiche nel tag \u00abFixes\u00bb, come collegamento al commit in cui \u00e8 stato risolto il problema nel patch inviato (ad esempio, \u00abFixes: e21d2170f366\u00bb). Si possono verificare conflitti in cui diverse modifiche risultano associate a un unico identificatore abbreviato, il che pu\u00f2 portare a malfunzionamenti degli strumenti per l'analisi e la verifica delle modifiche che considerano il contenuto dei tag \u00abFixes\u00bb. Ad esempio, questi tag vengono presi in considerazione dal gestore check_fixes, utilizzato nel ramo linux-next, nonch\u00e9 negli script di analisi delle correzioni 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 effettivo di commit nel repository \u00e8 notevolmente inferiore al numero di oggetti (circa 1\/8). \u00c8 probabile che, se si verificheranno intersezioni casuali, esse saranno tra un commit e un oggetto di un altro tipo (ad esempio, un blob o un ramo). A suo avviso, gli identificatori abbreviati sono tali per essere visibili, leggibili e facilmente citabili, e al momento non ci sono presupposti oggettivi per aumentarne le dimensioni. <\/p>\n
Uno degli sviluppatori ha proposto di ridurre le dimensioni aumentando il numero di bit significativi, utilizzando un nuovo formato basato sulla codifica Base36 (simboli 0-9a-z) invece delle cifre esadecimali. Secondo Linus, una simile modifica creerebbe pi\u00f9 problemi di quanti ne risolverebbe. Ad esempio, sarebbe necessario aggiungere supporto per il nuovo formato negli strumenti esistenti e introdurre un identificatore di formato per distinguere il vecchio dal nuovo formato. <\/p>\n
Per dimostrare che il problema con gli identificatori abbreviati non \u00e8 meramente teorico e che la sua soluzione non pu\u00f2 essere rinviata, Kees Cook ha redatto una modifica alla documentazione del kernel, il cui identificatore abbreviato (1da177e4c3f4) coincideva con l'identificatore del commit relativo alla creazione del ramo del kernel 2.6.12-rc2. La collisione \u00e8 stata trovata in 6 ore di calcoli su un sistema con GPU NVIDIA GeForce RTX 3080. <\/p>\n
La selezione \u00e8 stata eseguita utilizzando lo strumento lucky-commit \u2014 nel testo del patch target 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 \u00e8 tanto il rischio di incroci casuali, quanto la possibilit\u00e0 di manipolare gli identificatori abbreviati per scopi dannosi, ad esempio, per eludere determinate verifiche. \n Fonte: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"