Re: Polynôme générateur
[ Nouvelle discussion
| Répondre au groupe
|
fr.misc.cryptologie ]
On 10 avr, 14:26, Michelot <mhostett...@voila.fr> wrote:
Bonjour Michelot
>> > En quoi pourrait-on dire que G(x) = 1 + X^9 + X^11 est un polynôme
>> > générateur ?
>> 2^11-1 = 2047 n'est pas un nombre premier. Il n'est donc pas possible
> >de réaliser un LFSR avec ce polynôme. Ceci répond-il à ta question?
Je devrais préciser ce que j'ai dit précédemment. Comme 2047 n'est pas
premier, il n'est pas possible de réaliser un LFSR à séquence maximum
avec 11 cellules binaires. Si le polynôme G(x) = 1 + X^9 + X^11 est
repris dans IEEE802.3, (ce que j'ignorais), je suppose que les
responsables qui ont adopté ce polynôme, l'ont choisi en connaissance
de cause, ils sont certainement compétents en la matière. Tout dépend
du but qu'ils recherchaient.
J'ignore la motivation qui t'anime. Comprendre pourquoi ils ont
choisi ce polynôme dans l'application qu'ils le destine? Si tu
recherches un polynôme à séquence maximum pour une application bien
déterminée, ce n'est pas à celui là qu'il faut penser. Par contre, en
prenant un ensemble de plusieurs LFSR avec des séquences de longueurs
différentes, il y aura répétition de l'ensemble des états des LFSR
après "L" impulsions horloge, "L" étant le PPCM de toutes les
différentes longueurs de séquence.
Le texte de Thomas est magistral, c'est à lire et à relire pour bien
tout comprendre, mais c'est à toi à préciser ton objectif dans ta
recherche.
Emile

|
 cette fonctionnalité est reservée aux membres ayant une session active !
|