Re: crypto ....suite et probablement fin

Le
remy
modif du code voir comme dab dans le pdf , page perso,

j'ai utiliser la notion de padding en gros

sans padding
#########################################################################=
#
a=2253.3 b=1515.2655 c=615.15 clefPublicAlice = c+a/b
=616.63706612801518941730
x=110 y=120 n=216
ClefPublicBob=x*clefPublicAlice+y/clefPublicAlice+sqrt(n)-x
=67734.96881647412339962883
a=2253.3 b=1515.2655 c=615.15 clefprivetAlice = (b.c+a).-b =-93=
2853.606825
#########################################################################=
#
#########################################################################=
#
x=110 y=120 n=215.9999999999999999995971731354041342412889
#########################################################################=
#
######################## Attaque par force brute ########################=
#
#########################################################################=
#
x=110 y=119.9999999999999999997944579574839454798720 n=216
x=57 y=19998682.0000000622875980348368457963745511760320 n=44861
x=106 y=1381480.9999999421383932245406105226765654149220 n=56213
x=56 y=20358407.9999999394607991749004112834569111247880 n=59572
x=43 y=25220504.9999999701083640628198597315631557441660 n=131403
x=20 y=33949938.9999999562471698733222346139342526960360 n=133685
x=17 y=35044536.0000000051794011326264590585942597087740 n=191348
x=34 y=28576610.0000000667298868460787417777747259415110 n=212185



avec padding
#########################################################################=
#
a=2253.3 b=1515.2655 c=615.15 clefPublicAlice = c+a/b
=616.63706612801518941730
x=110 y=120 n=216
ClefPublicBob=x*clefPublicAlice+y/clefPublicAlice+sqrt(n)-x
=67734.96881647421693249683
a=2253.3 b=1515.2655 c=615.15 clefprivetAlice = (b.c+a).-b =-93=
2853.606825
#########################################################################=
#
#########################################################################=
#
x=110 y=120 n=216.0000000027492936089550369289480073444089
#########################################################################=
#
######################## Attaque par force brute ########################=
#
#########################################################################=
#
x=110 y=120.0000000576758333098533737712472632962720 n=216
x=42 y=25764911.9999999569256204332388459006944367916750 n=9076
x=106 y=1381480.9999999998142265345995263364398832313220 n=56213
x=56 y=20358407.9999999971366324849593270972202289411880 n=59572
x=43 y=25220505.0000000277841973728787755453264735605660 n=131403
x=20 y=33949939.0000000139230031833811504276975705124360 n=133685
..

le padding est a la crypto ce qu'est huile a la mécanique
un truc utile voir indispensable

par contre j’attends toujours une quelconque attaque possible

il y a 2 bonne bouteille de champagne a gagniez
aller c'est bientôt les fête de fin d'année
un petit effort


remy








--
http://remyaumeunier.chez-alice.fr/
Vidéos High-Tech et Jeu Vidéo
Téléchargements
Vos réponses Page 1 / 2
Gagnez chaque mois un abonnement Premium avec GNT : Inscrivez-vous !
Trier par : date / pertinence
remy
Le #25800252

par contre j’attends toujours une quelconque attaque possible


et je vous laisse démontres s'est très simple
pourquoi le padding permet de passer entre les mailles
de l'attaque par force brut


java Alice 2253.3 1515.2655 615.15 110 120 216
######################################################################### #
a"53.3 b15.2655 ca5.15 clefPublicAlice = c+a/b
a6.63706612801518941730
x0 y0 n!6
ClefPublicBob=x*clefPublicAlice+y/clefPublicAlice+sqrt(n)-x
g734.96881647475849485883
a"53.3 b15.2655 ca5.15 clefprivetAlice = (b.c+a).-b =-93 2853.606825
######################################################################### #
######################################################################### #
x0 y0 n!6.0000000186679110189067990994222804594889
######################################################################### #
######################## Attaque par force brute ######################## #
######################################################################### #
xp y102224.9999999186509143225209723175638146373580 n"232
le prg a déjà test la solution n!6 et ne la pas vue



