{"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\/fr\/blog\/news\/kollizii-v-sokrashhyonnyh-identifikatorah-kommitov-v-yadre-linux","title":{"rendered":"Conflits dans les identifiants abr\u00e9g\u00e9s des commits du noyau Linux","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Kees Cook, ancien administrateur syst\u00e8me en chef de kernel.org et leader de l'\u00e9quipe de s\u00e9curit\u00e9 d'Ubuntu, a d\u00e9montr\u00e9 la possibilit\u00e9 de cr\u00e9er un commit dont l'identifiant raccourci correspond \u00e0 un commit d\u00e9j\u00e0 ajout\u00e9 dans le noyau Linux. L'exp\u00e9rience a \u00e9t\u00e9 r\u00e9alis\u00e9e pour confirmer la pertinence de la transition vers des identifiants de commit raccourcis de 16 caract\u00e8res dans le noyau Linux, discut\u00e9e pr\u00e9c\u00e9demment dans la liste de diffusion des d\u00e9veloppeurs du noyau, mais non approuv\u00e9e par Linus Torvalds. <\/p>\n
Les identifiants raccourcis des commits sont g\u00e9n\u00e9r\u00e9s en laissant les 12 premiers caract\u00e8res du hachage SHA-1 (48 bits sur 160 bits). \u00c9tant donn\u00e9 que le nombre d'objets dans le noyau identifi\u00e9s par le hachage SHA-1 a d\u00e9pass\u00e9 13 millions, l'apparition de collisions lors de l'utilisation du pr\u00e9fixe de 12 caract\u00e8res n'est qu'une question de temps. Des exemples d'objets d\u00e9j\u00e0 ajout\u00e9s au noyau, qui se chevauchent par leurs identifiants de 11 caract\u00e8res, sont pr\u00e9sent\u00e9s. De plus, il est mentionn\u00e9 que des chevauchements d'identifiants de 12 caract\u00e8res avaient d\u00e9j\u00e0 \u00e9t\u00e9 constat\u00e9s en octobre, mais qu'une utilitaire checkpatch a r\u00e9v\u00e9l\u00e9 des probl\u00e8mes avant l'envoi du patch. <\/p>\n
Les identifiants abr\u00e9g\u00e9s sont utilis\u00e9s lors de la publication de liens courts vers des commits, et sont \u00e9galement indiqu\u00e9s lors de l'envoi de modifications dans le tag \u00ab Fixes \u00bb, en tant que lien vers le commit dont le probl\u00e8me a \u00e9t\u00e9 corrig\u00e9 dans le patch soumis (par exemple, \u00ab Fixes: e21d2170f366 \u00bb). L'apparition de collisions, o\u00f9 plusieurs modifications diff\u00e9rentes sont li\u00e9es \u00e0 un seul identifiant abr\u00e9g\u00e9, peut entra\u00eener des dysfonctionnements des outils d'analyse et de v\u00e9rification des changements qui prennent en compte le contenu des tags \u00ab Fixes \u00bb. Par exemple, ces tags sont pris en compte par le gestionnaire check_fixes utilis\u00e9 dans la branche linux-next, ainsi que dans les scripts d'analyse des corrections de vuln\u00e9rabilit\u00e9s et de suivi du cycle de vie des patches. <\/p>\n
Linus Torvalds a exprim\u00e9 des doutes face \u00e0 la proposition d'augmenter la taille minimale des identifiants raccourcis, car en r\u00e9alit\u00e9, le nombre de commits dans le r\u00e9f\u00e9rentiel est bien inf\u00e9rieur au nombre d'objets (environ 1\/8). Il est peu probable que, si des collisions al\u00e9atoires se produisent, elles aient lieu entre un commit et un objet d'un autre type (comme un blob ou une branche). Selon lui, les identifiants raccourcis sont con\u00e7us pour \u00eatre visibles, lisibles et faciles \u00e0 citer, et il n'y a pour l'instant aucune raison objective d'en augmenter la taille. <\/p>\n
Un des d\u00e9veloppeurs a propos\u00e9 de r\u00e9duire la taille tout en augmentant le nombre de bits significatifs, en utilisant un nouveau format bas\u00e9 sur le codage Base36 (caract\u00e8res 0-9a-z) au lieu des chiffres hexad\u00e9cimaux. Selon Linus, un tel changement causerait plus de probl\u00e8mes que cela n'en r\u00e9soudrait. Par exemple, il faudrait ajouter la prise en charge du nouveau format dans les utilitaires existants et introduire un identifiant de format pour faire la distinction entre l'ancien et le nouveau format. <\/p>\n
Pour d\u00e9montrer que le probl\u00e8me des identifiants raccourcis n'est pas th\u00e9orique et qu'il ne vaut pas la peine d'attendre pour le r\u00e9soudre, Kees Cook a \u00e9labor\u00e9 une modification de la documentation du noyau, dont l'identifiant raccourci (1da177e4c3f4) correspond \u00e0 l'identifiant du commit ayant cr\u00e9\u00e9 la branche du noyau 2.6.12-rc2. Une collision a pu \u00eatre obtenue apr\u00e8s 6 heures de calcul sur un syst\u00e8me \u00e9quip\u00e9 d'un GPU NVIDIA GeForce RTX 3080. <\/p>\n
La correspondance a \u00e9t\u00e9 effectu\u00e9e \u00e0 l'aide de l'outil lucky-commit \u2014 des espaces al\u00e9atoires ont \u00e9t\u00e9 ajout\u00e9s au texte du patch cible jusqu'\u00e0 ce que le pr\u00e9fixe SHA-1 de 12 caract\u00e8res corresponde aux pr\u00e9fixes de commits d\u00e9j\u00e0 pr\u00e9sents dans le noyau. Selon Kase, le probl\u00e8me ne r\u00e9side pas tant dans les intersections al\u00e9atoires, mais dans la possibilit\u00e9 de manipuler les identifiants abr\u00e9g\u00e9s \u00e0 des fins malveillantes, par exemple pour contourner certaines v\u00e9rifications. \n Source : opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"