{"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\/da\/blog\/news\/kollizii-v-sokrashhyonnyh-identifikatorah-kommitov-v-yadre-linux","title":{"rendered":"Kollidender i forkortede identifikatorer af commits i Linux-kernen","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Kees Cook, tidligere hovedsystemadministrator for kernel.org og leder af Ubuntu Security Team, demonstrerede muligheden for at skabe et commit, hvis forkortede identificer svarer til et commit, der tidligere er tilf\u00f8jet til Linux-kernen. Eksperimentet blev udf\u00f8rt som en bekr\u00e6ftelse p\u00e5 rimeligheden af overgangen til 16-tegns forkortede commit-ID'er i Linux-kernen, som tidligere er blevet diskuteret p\u00e5 mailinglisten for kerneludviklere, men ikke godkendt af Linus Torvalds. <\/p>\n
Forkortede commit-ID'er dannes ved at tage de f\u00f8rste 12 tegn af SHA-1 hash (48 bit ud af 160 bit). Da antallet af objekter i kernen, der identificeres via SHA-1 hash, har oversteget 13 millioner, er det kun et sp\u00f8rgsm\u00e5l om tid, f\u00f8r der opst\u00e5r kollisioner ved brug af den 12-tegns pr\u00e6fiks. Som eksempel vises allerede tilf\u00f8jede objekter i kernen, der krydser hinanden i deres 11-tegns identificeringer. Desuden n\u00e6vnes det, at krydsninger af 12-tegns identificeringer allerede blev registreret i oktober, men at der blev opdaget problemer med checkpatch-v\u00e6rkt\u00f8jet, inden patchen blev sendt. <\/p>\n
Forkortede identifikatorer anvendes til at offentligg\u00f8re korte links til commits, og de angives ogs\u00e5, n\u00e5r der sendes \u00e6ndringer i tagget «Fixes» som et link til committen, hvor problemet er l\u00f8st i den sendte patch (for eksempel «Fixes: e21d2170f366»). Opst\u00e5en af kollisioner, hvor flere forskellige \u00e6ndringer er knyttet til \u00e9n forkortet identifikator, kan f\u00f8re til forstyrrelser i v\u00e6rkt\u00f8jer til analyse og verifikation af \u00e6ndringer, som tager h\u00f8jde for indholdet af tags «Fixes». For eksempel tages disse tags i betragtning i handleren check_fixes, der anvendes i linux-next-grenen, samt i scripts til analyse af s\u00e5rbarhedsrettelser og overv\u00e5gning af patch-livscyklussen. <\/p>\n
Linus Torvalds var skeptisk over for forslaget om at \u00f8ge den minimale st\u00f8rrelse af de forkortede identifikatorer, da antallet af commits i repositoryet faktisk er betydeligt mindre end antallet af objekter (omtrent 1\/8). Sandsynligvis, hvis tilf\u00e6ldige overlappinger opst\u00e5r, vil de v\u00e6re mellem et commit og et objekt af en anden type (for eksempel en blob eller en gren). If\u00f8lge ham er forkortede identifikatorer netop forkortede for at v\u00e6re visuelt tiltalende, l\u00e6sbare og let citerbare, og der er endnu ikke objektive foruds\u00e6tninger for at \u00f8ge deres st\u00f8rrelse. <\/p>\n
En af udviklerne foreslog at opn\u00e5 en reduktion af st\u00f8rrelsen ved at \u00f8ge antallet af signifikante bits ved at bruge et nyt format baseret p\u00e5 Base36-kodning (tegnene 0-9a-z) i stedet for hexadecimale cifre. If\u00f8lge Linus vil en s\u00e5dan \u00e6ndring skabe flere problemer, end den l\u00f8ser. For eksempel vil det kr\u00e6ve at tilf\u00f8je underst\u00f8ttelse af det nye format i eksisterende v\u00e6rkt\u00f8jer og introducere et format-id for at skelne mellem det gamle og det nye format. <\/p>\n
For at demonstrere, at problemet med forkortede identifikatorer ikke er hypotetisk, og at l\u00f8sningen ikke b\u00f8r uds\u00e6ttes, dannede Kees Cook et \u00e6ndringsforslag til kernen dokumentationen, hvis forkortede identifikator (1da177e4c3f4) stemte overens med identifikatoren for commit, der skabte kernen 2.6.12-rc2. Kollisionen blev fundet efter 6 timers beregning p\u00e5 et system med GPU NVIDIA GeForce RTX 3080. <\/p>\n
Udv\u00e6lgelsen blev udf\u00f8rt ved hj\u00e6lp af v\u00e6rkt\u00f8jet lucky-commit \u2014 i teksten i den m\u00e5lrettede patch blev der tilf\u00f8jet tilf\u00e6ldige mellemrum, indtil den 12-tegnede SHA-1-pr\u00e6fiks stemte overens med de allerede eksisterende pr\u00e6fikser af commits i kernen. If\u00f8lge Case er problemet ikke s\u00e5 meget de tilf\u00e6ldige overlap, men muligheden for manipulation af forkortede identifikatorer til ondsindede form\u00e5l, for eksempel for at omg\u00e5 visse kontroller. \n Kilde: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"