crypto asymétrique n++
Le
remy
je me place dans un schéma cryptographique asymetrique
http://fr.wikipedia.org/wiki/Cryptographie_asym%C3%A9trique
alice envoie a bob
a^2+b^2=x
bob recherche y tel-que
x+2y=n^2 avec y qui n'est pas un nombre premier
puis bob fait x+y=z et envoi z a Alice
il ne reste plus qu'a a Alice a recherche
z=a^2*n1+b^2
pourquoi parce que je décide que y et solution dans x+2y=n^2
si il et premier ou si il a un dénominateur commun a a^2 ou b^2
en gros et pour faire simple
attention tout n'est pas encore complètement claire ou définit
mais toute la mécanique et bien présente
par contre pour RSA ras
puisque 2*p*q+x=n^2 n'implique pas que x soit la somme de 2 carre
une objection de préférence constructive
merci remy
--
http://remyaumeunier.chez-alice.fr/
http://fr.wikipedia.org/wiki/Cryptographie_asym%C3%A9trique
alice envoie a bob
a^2+b^2=x
bob recherche y tel-que
x+2y=n^2 avec y qui n'est pas un nombre premier
puis bob fait x+y=z et envoi z a Alice
il ne reste plus qu'a a Alice a recherche
z=a^2*n1+b^2
pourquoi parce que je décide que y et solution dans x+2y=n^2
si il et premier ou si il a un dénominateur commun a a^2 ou b^2
en gros et pour faire simple
attention tout n'est pas encore complètement claire ou définit
mais toute la mécanique et bien présente
par contre pour RSA ras
puisque 2*p*q+x=n^2 n'implique pas que x soit la somme de 2 carre
une objection de préférence constructive
merci remy
--
http://remyaumeunier.chez-alice.fr/
puis bob fait (x+y)*e=z et envoi z a Alice
tout se schéma consiste a juste modifier la somme
a^2+b^2 en a^2*nx+b^2*ny sans connaître a^2 ny b^2
évidement
remy
--
http://remyaumeunier.chez-alice.fr/
sqrt(3^2+7^2+a);a++
8.00000000000000000000
6 =2*3
sqrt(3^2+7^2+a);a++
9.00000000000000000000
23 premier
sqrt(3^2+7^2+a);a++
10.00000000000000000000
42 =2*3*7
sqrt(3^2+7^2+a);a++
11.00000000000000000000
63 =3*3*7
sqrt(3^2+7^2+a);a++
12.00000000000000000000
86 =2*43
sqrt(3^2+7^2+a);a++
13.00000000000000000000
111=3*37
sqrt(3^2+7^2+a);a++
14.00000000000000000000
138=2*3*23
sqrt(3^2+7^2+a);a++
15.00000000000000000000
167
sqrt(3^2+7^2+a);a++
16.00000000000000000000
198= 2*3*3*11
sqrt(3^2+7^2+a);a++
17.00000000000000000000
231=7*3*11
sqrt(3^2+7^2+a);a++
18.00000000000000000000
266=2*7*19
...
on peut verrouiller en un peut plus le système
si y=p1*p2*p3*p4
avec p4 > x=a^2+b^2 on peut faire a+y/p4
par-contre alice vas avoir besoin d'un peut de temps machine pour
trouver la solution dans lÂ’état actuelle des choses
sauf si vous avez une petite idée
remy
--
http://remyaumeunier.chez-alice.fr/
autre qu'un algo dichotomique
--
http://remyaumeunier.chez-alice.fr/
en faisant la même chose que bob
ben cela ne sera pas pour cette fois
remy
--
http://remyaumeunier.chez-alice.fr/