Discussion :

[gglefoncede]

Salut à tous,

J'ai un calcul qui permet d'encrypter un mot de passe, et j'aurais besoin de faire le calcul inverse afin de retrouver le mot de passe en clair à partir de celui encrypté.
Un bon matheux pourrait il m'aiguiller ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

resultat = (n + 97 + TRUNC(n / 97)) * 100 + MOD(n,97)

Je connais donc le resultat et voudrais obtenir la valeur de n.

Merci

[icsor]

Salut,

pour les calculs, j'ai remplacé resultat par r.

r = (n + 97 + TRUNC(n / 97)) * 100 + MOD(n,97)


on a mod (r,100) = mod (n,97) (1)
et n = 97*trunc (n/97) + mod(n,97) (2)
et trunc (r/100) = n+97+trunc(n/97) (3)

de (2) on tire trunc(n/97) = (n - mod(n,97)) / 97
d'ou en injectant dans (3) trunc (r/100) = n +97 + (n - mod(n,97)) / 97
puis on remplace mod(n,97) de (1) et on a trunc (r/100) = n +97 + (n - mod (r,100)) / 97

un petit développement trunc (r/100) -97 = n +n/97 -r/97 + mod(r,100)/97
on multiplie par 97 on a : 97 trunc(r/100) - 97² - mod (r/100) = 98 n

Et donc n = (97*trunc(r/100) - 97*97 - mod (r/100))/98

Etant donné que je suis pas forcement le meilleur en math, pouvez vous tester sur des exemples (n'ayant pas la possibilité de le faire de mon poste) et me dire si j'ai trouvé la solution ou si je suis dans les choux.

[tatayo]

Si je ne m'abuse, on ne peut pas faire le calcul inverse de Trunc, ni de Modulo (il y a un therme mathématique pour ça, mais je ne m'en souviens plus ).

En effet, 194 modulo 97 = 0, 97 modulo 97 = 0, 241 modulo 97 = 0... Bref résoudre x modulo 97 = 0 te renvoie une infinité de valeur.
Donc plusieurs mots de passes possèdent la même valeur de cryptage, ce qui me fait penser que ton cryptage n'est pas réversible.

Tatayo.

[icsor]

La fonction mod ou 'partie entière' a elle seule n'est pas inversible (me rappelle plus du nom non plus), vu qu'il n'y a pas de bijection entre l'espace de départ et celui d'arrivé. Par contre, quand on a un mixte de tout à ta de trucs (comme ici), il y a des chances que ce soit inversible.

[Snipah]

gglefoncede, ça ressemble pas vraiment à une question SQL ça, la réponse de icsor est peut-être juste, mais ton sujet aurait été plus à sa place sur un forum de maths

[gglefoncede]

Merci icsor et les autres,

J'ai traduit ton mod(r/100) en mod(r,100) c'est ça ?

Bon j'avais oublié de préciser que resultat et n sont des entiers positifs.
J'ai un jeu de test : resultat = 51916661 et n=513773

Ta formule me raméne 513771,755102041 c'est pas loin ;-)

[icsor]

Effectivement, c'est pas loin, sauf que j'ai fait une erreur de signe

La bonne formule (avec une syntaxe correcte pour le mod) donne :

n = (97*trunc(r/100) - 9409 + mod (r,100))/98

Pourquoi j'avais mis un moins devant le mod(r,100) reste un mystère.

Mais je pense que la remarque de Snipah est pertinante, la prochaine fois, va poster dans algorithme.