java Alice 2253.3 1515.2655 615.15 110 120 216
######################################################################### #
a"53.3 b15.2655 ca5.15 clefPublicAlice = c+a/b
a6.63706612801518941730
x0 y0 n!6
ClefPublicBob=x*clefPublicAlice+y/clefPublicAlice+sqrt(n)-x
g734.96881647468582383883
a"53.3 b15.2655 ca5.15 clefprivetAlice = (b.c+a).-b =-93 2853.606825
######################################################################### #
######################################################################### #
x0 y0 n!6.0000000165318280017686798453977619526889
######################################################################### #
######################## Attaque par force brute ######################## #
######################################################################### #
x’ yf57618.0000000628643931354489424765954834316240 n‰822
le prg a déjà test la solution n!6 et ne la pas vue




java Alice 2253.3 1515.2655 615.15 110 120 216
######################################################################### #
a"53.3 b15.2655 ca5.15 clefPublicAlice = c+a/b
a6.63706612801518941730
x0 y0 n!6
ClefPublicBob=x*clefPublicAlice+y/clefPublicAlice+sqrt(n)-x
g734.96881647482278772883
a"53.3 b15.2655 ca5.15 clefprivetAlice = (b.c+a).-b =-93 2853.606825
######################################################################### #
######################################################################### #
x0 y0 n!6.0000000205577277261817045545243179952889
######################################################################### #
######################## Attaque par force brute ######################## #
######################################################################### #
xp y102224.9999999582962810522708562487956592883580 n"232
le prg a déjà test la solution n!6 et ne la pas vue



ect ect

remy

--
http://remyaumeunier.chez-alice.fr/
Thomas Alexandre
Le #25800412
Le Wed, 20 Nov 2013 10:47:32 +0100, remy a écrit :

par contre j’attends toujours une quelconque attaque possible



Ève pose
a=clefpublique_alice b=1 c=0
et applique le même algorithme de décodage qu'Alice.

il y a 2 bonne bouteille de champagne a gagniez



Je vous contacterai pour l'adresse de livraison.

--
"Ce qu'il faut au fond pour obtenir une espèce de paix avec les hommes,
(...) c'est leur permettre en toutes circonstances, de s'étaler, de se
vautrer parmi les vantardises niaises. Il n'y a pas de vanité
intelligente. C'est un instinct." - Céline
remy
Le #25800402
Le 20/11/2013 12:18, Thomas Alexandre a écrit :
Le Wed, 20 Nov 2013 10:47:32 +0100, remy a écrit :

par contre j’attends toujours une quelconque attaque possible



Ève pose
a=clefpublique_alice b=1 c=0


a=clefpublique_alice b=1 c=0

clefpublique_alice/1+0=clefpublique_alice
et applique le même algorithme de décodage qu'Alice.




elle ne peut pas b=1

il y a 2 bonne bouteille de champagne a gagniez



Je vous contacterai pour l'adresse de livraison.




il vas falloir faire mieux

remy



--
http://remyaumeunier.chez-alice.fr/
Thomas Alexandre
Le #25800642
Le Wed, 20 Nov 2013 12:30:45 +0100, remy a écrit :

Le 20/11/2013 12:18, Thomas Alexandre a écrit :

Ève pose a=clefpublique_alice b=1 c=0


clefpublique_alice/1+0=clefpublique_alice



Oui.

et applique le même algorithme de décodage qu'Alice.



elle ne peut pas b=1



Bien sûr qu'elle peut. Essayez donc.

il vas falloir faire mieux



Pas besoin, vraiment.

--
"Ce qu'il faut au fond pour obtenir une espèce de paix avec les hommes,
(...) c'est leur permettre en toutes circonstances, de s'étaler, de se
vautrer parmi les vantardises niaises. Il n'y a pas de vanité
intelligente. C'est un instinct." - Céline
Thomas Alexandre
Le #25802502
Le Wed, 20 Nov 2013 14:51:24 +0100, remy a écrit :

