Suite à la première analyse menée sur les robots tueurs de Krikket (voir ici), le succès vous a valu d'être recontactés pour continuer l'expertise : les robots de Krikket sont en fait plus nombreux que prévus, et les points d'accès disponibles le sont aussi. Par ailleurs, les robots ont maintenant des appareils avec des adresses physiques tournantes :
- les adresses physiques, normalement codées sur 48 bits (ce qui donne 12 caractères en hexadécimal), peuvent varier pour un même appareil
- la variation se fait toujours sur les bits 1, 7, 14, 15, 23 et 42 qui sont en fait aléatoires (le bit 0 est le bit de poid faible).
Ainsi, l'adresse physique 13:fe:29:20:12:a5 (qui donne en binaire
00010011:11111110:00101001:00100000:00010010:10100101) peut valoir :
13:fe:29:20:12:a7:00010011:11111110:00101001:00100000:00010010:10100111(bit 1 changé)13:fe:29:20:12:25:00010011:11111110:00101001:00100000:00010010:00100101(bit 7 changé)13:fe:29:20:d2:a5:00010011:11111110:00101001:00100000:11010010:10100101(bits 14 et 15 changés)17:fe:29:20:12:25:00010111:11111110:00101001:00100000:00010010:00100101(bits 7 et 42 changés)- ...
Il y a donc 64 adresses différentes qui correspondent au même appareil.
Comme précédemment, vous recherchez un groupe de robots particulier, mais cette fois-ci, ils sont 7. Vous savez que chacun de ces 7 robots a visité la plupart des lieux (mais pas forcément tous) visités par les 6 autres. Vous recherchez donc un groupe de 7 robots qui ont un ensemble de points d'accès communs visités le plus grand possible !
Le fichier à analyser est disponible au téléchargement.
Pour valider le défi, donnez les 7 adresses physiques des robots, dans leur variante avec
tous les bits variables à 0, au format hexadécimal, séparées
par des espaces et dans l'ordre que vous voulez, comme ceci :
03:ff:23:15:15:1d 22:ff:27:12:16:58 32:15:01:13:01:14 01:fe:27:12:18:18 00:fe:23:12:15:18 43:12:a4:10:35:29 11:22:33:44:15:64
