algo de cryptographie asymétrique non finalisé
Le
remy
bonjour
alice
x=(a+b) b=a*n+c
bob
y=(x+d)*e+f
alice
y=a*e+a*n*e+c*e+d*e+f
y%aÎ+de+f -> donc a>e(c+d)+f
(y-y%a)/(a+a*n)=e
y%a-ceÞ+f
z=e^(de+f)+clef
bob
z-e^(de+f)=clef
le seul truc que eve peut trouver à mon avis y%x=d*e+f
vous voyez quelque chose d'autre
le but du jeu utiliser de manière la plus sure possible
e pour construire z en donnant un minimum d'infos à eve
alice
x=(a+b) b=a*n+c
bob
y=(x+d)*e+f
alice
y=a*e+a*n*e+c*e+d*e+f
y%aÎ+de+f -> donc a>e(c+d)+f
(y-y%a)/(a+a*n)=e
y%a-ceÞ+f
z=e^(de+f)+clef
bob
z-e^(de+f)=clef
le seul truc que eve peut trouver à mon avis y%x=d*e+f
vous voyez quelque chose d'autre
le but du jeu utiliser de manière la plus sure possible
e pour construire z en donnant un minimum d'infos à eve
Poser une question
ou le même
z=e^(se que l'on veux)+clef
z%e=clef
ce qui revient à dire que toute la sécurité
repose sur d*e+f et qu'elle est en moyenne
égale 2^(n-1) avec n = nb de bits de d*e+f en base 2
je néglige la sécurité liée à la factorisation e*(c+d)
je prends taille de clef et f identique en gros
vous voyez quelque chose d'autre ?
je ne sais pas moi à partir de quelle taille cela semble réaliste
aller une estimation
en attendant que je trouve une attaque crédible
remy
pas tout à fait
y-y%x=a*e+a*n*e+c*e+d*e+f-d*eff= x*e
donc d*e>x ou e >n d<a
y%x=d*e%x+f
bon cela commence à prendre tournure
qd pensez vous
bien que plus je mets de contraintes moins cela me plait
--
GNI is not Irix
bon allez demain est un autre jour promis je ne pose pas un seul msg :-)
par contre cela m'emmerde ce x*e parce que e<a