Comments on Je vais passer à la télé

@charlene: Pas à ma connaissance. Je ne sais pas s'ils ont abandonné le sujet en cours de réalisation ou si c'est remis à plus tard.

@HélèneM: Il faut bien distinguer plusieurs types d'attaque une une fonction de hachage. Dans l'attaque en préimage, on donne à l'attaquant un haché potentiel, et il doit trouver un message qui réalise ce haché. Dans l'attaque en seconde préimage, l'attaquant reçoit un message, et il doit trouver un second message réalisant le même haché que le premier. Dans l'attaque en collision, l'attaquant doit donner deux messages ayant le même haché (contrairement à l'attaque en seconde préimage, il choisit les deux messages comme il veut ; ça rend l'attaque par force brute beaucoup plus facile, grâce au paradoxe des anniversaires : seulement 2↑64 contre un haché de 128 bits, c'est à la limite du faisable en pratique). L'attaque en collision est la plus facile pour l'attaquant (donc, a contrario, la résistance la plus forte demandée de la fonction de hachage) : grosso modo, la difficulté pour l'attaquant est collision < seconde préimage <~ préimage (et on pourrait même imaginer de mettre « inversion » au bout, l'idée étant que là l'attaquant doit carrément retrouver le message d'origine quand on lui en donne le haché, ce qui est a priori impossible même avec des moyens de calcul infinis). MD5 est complètement cassé pour les attaques en collision, et seulement un peu cassé pour les attaques en préimage ou seconde préimage (et pas du tout cassé pour les attaques en « inversion »). Est-ce plus clair comme ça ?

@Hélène: Eh bien justement, on ne fait pas. Soit on en connaît une a priori (parce qu'on a obtenu les 128 bits par un calcul de MD5), soit on doit essayer plein de chaînes jusqu'à tomber sur le MD5 recherché (ce qui prend dans les 2↑127 opérations). Du moins, ça c'est quand la fonction de hachage est cryptographiquement sûre : dans le cas de MD5, comme Ni le signale dans son commentaire, il y a des attaques connues un peu plus rapides que la recherche exhaustive, mais ça reste inapplicable en pratique. Donc pour l'immense majorité des 2↑128 hachés potentiels, on ne connaît pas de chaîne qui donne cette valeur (et on ne sait même pas prouver qu'il y en a, même si on le conjecture très fort).

@Vicnent: On verra, mais si on prend la peine de déplacer une équipe de quatre personnes pour deux heures de tournage, je ne pense pas que ce soit pour ne rien en garder. (Surtout que ce n'est pas comme si j'avais fait des choses pour leur déplaire : c'est eux qui m'ont demandé une explication technique, c'est aussi eux qui m'ont dit que le coup de la carte bleue était une très bonne idée, etc. Et ils savaient bien qu'ils interviewaient un matheux, ils ne l'ont pas découvert à moitié, ils sont venus pour ça.)

@Ni: J'ai préféré ne même pas évoquer les attaques en préimage pour ne pas risquer la confusion (attaquer en préimage c'est chercher à inverser à droite la fonction de hachage, mais ce qui intéressait ces journalistes c'était si elle risquait de pouvoir s'inverser à gauche). Sinon, j'ai essayé de faire passer une image de ta thèse à l'antenne, on verra si elle restera après montage. :-)

@Pierre: Je souligne que ce sont bien eux qui ont insisté pour que je fournisse des explications techniques. Je ne pense pas qu'ils s'amusent à tourner des images dans le but de les effacer après, tout de même !