Logo-de-mathsland.com
 **houssine**
polynom interpolation 04/08/2014 à 21h45
Bonjour tout le monde,

je travaille en sécurité informatique et j'ai besoin de vous chers mathématiciens de me prouver qu'il est difficile ou impossible de contourner un certain algo.

l'algo est comme suit :

on suppose que notre mot de passe est enfuie dans les coeficient d'un polynome comme suit :

P(x)= 5 x^3 + 4 x ^2 + 2 x + 1 <== pass = 5421

et on a un ensemble de point (x1 x2 x3 ..... xn)

on calcule leur projection avec P on a alors (P(x1) P(x2) .... P(xn))

puis on ajoute d'autre point aleatoire : A = (a1 a2 P(x1) a3 a4 P(x2) .... a5 P(x3) .... P(xn))

est t'il possible de retrouver le mot de passe juste en ayant A sachant que tous les calcul sont faite dans GF(2^16) ?
y'a t'il un moyen de savoir comment separer les points aléatoire des points images du polynome ?
si vous avez des idées,théorèmes quoi que ce soit veuillez les partager ici .

Merci.
Espace
 **houssine**
Re : polynom interpolation 04/08/2014 à 21h57
si vous etes interesses je peux vous donner plus de détails.
Merci
Espace
Sujet verrouilé par Vous êtes sur l'ancien Forum. Celui-ci est fermé. Cliquer ici pour accéder au nouveau Forum