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/
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/
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/
Ève pose
a=clefpublique_alice b=1 c=0
et applique le même algorithme de décodage qu'Alice.
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
a=clefpublique_alice b=1 c=0
clefpublique_alice/1+0=clefpublique_alice
elle ne peut pas b=1
il vas falloir faire mieux
remy
--
http://remyaumeunier.chez-alice.fr/
Oui.
Bien sûr qu'elle peut. Essayez donc.
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
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.
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
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.
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
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
(...)
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
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
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