Kees Cook, endine kernel.org'i peamine s\u00fcsteemiadministraator ja Ubuntu Security Team'i juht, demonstreeris v\u00f5imalust luua t\u00f6\u00f6tlus, mille l\u00fchendatud identifikaator kattub varasemalt Linuxi tuumas lisatud t\u00f6\u00f6tlusega. Eksperiment viidi l\u00e4bi t\u00f5endina 16-m\u00e4rgiste t\u00f6\u00f6tluse l\u00fchendatud identifikaatorite kasutuselev\u00f5tu m\u00f5istlikkusele Linuxi tuumas, mis oli varem arutelul tuuma arendajate postitusloendis, kuid ei olnud Linus Torvaldsi poolt heaks kiidetud. <\/p>\n
L\u00fchendatud identifikaatorid luuakse SHA-1 r\u00e4sist esimesed 12 m\u00e4rki (48 bitti 160 bitist) eemaldades. Kuna tuumas SHA-1 r\u00e4siga identifitseeritavate objektide arv on \u00fcletanud 13 miljonit, on 12-m\u00e4rgiste prefikside kasutamisel kokkulangemise t\u00f5en\u00e4osus muutunud ajak\u00fcsimuseks. N\u00e4iteks on tuumas juba lisatud objekte, mille 11-m\u00e4rgised identifikaatorid kattuvad. Samuti mainitakse, et 12-m\u00e4rgiste identifikaatorite kattumist on juba registreeritud oktoobris, kuid enne pat\u0161i saatmist tuvastas utiliit checkpatch probleemid. <\/p>\n
L\u00fchendatud identifikaatoreid kasutatakse l\u00fchikeste linkide avaldamiseks commit'idele, samuti n\u00e4idatakse neid muudatuste saatmisel 'Fixes' sildil, viidates commit'ile, mille problem on lahendatud saadetud plaastris (n\u00e4iteks 'Fixes: e21d2170f366'). Konfliktide tekkimine, kus mitu erinevat muudatust on seotud \u00fche ja sama l\u00fchendatud identifikaatoriga, v\u00f5ib p\u00f5hjustada t\u00f6\u00f6riistade talitlush\u00e4ireid, mis anal\u00fc\u00fcsivad ja kontrollivad muudatusi, arvestades 'Fixes' siltide sisu. N\u00e4iteks arvestatakse neid silte check_fixes t\u00f6\u00f6tlijas, mida kasutatakse linux-next harus, samuti haavatavuste parandamise ja plaastrite eluts\u00fckli j\u00e4lgimise skriptides. <\/p>\n
Linus Torvalds suhtus skepsisega ettepanekusse suurendada l\u00fchikeste identifikaatorite minimaalset suurust, kuna tegelikult on commit'ide arv hoidlas m\u00e4rgatavalt v\u00e4iksem kui objektide arv (umbes 1\/8). T\u00f5en\u00e4oliselt, kui juhuslikud kattumised tekivad, siis need toimuvad commit'i ja m\u00f5ne teise objekti vahel (n\u00e4iteks blob'i v\u00f5i haru vahel). Tema arvates on l\u00fchikesed identifikaatorid l\u00fchikesed just selleks, et olla arusaadavad, loetavad ja h\u00f5lpsasti tsiteeritavad, ning nende suuruse suurendamiseks pole praegu objektiivseid p\u00f5hjuseid. <\/p>\n
\u00dcks arendajatest pakkus v\u00e4lja, et saab v\u00e4hendada suurust, suurendades m\u00e4rgatavate bittide arvu, kasutades uut formaati, mis p\u00f5hineb Base36 kodeeringul (m\u00e4rgid 0-9a-z) asemele kuuekohalistele numbritele. Linuse arvates toob selline muudatus rohkem probleeme kui lahendusi. N\u00e4iteks tuleb uue formaadi toetuse lisamiseks olemasolevatesse utiliitidesse ja luua formaadi identifikaator, et eristada vana ja uut formaati. <\/p>\n
K\u00e4esoleva probleemi demonstreerimiseks, et l\u00fchikeste identifikaatorite probleem ei ole teoreetiline ja seda ei tohi edasi l\u00fckata, koostas Kees Cook muutuse tuumadokumentatsioonis, mille l\u00fchikese identifikaatori (1da177e4c3f4) kokku langes tuuma haru loomise commit'iga 2.6.12-rc2. Kattuvuse leidmiseks kulus 6 tundi arvutusk\u00e4iku NVIDIA GeForce RTX 3080 GPU s\u00fcsteemis. <\/p>\n
Sobitamine viidi l\u00e4bi lucky-commit t\u00f6\u00f6riista abil \u2014 sihtplaastri teksti lisati juhuslikke t\u00fchikuid, kuni 12-m\u00e4rgine SHA-1 eelosa kattus juba olemasolevate eelosadega kernelis. Keisi arvates ei ole probleemiks niiv\u00f5rd juhuslikud \u00fchisused, vaid v\u00f5imalus manipuleerida l\u00fchendatud identifikaatoritega pahatahtlikel eesm\u00e4rkidel, n\u00e4iteks teatud kontrollide \u00fcletamiseks. \n Allikas: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"