Kees Cook, endine kernel.org'i peamine s\u00fcsteemiadministraator ja Ubuntu turvameeskonna juht, demonstreeris v\u00f5imalust luua commit, mille l\u00fchendatud identifikaator kattub varasema Linuxi kerneli commitiga. Eksperiment viidi l\u00e4bi, et t\u00f5estada 16-t\u00e4heliste l\u00fchendatud commitide identifikaatorite \u00fclemineku otstarbekuse vajadust Linuxi kerneli jaoks, millest oli arutatud kerneli arendajate meililistis, kuid mille heakskiitu ei andnud Linus Torvalds. <\/p>\n
L\u00fchendatud commitide identifikaatorid moodustatakse SHA-1 hash'i (160 bitist 48 bitti) esimest 12 s\u00fcmbolit s\u00e4ilitades. Kuna kerneli madala taseme objektide arv, mida identifitseeritakse SHA-1 hash'i kaudu, on \u00fcletanud 13 miljoni piiri, on 12-t\u00e4helise prefiksi kasutamisel kollisioonide tekkimine k\u00fcsimus ainult ajast. N\u00e4iteks on n\u00e4idatud juba kerneli lisatud objekte, kellel on \u00fchtsed 11-t\u00e4helised identifikaatorid. Samuti mainiti, et 12-t\u00e4heliste identifikaatorite \u00fchtesattumine on juba oktoobris tuvastatud, kuid enne pat\u0161i saatmist tuvastas selle utiliit checkpatch. <\/p>\n
L\u00fchendatud identifikaatoreid kasutatakse l\u00fchikeste linkide avaldamisel tehtud muudatustele, samuti m\u00e4rgistades muutusi sooritades 'Fixes', viidates commit'ile, mille probleem on lahendatud saadetud plaastris (n\u00e4iteks 'Fixes: e21d2170f366'). Kollisioonide ilmnemine, kus mitmed erinevad muudatused seondusid \u00fche ja sama l\u00fchendatud identifikaatoriga, v\u00f5ivad p\u00f5hjustada t\u00f6\u00f6riistade, mis anal\u00fc\u00fcsivad ja kontrollivad muudetud sisu, talitlush\u00e4ireid, mis arvestavad 'Fixes' silte. N\u00e4iteks arvestatakse neid silte check_fixes t\u00f6\u00f6tlejas, mida kasutatakse linux-next harus, samuti haavatavuste parandamise ja plaastrite eluts\u00fckli j\u00e4lgimise skriptides. <\/p>\n
Linus Torvalds suhtus skeptiliselt ettepanekusse suurendada l\u00fchendatud identifikaatorite minimaalset suurust, kuna tegelikult on repository's komiteede arv m\u00e4rkimisv\u00e4\u00e4rselt v\u00e4iksem kui objektide arv (umbes 1\/8). T\u00f5en\u00e4oliselt, isegi kui juhuslikud kattuvused tekivad, on need komiteede ja m\u00f5ne muu t\u00fc\u00fcpi objekti (n\u00e4iteks blob'i v\u00f5i haru) vahel. Tema arvates on l\u00fchendatud identifikaatorid m\u00f5eldud olema selged, loetavad ja lihtsalt tsiteeritavad, ning nende suuruse suurendamiseks ei ole hetkel objektiivseid eeltingimusi. <\/p>\n
\u00dcks arendajatest soovitas saavutada suuruse v\u00e4henemise, suurendades m\u00e4rkimisv\u00e4\u00e4rsete bittide arvu, kasutades uut formaati, mis p\u00f5hineb Base36 kodeeringul (znakud 0-9a-z) selle asemel, et kasutada kuhexpressioonide numbreid. Linuse arvates tekitab selline muudatus rohkem probleeme, kui lahendab. N\u00e4iteks tuleb olemasolevatesse utiliitidesse lisada uue formaadi tugi ja sisestada formaadi identifikaator, et eristada vana ja uut formaati. <\/p>\n
Probleemi t\u00f5estamiseks, et l\u00fchendatud identifikaatorid ei ole h\u00fcpoteetilised ja nende lahendamist ei ole m\u00f5tet edasi l\u00fckata, koostas Case Cook dokumendi muudatuse tuuma kohta, mille l\u00fchendatud identifikaator (1da177e4c3f4) kattus tuuma haru 2.6.12-rc2 loomise commit'i identifikaatoriga. Kokkuv\u00f5tte oleks saanud leida 6 tunni arvutustes NVIDIA GeForce RTX 3080 GPU s\u00fcsteemis. <\/p>\n
Valik tehti lucky-commit t\u00f6\u00f6riista abil \u2014 sihtm\u00e4rk plaastri tekstile lisati juhuslikke vahepealseid t\u00fchikuid, kuni 12-kohaline SHA-1 eelk\u00e4ija kattus juba olemasolevate j\u00e4rkj\u00e4rguliste komiteede eelk\u00e4ijatega. Case'i arvates on probleem mitte niiv\u00f5rd juhuslikud \u00fchted, vaid v\u00f5imalus manipuleerida l\u00fchendatud identifikaatoritega kuritegelikel eesm\u00e4rkidel, n\u00e4iteks m\u00f5nede kontrollide v\u00e4ltimiseks. \n Allikas: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"