Category : intro Points : 20
La société MegaSecure vient d'éditer une mise à jour de sécurité pour leurs serveurs. Après analyse de la mise à jour, vous vous apercevez que l'éditeur utilise maintenant ce code pour l'exponentiation :
unsigned long exp_by_squaring(unsigned long x, unsigned long n) {
// n est l'exposant secret
if (n == 0) {
return 1;
} else if (n % 2 == 0) {
return exp_by_squaring(x * x, n / 2);
} else {
return x * exp_by_squaring(x * x, (n - 1) / 2);
}
}Vous avez accès à un serveur où vous avez pu lancer en tant qu'utilisateur
exp_by_squaring(2, 2727955623) tout en mesurant sa consommation d'énergie.
L'exposant ici est donc n = 2727955623, soit 10100010100110010100110010100111
en binaire.
Cette trace de consommation est sauvegardée dans trace_utilisateur.csv.
Vous avez également réussi à mesurer la consommation d'énergie pendant
l'exponentiation d'une donnée de l'administrateur.
Cette trace de consommation est sauvegardée dans trace_admin.csv.
Saurez-vous retrouver son exposant secret n ?
Le flag est au format FCSC{1234567890} avec 1234567890 à remplacer par
l'exposant secret de l'administrateur écrit en décimal.