Le 20/11/2013 13:07, Thomas Alexandre a écrit :

Ève pose a=clefpublique_alice b=1 c=0







je croie bien que si mais je place plus espoirs dans les groupes
anglosaxon



Je crois bien que vous-même ne comprenez pas comment fonctionne votre
propre algorithme. C'est bien gentil de me répondre "ça marche pas", le
fait est que ça marche.

Votre algorithme (inutilement compliqué) est SYMÉTRIQUE : la clef d'Alice
encode ET décode.

La faille de votre algorithme "asymétrique" c'est que la clef d'Alice est
PUBLIQUE.

Quant aux bouteilles de champ', quiconque a eu le courage d'essayer de
lire un de vos PDF en mérite un caisse.

et avec un peut de chance il y aura un petit malin qui déposera un
brevet cela voudra dire pour moi que cela le fait



Ne craignez rien, aucun risque de brevet en vue.

--
"Ce qu'il faut au fond pour obtenir une espèce de paix avec les hommes,
(...) c'est leur permettre en toutes circonstances, de s'étaler, de se
vautrer parmi les vantardises niaises. Il n'y a pas de vanité
intelligente. C'est un instinct." - Céline
Thomas Alexandre
Le #25802942
Le Wed, 20 Nov 2013 14:51:24 +0100, remy a écrit :

Le 20/11/2013 13:07, Thomas Alexandre a écrit :

Ève pose a=clefpublique_alice b=1 c=0







je croie bien que si mais je place plus espoirs dans les groupes
anglosaxon



Je crois bien que vous-même ne comprenez pas comment fonctionne votre
propre algorithme. C'est bien gentil de me répondre "ça marche pas", le
fait est que ça marche.

Votre algorithme (inutilement compliqué) est SYMÉTRIQUE : la clef d'Alice
encode ET décode.

La faille de votre algorithme "asymétrique" c'est que la clef d'Alice est
PUBLIQUE.

Quant aux bouteilles de champ', quiconque a eu le courage d'essayer de
lire un de vos PDF en mérite une caisse.

et avec un peut de chance il y aura un petit malin qui déposera un
brevet cela voudra dire pour moi que cela le fait



Ne craignez rien, aucun risque de brevet en vue.

--
"Ce qu'il faut au fond pour obtenir une espèce de paix avec les hommes,
(...) c'est leur permettre en toutes circonstances, de s'étaler, de se
vautrer parmi les vantardises niaises. Il n'y a pas de vanité
intelligente. C'est un instinct." - Céline





--
"Ce qu'il faut au fond pour obtenir une espèce de paix avec les hommes,
(...) c'est leur permettre en toutes circonstances, de s'étaler, de se
vautrer parmi les vantardises niaises. Il n'y a pas de vanité
intelligente. C'est un instinct." - Céline
Thomas Alexandre
Le #25804522
Le Thu, 21 Nov 2013 09:18:19 +0100, remy a écrit :

Le 20/11/2013 21:47, Thomas Alexandre a écrit :

Votre algorithme (inutilement compliqué) est SYMÉTRIQUE : la clef
d'Alice encode ET décode.




je ne comprend pas effectivement comment vous faite pour retrouve x,y,ou
n a partir de


clefPublicAlice = c+a/b a6.63706612801518941730
ClefPublicBob=x*clefPublicAlice+y/clefPublicAlice+sqrt(n)-x
g734.96881647424378320383


merci de bien vouloir me l'expliquer



Pour alléger l'ecriture je note
A = clefPubliqueAlice = (a+bc)/b
B = clefPubliqueBob = x*A + y/A + sqrt(n) - x

L'algorithme de décodage d'Alice consiste à chercher un couple d'entiers
(x,y) tel que
[ (a+bc)*b*B - x(a+bc)^2 - yb^2 + x(a+bc)b ]^2 soit un entier.
C'est n(a+bc)b et Alice en déduit n.

