IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Trouver une fonction "simple" (reverse engineering)


Sujet :

Algorithmes et structures de données

  1. #21
    Membre éprouvé Avatar de Nemerle
    Inscrit en
    Octobre 2003
    Messages
    1 106
    Détails du profil
    Informations personnelles :
    Âge : 53

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 106
    Points : 1 213
    Points
    1 213
    Par défaut
    [QUOTE=®om]@Nemerle
    Non, je n'ai aucun exemple ou deux y sont identiques (c'est aléatoire le couple x,y que j'obtiens).
    QUOTE]

    Cela n'est pas possible, car ta fonction est de h^6 vers h^4 !!! Tu dois bien avoir x1 et x2 qui donnent un même y ! Car il y a envoi de 16^6 éléments vers 16^4...
    Nemerle, mathématicopilier de bars, membre du triumvirat du CSTM, 3/4 centre

  2. #22
    Membre expert
    Avatar de ®om
    Profil pro
    Inscrit en
    Janvier 2005
    Messages
    2 815
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2005
    Messages : 2 815
    Points : 3 080
    Points
    3 080
    Par défaut
    Citation Envoyé par Nemerle
    Citation Envoyé par ®om
    @Nemerle
    Non, je n'ai aucun exemple ou deux y sont identiques (c'est aléatoire le couple x,y que j'obtiens).
    Cela n'est pas possible, car ta fonction est de h^6 vers h^4 !!! Tu dois bien avoir x1 et x2 qui donnent un même y ! Car il y a envoi de 16^6 éléments vers 16^4...
    Oui, mais j'ai pas dit qu'il n'y avait pas 2 y identiques, j'ai dit que je n'en avais pas d'exemple...
    Supposons que tirer un y parmis h^4 est uniformément distribué, ça veut dire que y peut prendre 2^16 valeurs... Alors pour obtenir 2 y identiques, il faut quand même s'accrocher

  3. #23
    Membre expert
    Avatar de ®om
    Profil pro
    Inscrit en
    Janvier 2005
    Messages
    2 815
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2005
    Messages : 2 815
    Points : 3 080
    Points
    3 080
    Par défaut
    Citation Envoyé par homeostasie
    Je ne sais pas si tu as tenté cela mais ca peut être une idée.
    Un exemple du type de chiffrement que cela pourrait être:

    (b7 + un decalage modulo de 0xFF) xor 11 = 32 => decalage = 6b
    (b7 + un decalage modulo de 0xFF) xor 84 = d5 => decalage = 99

    Faire ceci avec tes autres nombres en h^6 et voir s'il y a un lien dans les décalages avec la valeur de l'octet de poids fort.

    Mais tenter aussi en prennant l'octet du milieu ou de début comme masque suivi d'un décalage:

    (11 + un decalage modulo de 0xFF) xor b7 = 32 => decalage = ?
    (11 + un decalage modulo de 0xFF) xor 84 = d5 => decalage = ?

    Voir même tenter cela:

    (b7 + un decalage modulo de 0xFF) xor 84 = 32 => decalage = ?
    (b7 + un decalage modulo de 0xFF) xor 11 = d5 => decalage = ?

    Enfin voilà, ca peut être des pisteset j'esseairais de trouver un lien mais c'est pas gagné...

    Bon courage
    Je regarderais, ça n'a pas l'air simple de trouver, vu le nombre de combinaisons o_O

  4. #24
    Membre éclairé Avatar de homeostasie
    Homme Profil pro
    Inscrit en
    Mai 2005
    Messages
    939
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France

    Informations forums :
    Inscription : Mai 2005
    Messages : 939
    Points : 862
    Points
    862
    Par défaut
    Je regarderais, ça n'a pas l'air simple de trouver, vu le nombre de combinaisons o_O
    Avec un petit algo, ca peut se faire rapidement de trouver le décalage. Mais c'est vrai qu'il y a pas mal de combinaisons à tester sans être sur que cela soit l'une d'elles la solution... Mais si tu trouves, alors tu seras tout !

    De toute facon, le problème auquel tu es confronté demande de nombreuses tentatives de déchiffrement, de la réflexion pour trouver l'éventuel lien logique, de la chance aussi et donc pas mal de temps!

Discussions similaires

  1. Résultat bizarre d'une fonction numérique simple
    Par feynman dans le forum Fortran
    Réponses: 9
    Dernier message: 19/11/2007, 22h07
  2. Trouver une fonctions dans des DLL
    Par Mercenary Developer dans le forum Langage
    Réponses: 2
    Dernier message: 08/09/2005, 15h28

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo