À Night City, le gang des Voodoo Boys fait rage. Ce n'est pas votre affaire, mais vous ne les aimez pas.
Décidé.e à leur nuire, vous interceptez une communication de Placide circulant sur Le Net, contenant manifestement une clé de chiffrement au format PEM.
Le format PEM est une version texte, encodée en Base64, du format DER utilisé pour les certificats et les clés par exemple.
Brigitte, informe moi au plus vite des coordonnées de la prochaine livraison. Voilà
ma clé RSA publique. N'envoie que des données chiffrées.
-----BEGIN PUBLIC KEY-----
MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA1DPCBtsPvGSVkR8Wci9B
VfiiHegjTb2xedrkjb6hQn039wAjF5H4W3U0tktxXj6rchLMMHkOp3h997/tkGSi
9rhTGwey6oOIS0KBvIc1m1XrRvVFEza+kJoWHyg9tchiW/9NZQc6BPS0CXcnDyj5
kNX1o0QGacb/r2aWnDn16dewdJZtka2kU+wKSlRsFFiNreyby+PUocRLFBjVxjyY
JLZhzDEXFJR8JvYbswwA2ECG2J1tTC7iHhQS+03DCLgs/RVSneq/KP2J7RVPdn2q
RXTUutEBuydljoMPgbIyqoBf7ItVF+22URi5pbQjGdo/1GqwaO1sgUK1cwirMpus
dwIDAQAB
-----END PUBLIC KEY-----
Et un peu plus tard, vous pouvez intercepter le message de Brigitte, qui ne contient rien d'autre qu'un fichier chiffré : message_cr.bin
La tâche semble difficile. Mais vous avez entendu parler d'une faille dans
le générateur de nombres premiers utilisé par Placide.
La génération des clés RSA, commence
par le choix de deux nombre premiers p et q de grande taille.
Et vous savez que deux nombres aléatoires générés successivement par l'implant bugué
de Placide seront anormalement proches l'un de l'autre. Peut-être qu'il y a moyen
de tirer quelque chose de ceci. Vous savez en outre que par construction, les messages à
chiffrer font toujours 256 octets et qu'il n'y a pas de
padding.
Tentez de déchiffrer le message et indiquez le lieu, le jour et l'heure du rendez-vous pour valider le défi.
