crypto asymétrique n++

Le 26/10/2011 14:39, remy a écrit :

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)*e=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éfini t
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

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/

2 3 exemple


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/

Le 26/10/2011 17:46, remy a écrit :

2 3 exemple


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

autre qu'un algo dichotomique



--
http://remyaumeunier.chez-alice.fr/

eve peut statistiquement trouvé a^2 et b^2
en faisant la même chose que bob

ben cela ne sera pas pour cette fois

remy



--
http://remyaumeunier.chez-alice.fr/