Tentons notre chance (sous réserve que je ne me gourre pas dans la lecture du perl):
948 électeurs en 2012 dont on a les noms, Debian UID et empreinte GPG. Mais on peut réduire à 403 votants pour lesquels on a les mêmes infos.
$alias=''.(time%(24*21*60*60));
le nombre de secondes depuis Epoch modulo 21 jours en secondes (?) soit 1814400. On va considérer que c'est suffisamment aléatoire/non prédictible et que donc on gagne un facteur 1814400.
on rajoute 8 caractères choisis par 10+26+26=62 possibilités soit 62^8 combinaisons.
$body.=" % echo \"$uid $alias\" | md5sum\n";
Connaissant un des hachages MD5 de https://www.debian.org/vote/2012/vote_001_tally.txt et en procédant comme un bourrin, il faut trouver la solution parmi nb_uid x nb_alias, soit 403 x 1814400 x 628 combinaisons (soit 159650983892013826867200 soit ~ 2^77). Ça va être long comme un bourrin quand même... (bonus : en avoir un c'est avoir les 402 autres a priori).
L'attaque en brute force ou une approche plus subtile sont laissées en exercice pour un lectorat très motivé.
[^] # Re: Debian, est-ce un exemple d'une démocratie qui fonctionne bien ?
Posté par Benoît Sibaud (site web personnel) . En réponse à la dépêche Élection du #Debian Project Leader 2020 #DPL Jonathan Carter. Évalué à 5.
Tentons notre chance (sous réserve que je ne me gourre pas dans la lecture du perl):
948 électeurs en 2012 dont on a les noms, Debian UID et empreinte GPG. Mais on peut réduire à 403 votants pour lesquels on a les mêmes infos.
le nombre de secondes depuis Epoch modulo 21 jours en secondes (?) soit 1814400. On va considérer que c'est suffisamment aléatoire/non prédictible et que donc on gagne un facteur 1814400.
on rajoute 8 caractères choisis par 10+26+26=62 possibilités soit
62^8combinaisons.Connaissant un des hachages MD5 de https://www.debian.org/vote/2012/vote_001_tally.txt et en procédant comme un bourrin, il faut trouver la solution parmi nb_uid x nb_alias, soit 403 x 1814400 x 628 combinaisons (soit 159650983892013826867200 soit
~ 2^77). Ça va être long comme un bourrin quand même... (bonus : en avoir un c'est avoir les 402 autres a priori).L'attaque en brute force ou une approche plus subtile sont laissées en exercice pour un lectorat très motivé.