Je vous sugg=C3=A8re de visiter la discussion (G=C3=A9n=C3=A9ration de nomb=
res
al=C3=A9atoires) que j'ai entam=C3=A9e sur le forum fr.sci.maths :
http://groups.google.fr/group/fr.sci.maths/browse_thread/thread/4814e8424f98=
fd37#
Je revendique pour l'algorithme SED l'appellation d'algorithme de
chiffrement par bloc de troisi=C3=A8me g=C3=A9n=C3=A9ration. Evidemment, ce =
n'est pas
pour cela qu'il faille d=C3=A9consid=C3=A9rer les deux g=C3=A9n=C3=A9rations=
pr=C3=A9c=C3=A9dentes.
Je ne pense pas qu'on puisse casser dans un proche avenir l'AES. Je
veux tout simplement dire que l'algorithme SED pr=C3=A9sente une avanc=C3=A9=
e
vis-=C3=A0-vis de l'AES par sa transparence et qu'il y a des preuves
tangibles que les donn=C3=A9es chiffr=C3=A9es pr=C3=A9sentent un caract=C3=
=A8re
strictement al=C3=A9atoire par rapport aux donn=C3=A9es claires. Par
l'appellation "strictement al=C3=A9atoire", il faut comprendre que si l'on
consid=C3=A8re un nombre al=C3=A9atoire form=C3=A9 de "n" bits, chacun de ce=
s n bits
a une probabilit=C3=A9 de 1/2 de valoir 1 ou 0 et cela ind=C3=A9pendamment d=
es
autres bits.
=C2=A0 =C2=A0 =C2=A0 =C2=A0 Un challenge portant sur un montant de 5000 (cin=
q mille) euros
sera =E2=80=A8attribu=C3=A9 =C3=A0 la premi=C3=A8re personne qui pourrait av=
ancer un
argument =E2=80=A8d'ordre math=C3=A9matique faisant obstacle =C3=A0 la fonct=
ionnalit=C3=A9
de =E2=80=A8l'algorithme SED, algorithme de troisi=C3=A8me g=C3=A9n=C3=A9rat=
ion, au
g=C3=A9n=C3=A9rateur de =E2=80=A8nombres al=C3=A9atoires avec l'algorithme S=
ED et =C3=A0 la
philosophie du =E2=80=A8cryptosyst=C3=A8me ClassicSys.
Je n'ai pas trouv=C3=A9 d'objections valables dans les discussions tandis
que l'attaque de Mieczyslaw Kula a =C3=A9t=C3=A9 d=C3=A9montr=C3=A9e qu'ell=
e est fausse
en effectuant une recherche exhaustive lorsque n=3D17. Les calculs sont
facilement v=C3=A9rifiables avec une calculette =C3=A0 main. CQFD.
[...] A chaque impulsion au LFSR, il y a un glissement d'une place vers la gauche et introduction d'un bit le moins significatif. [...]
ok, tu n'as pas répondu à ma question LFSR ?= RDLR (registre à décalage à rétroaction linéaire) mais c'est bien cela l'âme de l'algo de "3ième génération" ...
aurais-je loupé un épisode ou les LFSR se sont révélés de piètres générateur d'aléa ... il y a 10 ou 20 ans de cela ?
[...] mais si on peut trouver le nombre qui a comme logarithme discret, le double du logarithme discret précédent, on a effectué dans le groupe multiplicatif le carré du nombre en question. [...] Si on parvient à trouver le nombre dont le logarithme discret est égal à "k" fois le logarithme discret du nombre donné, on a réalisé là une exponentiation à la puissance K. Voilà comment je comprend la multiplication et l'exponentiation dans un groupe multiplicatif GF(2). Je suppose que ce n'est pas une affirmation gratuite.
les opérations élémentaires se résument en gros à cela, et alors ?? il suffirait de dire exponentiation pour faire un algo sur ? le point m'échappe ici.
Sylvain.
Emile wrote on 26/12/2007 23:55:
[...] A chaque impulsion au LFSR, il y a un glissement
d'une place vers la gauche et introduction d'un bit le
moins significatif. [...]
ok, tu n'as pas répondu à ma question LFSR ?= RDLR (registre à décalage
à rétroaction linéaire) mais c'est bien cela l'âme de l'algo de "3ième
génération" ...
aurais-je loupé un épisode ou les LFSR se sont révélés de piètres
générateur d'aléa ... il y a 10 ou 20 ans de cela ?
[...] mais si on peut
trouver le nombre qui a comme logarithme discret, le double du
logarithme discret précédent, on a effectué dans le groupe
multiplicatif le carré du nombre en question. [...]
Si on parvient à trouver le nombre
dont le logarithme discret est égal à "k" fois le logarithme discret
du nombre donné, on a réalisé là une exponentiation à la puissance K.
Voilà comment je comprend la multiplication et l'exponentiation dans
un groupe multiplicatif GF(2). Je suppose que ce n'est pas une
affirmation gratuite.
les opérations élémentaires se résument en gros à cela, et alors ??
il suffirait de dire exponentiation pour faire un algo sur ?
le point m'échappe ici.
[...] A chaque impulsion au LFSR, il y a un glissement d'une place vers la gauche et introduction d'un bit le moins significatif. [...]
ok, tu n'as pas répondu à ma question LFSR ?= RDLR (registre à décalage à rétroaction linéaire) mais c'est bien cela l'âme de l'algo de "3ième génération" ...
aurais-je loupé un épisode ou les LFSR se sont révélés de piètres générateur d'aléa ... il y a 10 ou 20 ans de cela ?
[...] mais si on peut trouver le nombre qui a comme logarithme discret, le double du logarithme discret précédent, on a effectué dans le groupe multiplicatif le carré du nombre en question. [...] Si on parvient à trouver le nombre dont le logarithme discret est égal à "k" fois le logarithme discret du nombre donné, on a réalisé là une exponentiation à la puissance K. Voilà comment je comprend la multiplication et l'exponentiation dans un groupe multiplicatif GF(2). Je suppose que ce n'est pas une affirmation gratuite.
les opérations élémentaires se résument en gros à cela, et alors ?? il suffirait de dire exponentiation pour faire un algo sur ? le point m'échappe ici.
