Version imprimable
Salut,
Pour décrypter un code (j'en ai déjà décrypté une partie), il me reste ceci:
(f est une fonction de h^6 vers h^4, où h est l'ensemble des caractères hexa)
f(x) = y :
f(b71184) = 32d5
f(a920b8) = 785d
f(35496e) = 5fc4
f(1cfcbd) = 3b30
...
Avez-vous une méthode pour trouver une fonction simple (j'ai essayé en force brute des XOR (y(1) = x(1) XOR x(2)... etc... Mais pas de résultat).
Je ne vois vraiment pas quelle fonction "simple" a pu être utilisée...
Merci d'avance...
Que veux dire "simple" pour une fonction ?
Une fonction avec uniquement des opérateurs logique ? Une fonction numérique linéaire ou autre ?
La fonction est-elle forcement bijective ?
Je crois qu'il fait déjà avoir une petite idée de la "tete" de la fonction pour pouvoir la trouver.
Je dirais une fonction avec uniquement des opérateurs logiques (même des rotations gauche-droite, on sait jamais).Citation:
Envoyé par larnicebafteur
Ah oui, je n'ai pas précisé, la fonction est surjective, mais non injective. Elle n'a pas de raison d'être linéaire...
Recherche les algo de minimisation booleennes.
Bonjour,
Dispose t'on de beaucoup de données de ce type ?Citation:
f(81bed1) = 2c24
f(3ac294) = 5a4f
f(9d6bc3) = 7bf4
f(624110) = 3254
est-on certain que f soit déterministe ?
oui... énormément...Citation:
Envoyé par Graffito
Par contre, j'ai dit que la fonction était non injective... Celle-là on n'en sait rien...
Sinon, oui, la fonction est déterministe :)
Bonjour,
Avec beaucoup de données, on peut déjà voir pour tous les bits de la chaine 6, si il existe un bit correspondant dans la chaine4.
Par exemple, si quand le bit 2 de c6 est à 1, le bit 18 de C4 a toujours la même valeur.
Si c'est pas le cas, f n'est pas aussi simple (exemple : combinaison de 3 bits -> 2bits).
En voici quelques unes (tout en hexa, même si ya pas le 0x devant):Citation:
Envoyé par Graffito
Je ne vois vraiment pas...Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Bonjour,
Je pensais à un programme pour tester la correspondance entre chaque bit de C6 et ceux de c4 : soit construre un tableau de (6x8)x2x(4x8) de "données" - le "x2" correspond à 0 ou 1 dans le bit de la chaine C6.
Les "données" indiqueront le nombre de 0 et de 1 trouvés dans C4 pour l'ensemble des correspondances. Si on a toujours des 1 ou toujours des zéros et que le nombre d'occurence est significatif, alors Bingo.... pour une correspondance 1 bit C4 -> 1 bit C6, sinon c'est que c'est plus complexe.
Une idée, il serait probable (mais c'est pas sûr) que chaque fonction puisse se simplifier comme ceci :
parCode:b71184 -> 32d5
À mon avis, les 4 derniers chiffres du membre de droite correspondent respectivement aux 4 du membre de droite...Code:
2
3
4
Mais je ne trouve quand même pas de relation :(
Donc par exemple, il faudrait trouver cette relation:
Code:
2
3
4
5
6
7
8
Ceci n'est ni surjectif ni injectif : ce n'est pas une fonction!Citation:
b71 -> 3
b71 -> 2
Si votre hypothèse est vraie, il faut adjointre un info supplémentatire comme le rang du chiffre testé ( ou autre chose )
alors
(b71,3) -> 3
(b71,4) -> 2
Une fonction peut être ni injective, ni surjective...Citation:
Envoyé par j.p.mignot
Cependant, je suis d'accord avec toi, ceci n'est pas une fonction...
Bon ça ne doit pas être ça alors... mon hypothèse doit être fausse...Citation:
Envoyé par j.p.mignot
Bon faut trouver autre chose :(
je ne connais pas de méthode directe. Mais à mon avis, tu devrais commencer par déterminer la partition f-1 de h^6: pour tout y de h^4, regarde les y de h^6 vérifiant f(x)=y. Peut-être ont-ils une forme spécifique qui va te permettre de comprendre f...
Basiquement, tu peux essayer de chercher des propriétés de liaisons: que vaut f(x1+x2), f(x1x2),f(alpha.x),...
Ton problème est de trouver ta fct f : {0,1}^24 --> {0,1}^16. Tu peux essayer de regarder bit à bit...
Bref, pas facile, ce n'est pas un problème simple en approche directe.
Personnellement, je partirai plus sur un algo génétique: si tu penses que ta fct f peut s'exprimer à partir d'une combinaison de fct de bases (or,and,ajout d'une constante,...), tu peux essayer la programmation génétique, cela marche aussi assez bien...
Si tu peux forcer la valeur du paramètre de la fonction avec des valeurs particulières (genre 0x000000, 0xFFFFFF, 0x000001, 0x000100, ...) et voir ce que cela donne, ça peut être interessant.
Sinon, affiche les nombres en binaires, tu y veras peut-être plus clair.
Enfin, regarde le code assembleur.
Bit à bit j'ai essayé, mais il n'y a pas de relation flagrante...
Sinon, non je ne peux pas obtenir des valeurs telles que 0x000000...
En fait je peux récupérer un couple (x,y) tel que f(x) = y, mais c'est "au hasard"...
T'es sur que ce n'est pas une fonction mathématique (genre cos(), ou sin(), ou dans ce genre) ?
Tu as dit que tu peux avoir beaucoup de valeurs, tu peux les poster toutes (voire en fichier attaché...), et dedans, rien de remarquable (le hasard peut faire les choses bien :wink:) ?
À propos de l'asm, tu n'as pas le code (compilé) ?
T'as classé par paquets de x ayant tous un même y?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).
@D[r]eadLock
Je ne pense pas que ça soit une telle fonction (cos et sin sont de R dans R, et là c'est de Z dans Z).
Je n'ai pas l'ASM, en fait c'est sur un site, un script php dont les images affichées ne dépendent que d'une clé, contenue dans l'url de l'image...
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 = 6bCitation:
b71184 -> 32d5
(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 = ?Citation:
b71184 -> 32d5
(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
[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...
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...Citation:
Envoyé par Nemerle
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 :)
Je regarderais, ça n'a pas l'air simple de trouver, vu le nombre de combinaisons o_OCitation:
Envoyé par homeostasie
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...:roll: Mais si tu trouves, alors tu seras tout :D !Citation:
Je regarderais, ça n'a pas l'air simple de trouver, vu le nombre de combinaisons o_O
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!