bonjour
je le savais non mais ...
donc
alice
a=1751.313;b=22.58;p=a/b
p étant la clef public
bob
n=1213
n1=11
x1=sqrt(n)/n1
x2=sqrt(n)*n1
y=(p-x1)*x2
attention bob ne doit pas confondre x1 et x2 dans sont opération y=(p-x1)*x2
alice
y*b-(a*x2-x1*x2*b) =0
en gros je vire b dans la clef publique que seule alice connaît
ceux qui donne
(a*x2-y*b)/b=n
maintenant alice connaît tout sauf x2dans (a*x2-y*b)/b=n
et j'ai autant de x2 possible qu'il existe de n possible ou de message
de bob
x2=((m*b+y*b)/a) si et seulement si m=n
mais cela alice ne peut pas le savoir
par contre ceux quelle sait s'est que x2^2=n*n1^2
et donc elle fait une hypothèse sur m dans
((m*b+y*b)/a) élève le tout au carré et divise par m
ceux qui se résume par recherche un entier m dans
sqrt(((m*b+y*b)/a)^2/m)=un entier=n1
ensuite pourquoi cette solution et unique
ben s'est un peut le bordelle
mais en gros et pour faire simple
parceque x1 et x2 sont lier
an
alice
0
a=1751.313;b=22.58;p=a/b
bob
0
n=1213
n1=11
x1=sqrt(n)/n1
x2=sqrt(n)*n1
y=(p-x1)*x2
alice
0
m=n-3
sqrt(((m*b+y*b)/a)^2/m);m++
11.01251596290551978588
1210
sqrt(((m*b+y*b)/a)^2/m);m++
11.00833865506914586743
1211
sqrt(((m*b+y*b)/a)^2/m);m++
11.00416667111325290989
1212
sqrt(((m*b+y*b)/a)^2/m);m++
10.99999999999999999999
1213
sqrt(((m*b+y*b)/a)^2/m);m++
10.99583863072345311831
1214
ensuite par contre eve qu'est quelle peut faire j'en et aucune idée
en principe pas grand chose parce qu’elle ne connaît pas a et b
mais elle connaît 1/p il y a peut être quelque chose a en tirée ?
et pour finir le truc s'est que bob introduit un point d’arrêt
que eve ne peut pas trouver sauf erreur bien sur et d'aller cherche l'entier
remy
--
http://remyaumeunier.chez-alice.fr/