crypto asymétrique n++

Le
remy
je me place dans un schéma cryptographique asymetrique

http://fr.wikipedia.org/wiki/Crypto...3%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/
Questions / Réponses high-tech
Vidéos High-Tech et Jeu Vidéo
Téléchargements
Vos réponses
Gagnez chaque mois un abonnement Premium avec GNT : Inscrivez-vous !
Trier par : date / pertinence
remy
Le #23906151
Le 26/10/2011 14:39, remy a écrit :


je me place dans un schéma cryptographique asymetrique

http://fr.wikipedia.org/wiki/Crypto...3%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/
remy
Le #23906651
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/
remy
Le #23906641
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/
remy
Le #23908331
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/
Publicité
Poster une réponse
Anonyme