{"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\/nl\/blog\/news\/kollizii-v-sokrashhyonnyh-identifikatorah-kommitov-v-yadre-linux","title":{"rendered":"Botsingen in de verkorte identificaties van commits in de Linux-kernel","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Kees Cook, voormalig hoofd systeembeheerder van kernel.org en leider van het Ubuntu Security Team, demonstreerde de mogelijkheid om een commit te cre\u00ebren waarvan de verkorte identifier overeenkomt met een eerder aan de Linux-kernel toegevoegde commit. Dit experiment werd uitgevoerd als bewijs voor de haalbaarheid van de overstap naar 16-tekens lange verkorte commit-identifiers in de Linux-kernel, waar eerder over gediscussieerd was op de mailinglijst van kernontwikkelaars, maar wat niet werd goedgekeurd door Linus Torvalds. <\/p>\n
Verkorte commit-identifiers worden gevormd door de eerste 12 tekens van de SHA-1 hash (48 bits van de 160 bits) te behouden. Aangezien het aantal objecten binnen de kernel dat via de SHA-1 hash wordt ge\u00efdentificeerd meer dan 13 miljoen heeft overschreden, was het een kwestie van tijd voordat er conflicten zouden optreden bij het gebruik van een prefix van 12 tekens. Als voorbeeld zijn al in de kernel toegevoegde objecten getoond die overlappen in hun 11-teken identifiers. Bovendien werd vermeld dat er al in oktober 12-teken overlappen waren waargenomen, maar tot het indienen van de patch werd een probleem ontdekt met de checkpatch-tool. <\/p>\n
Afgekorte identificaties worden gebruikt bij het publiceren van korte linken naar commits en worden ook vermeld bij het indienen van wijzigingen in de tag «Fixes», als een verwijzing naar de commit waarin het probleem is opgelost in de ingediende patch (bijvoorbeeld «Fixes: e21d2170f366»). Het ontstaan van conflicten, waarbij verschillende wijzigingen aan een enkele afgekorte identificatie zijn gekoppeld, kan leiden tot een verstoring van de werking van tools voor het analyseren en controleren van wijzigingen, die rekening houden met de inhoud van de «Fixes» tags. Deze tags worden bijvoorbeeld meegenomen in de check_fixes handler, toegepast in de linux-next tak, en in scripts voor het analyseren van kwetsbaarheden en het volgen van de levenscyclus van patches. <\/p>\n
Linus Torvalds heeft sceptisch gereageerd op het voorstel om de minimale grootte van verkorte identificatoren te vergroten, omdat het aantal commits in de repository feitelijk aanzienlijk lager is dan het aantal objecten (ongeveer 1\/8). Waarschijnlijk zullen als er toevallige overlappen ontstaan, deze zijn tussen een commit en een object van een ander type (bijvoorbeeld een blob of een tak). Volgens hem zijn verkorte identificatoren bedoeld om overzichtelijk, leesbaar en gemakkelijk te citeren te zijn, en er zijn op dit moment geen objectieve redenen om hun grootte te vergroten. <\/p>\n
Een van de ontwikkelaars stelde voor om de grootte te verkleinen door het aantal significante bits te vergroten, met behulp van een nieuw formaat gebaseerd op Base36-codering (symbolen 0-9a-z) in plaats van hexadecimale cijfers. Volgens Linus zal dergelijke wijziging meer problemen oproepen dan oplossen. Bijvoorbeeld, het zal nodig zijn om ondersteuning voor het nieuwe formaat toe te voegen in bestaande hulpmiddelen en om een format-ID in te voeren om het oude en nieuwe formaat te onderscheiden. <\/p>\n
Om te demonstreren dat het probleem met verkorte identificatoren niet hypothetisch is en dat de oplossing ervan niet kan worden uitgesteld, heeft Kees Cook een wijziging in de documentatie van de kernel opgesteld, wiens verkorte identificator (1da177e4c3f4) overeenkwam met de identificator van de commit die de kernel 2.6.12-rc2-tak cre\u00eberde. De botsing kon binnen 6 uur rekenwerk op een systeem met een NVIDIA GeForce RTX 3080 worden opgezocht. <\/p>\n
De selectie werd uitgevoerd met behulp van de lucky-commit toolkit — er werden willekeurige spaties aan de tekst van de doelpatch toegevoegd totdat de 12-cijferige SHA-1 prefix overeenkwam met de reeds aanwezige prefixen van commits in de kernel. Volgens Case vormen niet zozeer de willekeurige overlappingen een probleem, maar eerder de mogelijkheid om afgekorte identificaties te manipuleren voor kwaadwillige doeleinden, bijvoorbeeld om bepaalde controles te omzeilen. \n Bron: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"