retrouver le fonctionnement d'un algorithme

26 janvier 2020 à 22:05:03

Bonjour

je suis actuellement sur un exercice de reverse, je dois trouver le fonctionnement d'un algorithme qui génère une clé en fonction de 2 variables :

(x, y) = resultat

Pour commencer, j'ai vérifié si ce n'est pas aléatoire, et ce n'est pas le cas car je tombe toujours sur les mêmes résultats, le résultat change uniquement si je fais varier la valeur de x ou y, je sais au moins que x et y sont reliés ensemble...

par exemple :

pour x=578615 y=c4d5f9391d935a7a7ffdf6543072baad
reponse algorithme=c0d6f3ef9f0c179789e4339e328313b7

pour x=696577 y=c4d5f9391d935a7a7ffdf6543072baad
reponse algorithme=9d05e5f69715e7a53b8a58b236fd52a9

pour x=563543 y=c4d5f9391d935a7a7ffdf6543072baad
reponse algorithme=a6e3e8393036cc17d085e0f72df1e24b

pour x=436541 y=c4d5f9391d935a7a7ffdf6543072baad
reponse algorithme=1a3f9dc27eaf725e2210b72633a4cf05

j'ai essayé de voir les transformations binaires pour voir si y avait pas de bits à 1, ou de décalages mais ça ne me semble pas être la bonne piste car les nombres sont très grands/petits du coup je me suis orienté sur un algorithme avec des modulos car c'est souvent utilisé dans ce genre d'algorithme (les keygens notamment)

je sais que le résultat final se constitue uniquement de digits dans cette liste "01234756789abcdef" :

string pattern = "01234756789abcdef";

je sais aussi que les calculs au niveau de l'algorithme doivent forcément être peu groumant car j'obtiens facilement 40 résultats en très peu de temps

merci pour votre aide, j'ai conscience que ce n'est pas si simple, mais je ne sais pas par où continuer :euh:

Didou140

bacelar

27 janvier 2020 à 14:05:28

Ici, c'est pas vraiment la section cryptanalyse, c'est plus C++.

Donc sans code, je pense que vous devrez plutôt aller sur les forum des matheux.

Je recherche un CDI/CDD/mission freelance comme Architecte Logiciel/ Expert Technique sur technologies Microsoft.

gbdivers

27 janvier 2020 à 19:01:02

Certains algos donnent une signature particulière dans le message, il suffit de vérifier si c'est le cas ici.

Mais dans le cas général, il n'y a pas de méthode simple pour résoudre ce genre de problème. Il faut tester tous les algos connus. Et encore, c'est la solution facile ca : s'il y a plusieurs chiffrements, avec des modifications intermédiaires, c'est quasi impossible a trouver.

Si c'est dans le cadre d'un cours, il faut regarder les algos vus dans le cours.

Mais comme le dit bacelar, c'est pas une question C++.

-
Edité par gbdivers 27 janvier 2020 à 19:01:16

Discord NaN. Mon site.

didou140

27 janvier 2020 à 19:07:08

bacelar a écrit:

Ici, c'est pas vraiment la section cryptanalyse, c'est plus C++.

Donc sans code, je pense que vous devrez plutôt aller sur les forum des matheux.

ça marche !

Didou140

Fvirtman

27 janvier 2020 à 21:01:52

didou140 a écrit:

je sais que le résultat final se constitue uniquement de digits dans cette liste "01234756789abcdef" :

Oui, c'est de l'hexadécimal. C'est une manière de coder des nombres.

C'est de la cryptanalyse.... Essaie de passer 0 a tes 2 variables. Puis 0 et 1, et vois ce qui change...

Recueil de code C et C++ http://fvirtman.free.fr/recueil/index.html

bacelar

28 janvier 2020 à 10:56:46

@Fvirtman, tu penses pouvoir lui expliquer ce qu'est de la cryptanalyse différentielle juste avec quelques post sur un forum ? :-°

Je recherche un CDI/CDD/mission freelance comme Architecte Logiciel/ Expert Technique sur technologies Microsoft.

Fvirtman

28 janvier 2020 à 11:21:13

bacelar a écrit:

@Fvirtman, tu penses pouvoir lui expliquer ce qu'est de la cryptanalyse différentielle juste avec quelques post sur un forum ?

C'est vrai, c'est peine perdue je pense. Même en connaissant bien l'hexa et les notions de cryptage, je pense que je ne m'en sortirais pas.

Recueil de code C et C++ http://fvirtman.free.fr/recueil/index.html