Ève procède de même, elle cherche un couple d'entiers (x,y) tel que
(A*B - x A^2 - y + x)^2 soit entier
C'est n*A et Ève en déduit n.



--
"Ce qu'il faut au fond pour obtenir une espèce de paix avec les hommes,
(...) c'est leur permettre en toutes circonstances, de s'étaler, de se
vautrer parmi les vantardises niaises. Il n'y a pas de vanité
intelligente. C'est un instinct." - Céline
Thomas Alexandre
Le #25805672
Le Thu, 21 Nov 2013 14:34:51 +0100, remy a écrit :

la cuisine d'alice n'est pas le plus délicat


(...)

Le plus délicat n'est effectivement pas la cuisine d'Alice. Le plus
délicat c'est qu'Ève ne va pas s'emmerder avec des a,b,c.

Ève l'avait fait de tête, Ève le refait à l'écrit sans faute :

A = clef_Alice
B = clef_Bob

Par définition : B = A x + y/A + sqrt(n) - x
=> AB = A^2 x + y + A sqrt(n) - A x
=> AB - A^2 x - y + A x = A sqrt(n)
=> (AB - A^2 x - y + A x)^2 = A^2 n

Sa précédente erreur corrigée, elle va, comme Alice, trouver le couple
(x,y) qui va bien et en déduire n.

www.xcasenligne.fr est content ?

--
"Ce qu'il faut au fond pour obtenir une espèce de paix avec les hommes,
(...) c'est leur permettre en toutes circonstances, de s'étaler, de se
vautrer parmi les vantardises niaises. Il n'y a pas de vanité
intelligente. C'est un instinct." - Céline
Thomas Alexandre
Le #25806762
(Le Thu, 21 Nov 2013 17:17:47 +0100, remy a écrit :

on avance Eve fait une hypothèse sur x1 et si x1 = x alors oui

AB-(x-x1)A^2-(x-x1)A=y+A*sqrt(n)

premier question comment Eve ces quelle a fait la bonne hypothèse x1=x



De la même manière qu'Alice. Ève décode le message comme s'il avait été
codé avec les paramètres a=A b=1 c=0 (qui produisent la même clef
publique).

C'est quand même dingue que vous ne compreniez pas ça.

[SNIP]


--
"Ce qu'il faut au fond pour obtenir une espèce de paix avec les hommes,
(...) c'est leur permettre en toutes circonstances, de s'étaler, de se
vautrer parmi les vantardises niaises. Il n'y a pas de vanité
intelligente. C'est un instinct." - Céline
Thomas Alexandre
Le #25807022
Le Thu, 21 Nov 2013 09:18:19 +0100, remy a écrit :

clefPublicAlice = c+a/b a6.63706612801518941730
ClefPublicBob=x*clefPublicAlice+y/clefPublicAlice+sqrt(n)-x
g734.96881647424378320383



time ./a.out
Aa6.637066 Bg734.968816 E=1.000000e-08
X0.000000 Y0.000000 N!6.000000

real 0m0.001s
user 0m0.001s
sys 0m0.000s

Bob a-t-il précisé la marge d'erreur qui va bien ? Parce qu'à 10^-9 près,
le pauvre Bob dit complètement autre chose :

time ./a.out
Aa6.637066 Bg734.968816 E=1.000000e-09
XR42.000000 Ya79.000000 N™82089879106.000000

real 0m1.380s
user 0m1.381s
sys 0m0.000s

Ève a galèré 1.381s quand même.

--
"Ce qu'il faut au fond pour obtenir une espèce de paix avec les hommes,
(...) c'est leur permettre en toutes circonstances, de s'étaler, de se
vautrer parmi les vantardises niaises. Il n'y a pas de vanité
intelligente. C'est un instinct." - Céline
Publicité
Poster une réponse
Anonyme