Cracking

Je pense avoir l’algorithme de vérification de clés en entier seulement voilà, j’ai des "opérations" irréversibles dedans. Je ne vois pas comment coder un générateur de clés avec un temps acceptable (i-e sans bruteforcer toutes les valeurs possibles). Est-ce qu’il est possible de résoudre le challenge sans faire cela ?

Bonsoir,

J’ai également compris comment l’algo fonctionne et je suis aussi bloqué à ce stade

Je ne pense pas que la bruteforce soit la solution, cela prendrait une éternité

Pour ce qui est d’inverser l’algo, effectivement il y a des opérations ( genre modulo 2 ?) qui n’ont pas l’air d’être réversibles.

De même, il y a beaucoup trop de cas envisageables (chemins) pour tenter de résoudre ça avec de l’exécution symbolique, 8Go de RAM ne suffisent pas.

Quelqu’un aurait un indice svp ?

Bonjour,

Effectuer un brute force me semble effectivement mal parti. En revanche, les opérations ne sont pas irréversibles. Cependant, des connaissances en mathématiques niveau prépa sont requises.

Bonne chance !

Résolu.

"there’s a difference between knowing the path and walking the path."