12 znaková kolize s počátečním commitem Linuxu

Pro adresaci konkrétního git commitu se často používá zkrácená verze SHA-1 otisku. Vývojáři Linuxu při odkazování na opravovaný commit (Fixes:) používají prvních 12 znaků. Ukazuje se, že už to nemusí stačit. Kees Cook demonstrativně vytvořil 12 znakovou kolizi s počátečním commitem Linuxu (1da177e4c3f4 vs. 1da177e4c3f4). Trvalo mu to 6 hodin na GPU RTX 3080.

31.12.2024 14:22 | Ladislav Hagara | Komunita

Komentáře

[Jendа]

Pro zajímavost to je (2**48)/(6*3600)/2 = 6.5 GH/s (očekávaná hodnota; velmi záleží na štěstí jak rychle dané náhodné číslo najdete).

[luky]

Dobre je take pripomenout, ze za Fixes: HASH nasleduje jeste subject puvodniho patche, takze nahodna zamena je vpodstate nemozna. Navic kdyz nekdo submitne patch, tak pri merge se jeho hash zmeni, protoze se zmeni parent a prida se commiter a cas, coz vpodstate umozni vlozit umyslnou kolizi jen par lidem od kterych Linus bere merge.