Problème de cryptographie

[invite935b2b27]

Bonjour à tous et à toute,

Dans le cadre d'un exercice de "software security" nous devons analyser le code source d'une fonction "hash password" :

Voici le calcul réalisé : a est le caractère à crypter et les valeurs sont en décimal

128 = [ ( x * 2323 ) + 24442 ] mod 255

Comment peut on retrouver la valeur de x mathématiquement à partir de cette formule? (dans le cas présent la valeur de x est la lettre 'a' soit 61 en décimal).
-----

[invite551c2897]

Bonjour.

dans le cas présent la valeur de x est la lettre 'a' soit 61 en décimal).

Ce n'est pas 97 ?

[invite935b2b27]

hexadécimal au temps pour moi

avez vous une solution ?

[invite551c2897]

avez vous une solution ?

I faut que n soit un entier dans :
x=(128+n*255-24442)/2323
En programmant sous matlab x =97 :

for n =1:100
x=(128+n*255-24442)/2323;
if x-fix(x*1000)/1000 == 0
x
end
end

Je pense qu'il y a mieux !

[A voir en vidéo sur Futura]

[acx01b]

salut 82 est l'inverse de 2323 modulo 255

donc on peut écrire :

y mod 255 = ( x * 2323 ) + 24442 mod 255
(y - 24442) mod 255 = x * 2323 mod 255

on multiplie par 82 à gauche et à droite :
x mod 255 = (y - 24442) * 82 mod 255