Brevet FR2551235A1 — publié le 19850301

GENERATEUR DE SEQUENCES NUMERIQUES PSEUDOALEATOIRES La présente invention concerne un générateur de séquences numériques pseudoaléatoires, applicable en particulier au chiffrement d'images de télévision. Le principe du chiffrement d'images de télévision consiste à effectuer une opération de changement de l'ordre des points à partir d'une abscisse x qui varie à chaque ligne, par exemple par une permutation circulaire à partir de l'abscisse x, comme décrit dans la demande de brevet français n0 78 21 888 déposée le 20 juillet 1978 au nom de l'Etablissement Public de Diffusion dit "Télédiffusion de France" dans le cas où il s'applique à un signal vidéo noir et blanc ou couleur composite à multiplexage en fréquences, de type SECAM, PAL ou NTSC par exemple. La demande de brevet français n0 82 15 533 déposée le 14 septembre 1982 au nom de la société La Radiotechnique décrit une application nouvelle de ce principe à un signal vidéo couleur à composantes analogiques séparées, de type MAC par exemple. Dans ce dernier cas, les différentes composantes sont traitées séparément, c'est-à-dire subissent chacune séparément les opérations de coupure et de permutation. Les adresses de points de coupure à fournir doivent alors être en nombre égal à celui des composantes, c'est-à-dire deux dans le cas du codage MAC (la luminance Y et, alternativement, l'une ou l'autre des composantes de chrominance U et V). Les adresses des points de coupure sont fournies par un générateur de séquences numériques pseudoaléatoires fonctionnant avec une horloge à la fréquence ligne et varient donc pseudoaléatoirement d'une ligne à la suivante. Des générateurs identiques sont utilisés à l'émission et à la réception, et la synchronisation entre émission et réception peut se faire soit à chaque trame d'image, soit après un nombre entier de trames (toutes les 50 trames par exemple, c'est-à-dire toutes les secondes en Europe), en prévoyant une impulsion de synchronisation transmise par l'émetteur dans une ligne spéciale de l'image (la dernière ligne d'une trame par exemple) ou dans une voie de transmission de données.Les générateurs utilisés à l'émission et à la réception sont initialisés par une clé de départ, comportant un certain nombre nd de bits, et l'utilisateur peut soit acheter directement cette~clé sous forme d'une carte de clé passive, soit acheter le moyen de déchiffrer une clé chiffrée transmise par l'émetteur dans la voie de diffusion de données. Cette dernière solution permet un changement aussi fréquent que l'on veut de la clé et donc une plus grande sécurité du système, mais implique, à la réception, l'emploi d'un circuit de contrôle d'accès actif utilisant par exemple une carte d'accès passive ou active (à mémoire ou à microprocesseur). Un générateur de séquences numériques pseudoaléatoires classique comprend, dans sa version la plus simple, un registre à décalage à n étages numérotés de 1 à n de l'entrée vers la sortie (voir la figure 1), comportant au moins une sortie intermédiaire de rang k dont le résultat de l'addition modulo 2 avec la sortie de rang n est rebouclé à l'entrée. Le polynôme générateur de ce circuit s'écrit xn + xn-k + xn-k . . . + 1 = O (1) Lorque ce polynôme est irréductible et primitif, le générateur délivre une séquence pseudoaléatoire de longueur maximale égale à 2n - 1, qui comprend toutes les combinaisons possibles de n bits à l'exception de celle composée de n zéros consécutifs qui provoquerait le blocage du système, celui-ci ne délivrant plus alors que des zéros. L'utilisation de ce type de générateur présente cependant l'inconvénient suivant, à savoir que l'on peut retrouver la séquence complète fournie par un générateur de séquences pseudoaléatoires de ce type en résolvant un système de n équations linéaires à n inconnues lorsque l'on connaît n valeurs de sortie, ce qui peut se faire si l'on réussit à corréler la position de plu- sieurs lignes dans l'image, en repérant par exemple un élément d'image comportant une transition verticale bien isolée. Pour remédier à cet inconvénient, il est possible d'utiliser des opérations non linéaires (voir l'article de P.R. Geffe, "How to protect data with ciphers that are really hard to break", paru dans la revue Electronics, 4 janvier 1973, pages 99 à 101). Une version particulièrement intéressante d'un tel circuit, appelée générateur de Geffe et décrite notamment dns l'article de E.L. Key, "An analysis of the structure and complexity of nonlinear binary sequence generators", paru dans la revue IEEE Transactions on Information Theory, volume IT-22, n 6, novembre 1976, pages 732 à 736, consiste à utiliser trois registres A, B, C, en se servant par exemple de la sortie a du premier registre pour commuter la sortie du système soit sur la sortie b du deuxième registre, soit sur la sortie c du troisième.La figure 2a représente ce générateur dont l'équation logique peut s'écrire S = ab + ac (2) (on rappelle en figure 2b les tables de vérité des principales opérations logiques : addition logique a + b, produit logique ab, et addition modulo 2 ou OU exclusif a o b, cette dernière opération peuvent s'écrire a te b = ab + ab en notant a et b les compléments à 1 de a et b). Ce générateur de Geffe présente deux avantages importants. D'une part, sa sortie comporte une distribution moyenne égale de O et de 1, ce qui est très rarement le cas lorsqu'on introduit des opérations logiques de type produit. D'autre part, pour décrypter ce dispositif sans connaître la clé, il faudrait résoudre un système de nd équations, avec nd = n + n + n (n nd na + nb + nc (na' nb' nc désignant le nombre d'étages des registres A, B et C respectivement), mais ces équations sont non linéaires et la résolution du système est difficile. Il a bien été démontré, dans l'article de E.L. Key déjà cité, que ces nd équations non linéaires pouvaient être ramenées à un système d'équations linéaires, mais le nombre de celles-ci est égal à (n a n b + na nc + nb), et donc bien plus grand que @ @ a c b@@ @@ @@@@ @@@@ p@@@ @@@@@ @@@ nd = na + nb + nc. L'emploi de générateurs de Geffe combinant les différentes sorties de trois mêmes registres A, B, C pour générer les bits d'adresses des points de coupure en vue du chiffrement d'une image de télévision présente cependant un défaut important : en raison des propriétés de l'oeil en matière de reconnaissance de formes, et en particulier de sa capacité d'identifier une image dont la probabilité de présence est supérieure à 10 % environ, on peut, par approximations successives, décrypter le dispositif en cherchant d'abord par essais successifs les (nb + nc) bits correspondant au mot de chargement initial des registres B et C, comme il a été démontré à l'aide d'un exemple dans la demande de brevet français n0 82 21 361 déposée le 20 décembre 1982, au nom de la société La Radiotechnique. Une autre combinaison non linéaire de trois registres A, B et C a été proposée par Jan-Olof Brüer dans un rapport de l'Université de Linkôpîng (Suède), n0 LiTH-ISY-I-0572, en date du 31 mars 1983, intitulé "On nonlinear combinations of linear shift register sequences".Cette combinaison, représentée sur la figure 3, consiste à effectuer l'addition modulo 2 ou l'addition logique (elles conduisent au même résultat ici) de trois produits S = ab e bc e ca = ab + be + ca (3) Ce générateur de Brüer présente, comme le générateur de Geffe, une distribution moyenne égale de O et de 1, mais sa complexité liné- aire équivalente est encore plus élevée puisqu'elle est égale à (n a n b + n a n c + n b n). Il présente cependant le même défaut que le générateur de Geffe, en ce sens qu'il permet le décryptage par approximations successives. Ceci provient du fait que, dès que 2 sorties de 2 générateurs (A et B, ou B et C, ou C et A) sont identiques, le résultat ne dépend plus de la sortie du 3ème générateur, comme cela se produisait dans le générateur de Geffe lorsque les sorties des générateurs B et C étaient identiques. En conséquence, la probabilité de décodage, c'est-à-dire la probabilité d'identité de deux sorties indépendantes, est de 3/4 par bit d'adresse, alors qu'elle n'est que de 1/2 lorsqu'on ne met en oeuvre qu'une addition modulo 2 (a . b s c), par exemple. Dans la demande de brevet français n0 82 21 361 précitée, on a décrit une solution qui permet d'obtenir, à partir de trois registres A, B et C, une complexité linéaire équivalente voisine de celle du générateur de Geffe sans présenter le même défaut. Cette solution est caractérisée en ce que les trois registres comportent plusieurs sorties a. et ck, et en ce J que les adresses des points de coupure sont constituées par des sommes de N termes de poids 2N 1 à 20 et de coefficients respectifs SO à i 1 dont au moins les quatre coefficients de poids le plus fort sont déduits d'équations logiques comportant au moins une addition modulo 2 de trois sorties ai,bj et ck, notée (a. et ek), les rangs i,j et k étant choisis différents autant que les degrés na, nb, nc des registres le permettent, et les autres coefficients étant indifféremment soit fixes et égaux alors à O ou à 1, soit déduits pour l'un ou plusieurs d'entre eux de sorties ai,bj et ck à l'aide d'équations ne comportant pas d'addition modulo 2 de trois sorties. L'inconvénient de cette solution vient du fait que, lorsque le nombre de bits de la clé n'est pas très élevé, quand il est inférieur ou égal à 20 par exemple, les mêmes sorties des registres doivent être utilisées pour plusieurs bits d'adresses, ce qui diminue l'efficacité du chiffrement en augmentant la probabilité de décodage (voir les figures 3 et 6 de la demande de brevet n0 82 21 361 précitée). L'objet de l'invention est de remédier à cet inconvénient en calculant les M bits d'adresse de poids le plus fort successivement à partir des valeurs des sorties ai, bj, ck fournies à M instants différents de l'horloge de commande des registres. L'invention concerne à cet effet un générateur de séquences numériques pseudoaléatoires, destiné notamment à fournir des adresses de points de coupure d'un signal vidéo composite, dans le cas d'un système à multiplexage en fréquences de type SECAM, PAL ou NTSC par exemple, ou des adresses de points de coupure des signaux vidéo de luminance et de chrominance dans le cas d'un système à multiplexage temporel de composantes analogiques de type MAC par exemple, en vue de réaliser un chiffrement de ces signaux vidéo par changement de 1 'ordre des points des deux segments situés de part et d'autre de chaque. point de coupure, ce générateur comprenant trois registres à décalage à rebouclage A, B et C dont les nombres de cellules na, nb et n c sont différents et dont les polynômes générateurs sont irréductibles et primitifs pour que les séquences de bits a, b, c qu'ils délivrent soient de longueurs maximales, les adresses des points de coupure étant déduites des sommes de N termes de poids 2N 1 à 20 et de coefficients respectifs SO à Su 12 caractérisé en ce que les M coefficients à à SM 1 SM-î de poids le plus fort sont fournis successivement par la sortie du générateur, qui fonctionne à une fréquence horloge égale ou supérieure à M fois la fréquence ligne du signal vidéo, et en ce que cette sortie est le résultat d'une équation logique comportant au moins deux additions modulo 2 de 3 sorties ai, bj, ek des trois registres. La structure de générateur ainsi proposée conduit effectivement à une protection accrue vis-à-vis des tentatives de décryptage par essais successifs de différentes clés. Bien entendu, les longueurs des séquences délivrées par les trois registres, qui sont maximales, peuvent, comme dans le cas de la demande de brevet n0 82 21 361 précitée, être choisies premières entre elles afin que la longueur des séquences pseudoaléatoires formées par les combinaisons de bits a, b, c soit elle-même maximale. Les particularités et avantages de l'invention apparaîtront maintenant de manière plus précise dans la description qui suit et dans les dessins annexés, dans lesquels - la figure 1 représente un générateur de séquences numériques pseudoaléatoires de type classique à n cellules - la figure 2a représente un générateur de Geffe à trois registres et la figure 2b un rappel des tables de vérité des opérations logiques d'addition, de produit et d'addition modulo 2 - la figure 3 représente un générateur de Brüer à trois registres. Comme on vient de le dire, les abscisses x des points de coupure sont déduites d'une somme S de N termes de poids 2N 1 à 20 affectés de coefficients respectifs SO à SN-1 : les M coefficients SO à SM 1 de poids le plus fort étant calculés à partir des sorties des registres A,B et C, les autres coefficients étant choisis indifféremment nuls ou égaux à 1.Comme explicité dans la demande de brevet français n0 82 21 361 précitée, dans le cas d'un signal PAL, SECAM ou NTSC échantillonné à une fréquence de l'ordre de 18 MHz, il est judicieux de choisir N = 8 et de prendre pour adresse de coupure x = 4 S lorsque 32 4 S + 128 lorsque S x = 4 S - 64 lorsque S ) 240 pour éviter que le point de coupure tombe dans le signal de référente qui précède le signal utile ou au-delà du dernier point utile de la ligne. Dans le cas d'un signal MAC échantillonné à 13,5 MHz pour la luminance Y et à 6,75 MHz pour la chrominance C, il est, de même, judicieux de choisir N = 8et de prendre respectivement pour adresses de coupures en luminance et en chrominance, soit xy = 2 S + 128 et xC = S + 64 soit xy = 2 S + 64 et xc = S + 32 Dans trois premiers modes de réalisation, selon l'invention, chacun des M coefficients est calculé à partir de plusieurs sorties des registres A, B et C mesurées au même instant. La fréquence horloge F que l'on doit utiliser est alors égale au minimum à M fois la fréquence ligne F# du signal vidéo.Pour une période ligne # = 64 s, en Europe, les coefficients peuvent être calculés, par exemple, à partir des valeurs des sorties aux instants to + k 64 s pour t# + # + k 64 s pour to - + k 64 us pour S2, ... etc. r Dans le premier mode de réalisation proposé, les trois registres comportent chacun deux sorties notées a0, a1, bo, b1, c0 et c1 et l'équation logique est dérivée du générateur de Geffe, en introduisant des additions modulo 2, et est de la forme al (aO G b e c0) + a1 (a0 e b1 e C1) (5) ou a1 (a0 4 b 4 c0) + a1 (a0 e b1 e C1) (6) la deuxième expression présentant, sur la première, l'avantage que la deuxième somme modulo 2 est rendue encore plus différente de la première en utilisant le complément à 1 de a0 au lieu de a0 lui-même. Dans le deuxième mode de réalisation proposé, le registre A comporte 3 sorties notées ao, a1 et a2, les registres B et C comportent chacun deux sorties notées b bl, c et c1 et l'équation logique, dérivée du générateur de Geffe, est de la forme a2 (a0 @ b0 @ c0) + a2 (a1 @ b1 @ c1) (7) expression dans laquelle les deux sommes modulo 2 n'ont pas d'élément commun. Dans le troisième mode de réalisation proposé, les trois registres comportent chacun trois sorties notées aO, a1, a2, b@@ b@@ b@@ c. c. et c@ et l'éouation logioue est dérivée du générateur de Brüer, en introduisant des additions modulo 2, et comprend l'addition logique des trois produits logiques effectués entre deux additions modulo 2 de sorties différentes O e b0 e co) (al e bl e cl) + (al e bl e cl) (a2oe b2 e c2) + (a2 e b2 e c2) (a0 e bo e c0) (8) Dans un quatrième mode de réalisation, selon l'invention, les trois registres ne comportent qu'une sortie et L'équation logique, dérivée du générateur de Geffe, est fonction de trois sorties ao, b0 + c0 à l'instant t et de trois sorties a1, b1, c1 à l'instant to + 1/F ou t - 1/F et est de la forme a1 (a0 @ b0 @ c0) + a1 (a0 @ b1 @ c1) (5) ou a1 (a0 @ b0 @ c0) + a1 (a0 @ b1 @ c1) (6) Dans un cinquième mode de réalisation, selon l'invention, le registre A comporte deux sorties, les registres B et C comportent chacun une sortie et l'équation logique, dérivée du générateur de Geffe, est fonction des valeurs ao, b0, c0 de trois sorties à l'instant to, des valeurs a1, b1, c1 de ces trois mêmes sortes à l'instant t + 1/F et de la valeur a2 de la 2ème sortie o du registre A à l'instant to ou t + 1/F, et est de la forme a2 (a0 o b0 e c0) + a2 (a1 e b1 e C1) (7) Dans les quatrième et cinquième modes de réalisation, pour une période ligne # = 64 s, les coefficients peuvent être calculés, par exemple, à partir des valeurs des sorties aux instants to + k 64 vs et t + S + k 64 s pour t# + # + k 64 s et t# + # + k 64 s pour S1 t# + # + k 64 s et t# + # + k 64 s pour S2,...etc. La fréquence horloge F que l'on doit utiliser dans ces quatrième et cinquième modes de réalisation est donc égale au minimum à 2 M fois la fréquence F Dans un sixième mode de réalisation, selon l'invention, les trois registres ne comportent qu'une sortie et l'équation logique, dérivée du générateur de Geffe, est fonction de trois sorties ao, bo, cO à l'instant to, de trois sorties a1, b1,c1 à l'instant to + # et d'une sortie a2 à l'instant to + # ou to - # et est de la forme :: a2 (ao e b e co) + a2 (a1 e b1 e c1) (7) Dans un septième et dernier mode de réalisation, selon l'invention, les trois registres ne comportent qu'une sortie et l'équation logique, dérivée du générateur de Brüer, est fonction de trois sorties ao, bo, co à l'instant to, de trois sorties a1, b1, c1 à l'instant to + # et de trois sorties a2, b2, c2 à l'instant to + # et est de la forme :: (ao # bo # co) (a1 # b1 # c1) + (a1 # b1 #c1) (a2 # b2 # c2) + (a2 e b2 e c2) (ao e b e cO) (8) Dans ces deux derniers modes de réalisation, pour une période ligne 1 = 64 us, les coefficients peuvent être calculés, par exemple, à partir des valeurs des sorties aux instants to + k 64 s, to + # + k 64 s et to + # + k 64 s pour to + # + k 64 s, to + # + k 64 s et to + # + k 64 s pour S to + #+ k 64 us, to + # + k 64 us et to + F+ k 64 ps pour S2,...etc. La fréquence d'horloge F que l'on doit utiliser dans ces sixième et septième modes de réalisation est donc égale au minimum à 3 M fois la fréquence Fl Bien entendu, dans les équations (5) à (8) précédentes, on a toute liberté pour choisir pour sorties ai, bj, ck soit des sorties directes des registres soit, pour partie ou totalité de ces coefficients, des compléments à 1 de ces sorties directes, compléments qui sont également disponibles dans la majorité des réalisations pratiques des registres à décalage. Dans les différents modes de réalisation, selon l'invention, il y a intérêt à ce que les séquences des adresses pseudoaléatoires soient les plus longues possibles, pour rendre le chiffrement le plus efficace. Une première condition est de choisir les longueurs na, nb et nc des registres telles que les longueurs des séquences nue ces dernières fournissent. respectivement égales à soient premières entre elles. La longueur des séquences de combinaisons de bits provenant des trois registres est alors maximale et égale au produit dont la valeur est voisine de Dans les trois premiers modes de réalisation, selon l'invention, les coefficients des adresses sont calculés à partir de M sorties successives des registres.On pourrait donc retrouver les mêmes adresses en sorties toutes les si le numérateur de cette fraction était divisible par M. On renforcera donc la sécurité du système par rapport à un décryptage illicite en faisant en sorte que M ne soit pas un diviseur de Cette condition est toujours vérifiée quand M est égal à une puissance de 2 (M = 4, 8,. ..) ; elle sera vérifiée quand M est divisible par 3, si na, nb et nc ne sont pas divisibles par 2 ; elle sera vérifiée quand M est divisible par 5, si na, nb et nc ne sont pas divisibles par 4 ; elle sera enfin vérifiée quand M est divisible par 7, si na, nb et nc ne sont pas divisibles par 3. En effet, 22p ~ 1 est divisible par 22 - 1 = 3 23P ~ 1 " " 23 - 1 = 7 24p ~ 1 " " " 24 - 1 = 15 = 5 x 3 et ainsi de suite. Dans les quatrième et cinquième modes de réalisation, selon l'invention, les mêmes adresses pourraient revenir toutes les si le numérateur était divisible par 2M. Comme le numérateur n'est jamais divisible par 2, les conditions de sécurité maximales sont donc identiques à ce qu'elles sont dans les trois premiers modes de réalisation. Dans les sixième et septième modes de réalisation, selon l'invention, les mêmes adresses pourraient revenir toutes les si le numérateur était divisible par 3 M. Les conditions de sécurité maximales correspondent donc à celles précédemment décrites avec la condition supplémentaire que le numérateur ne soit jamais divisible par 3, ce qui revient à imposer à na, nb et n c d'être impairs. Comme il peut arriver que certaines de ces conditions ne puissent pas être remplies, par exemple dans le cas où le nombre de bits de la clé nd = na+nb+nC est fixé et, en particulier, quand ce nombre est pair, on peut rendre encore la sécurité du système maximale en choisissant une fréquence d'échantillonnage F égale au produit de la fréquence FQ par un nombre qui est premier avec ce nombre étant bien entendu égal ou supérieur à M, pour les trois premiers modes de réalisation, à 2M pour les deux suivants et à 3 M pour les deux derniers modes de réalisation selon l'invention. Si l'on se place dans le cas des deux derniers modes de réalisation, avec M = 8 par exemple, la fréquence la plus faible que l'on puisse choisir est F = 3 M.FQ = 24.FQ = 375 kHz Si la longueur nd de la clé est paire, l'un des registres aura aussi une longueur paire et sa séquence sera divisible par 3 ; on peut choisir alors comme fréquence F = 25.FQ = 390,625 kHz Cependant, si on ne peut éviter que la longueur d'un des registres soit divisible par 4, sa séquence sera divisible par 5 ; on peut alors préférer choisir F = 26.FQ = 406,250 kHz En fait, on peut également choisir une fréquence qui ne soit pas un multiple de FQ mais qui soit égale au produit de FQ par une fraction simple ; la sécurité du système sera alors maximale si le numérateur de n cette fraction est premier avec (2 a1, (2 b~1) et (2 c~1). Dans l'exemple précédent, on peut choisir par exemple un numérateur égal à une puissance de 2 128 F = 5 FQ = 400 kHz La période 1/F est alors égale à 2,5 us. Pour éviter les ambiguïtés de décomptage des bits d'horloge à partir du front de synchronisation ligne, il suffit, par exemple, d'assurer un délai de l'or- dre de 0,25 ps entre le front de FQ et celui de F pour une ligne donnée.Ce même délai se reproduira toutes les cinq lignes et, pour les lignes intermédiaires, il prendra une des valeurs 0,75, 1,25, 1,75 et 2,25 Us sans jamais être nul. On n'aura donc aueune difficulté à décompter, après chaque front de synchronisation ligne par exemple, les 24 premières valeurs des sorties nécessaires pour calculer les huit coefficients des adresses à partir de l'équation (7) ou de l'équation (8), en n'utilisant pas la 25ème valeur et, pour trois lignes sur cinq, la 26ème valeur des sorties. On peut enfin choisir la fraction par laquelle on multiplie FQ pour obtenir F de telle sorte que la fréquence horloge F soit égale à la fréquence horloge F' utilisée pour déchiffrer les canaux audio numériques, ou soit dans un rapport simple avec cette fréquence F'. Le générateur d'adresses numériques pseudo-aléatoires pourra alors être commun au déchiffrement du canal vidéo et au déchiffrement du ou des canaux audio associés à l'image. REVENDICATIONS 1. Générateur d'adresses numériques pseudoaléatoires destiné notamment à fournir des adresses de points de coupure d'un signal vidéo composite, dans le cas d'un système à multiplexage en fréquences de type SECAM, PAL ou NTSC par exemple, ou des adresses de points de coupure des signaux vidéo de luminance et de chrominance dans le cas d'un système à multiplexage temporel de composantes analogiques de type MAC par exemple, en vue de réaliser un chiffrement de signaux vidéo par changement de l'ordre des points des deux segments situés de part et d'autre de chaque point de coupure, ce générateur comprenant trois registres à décalage à rebouclage dits premier, deuxième et troisième respectivement, dont les nombres de cellules na, nb et n c sont différents et dont les polynomes générateurs sont irréductibles et primitifs pour que les séquences de bits a, b, c qu'ils délivrent soient de longueurs maximales, les adresses des points de coupure étant déduites de sommes de N termes de poids 2N 1 à 29 et de coefficients respectifs S0 à SN-1, caractérisé en ce que les M coefficients SO à SM 1 de poids le plus fort sont fournis successivement par la sortie du générateur, qui fonctionne à une fréquence horloge égale ou supérieure à M fois la fréquence ligne du signal vidéo, cette sortie étant le résultat d'une équation logique qui comporte au moins deux additions modulo 2 de trois sorties ai, bj, ck des trois registres. 2. Générateur selon la revendication 1, caractérisé en ce que les trois registres comportent chacun deux sorties notées aO, a1, bo, b1, c0 et c1 et en ce que l'équation logique est de la forme a1 (a0 e bo e c0) + a1 (a0 te b1 e 1) ou a1 (a0 e b t co) + a1 (aO e b1 e c1) les valeurs des six sorties étant mesurées au meme instant. 3. Générateur selon la revendication 1, caractérisé en ce que le premier registre comporte 3 sorties notées ao, a1 et a2, en ce que les deuxième et troisième registres comportent chacun deux sorties notées b b1, cO et c1 et en ce que l'équation logique est de la forme a@ (a @ b @ c) + a@ (a. @ b. @ c.) les valeurs des sept sorties étant mesurées au même instant. 4. Générateur selon la revendication 1, caractérisé en ce que les trois registres comportent chacun trois sorties notées a0, a1, a2, b0, b1, b2, c0, c1 et c2 et en ce que l'équation logique comprend l'addition logique des trois produits logiques effectués entre deux additions modulo 2 de sorties différentes (a e b e c ) (al e bl e cl) + (al e bl 4 C1) ( 2 b2 e c2) + (a2 @ b2 @ c2) (a0 @ b0 @ c0) les valeurs des neuf sorties étant mesurées au même instant. 5. Générateur selon la revendication 1, caractérisé en ce que les trois registres ne comportent qu'une sortie, en ce que la fréquence d'horloge F des registres est égale ou supérieure à 2M fois la fréquence ligne du signal vidéo, et en ce que l'équation logique est fonction de trois sorties ao, bo, c0 à l'instant t et de trois sorties a1, b1, c1 à l'instant t + 1/F ou t - 1/F et est de 0 0 la forme a1 (a e b0. c0) + a1 (a0 e b1 e 2,) ou a1 (a0 @ b0 e c0) + a1 (% e b1 e c1). 6. Générateur selon la revendication 1, caractérisé en ce que le premier registre comporte deux sorties et les deuxième et troisième registres une sortie, en ce que la fréquence d'horloge F des registres est égale ou supérieure à 2M fois la fréquence ligne du signal vidéo, et en ce que l'équation logique est fonction des valeurs ao, bo, Co de trois sorties à l'instant to, des valeurs a1, b1, ci de ces trois mêmes sorties à l'instant t + 1/F et de la valeur a2 de la deuxième sortie du premier registre à l'instant t0 ou t + 1/F et est de la forme a2 (aO t b e c0) + a2 (a1 e b1 e c1). 7. Générateur selon la revendication 1, caractérisé en ce que les trois registres ne comportent qu'une sortie, en ce que la fréquence d'horloge F des registres est égale ou supérieure à 3 M fois la fréquence ligne du signal vidéo, et en ce que l'équation logique est fonction de trois sorties a0, bo, c0 à l'instant t0 de trois sorties a1, b1, c1 à l'instant t + 1/F et d'une sortie a2 à l'instant t + 2/F ou t - 1/F et est de la forme o o a2 (a0 e b e c0) + a2 (a1 e b1 e c1) 8.Générateur selon la revendication 1, caractérisé en ce que les trois registres ne comportent qu'une sortie, en ce que la fréquence d'horloge F des registres est égale ou supérieure à 3 M fois la fréquence ligne du signal vidéo, et en ce que l'équation logique est fonction de trois sorties ao, bo, c0 à l'instant to, de trois sorties a1, b1, c1 à l'instant t + 1/F et de trois sorties a2, b2, c2 à l'instant t + 2/F et est de la forme (a e b e c0) (al e b e cl) + (a ] e bl e cl) (a2 2 b2 e c2) + (a2 e b2 e c2) (a0 e b e c0) 9. Générateur selon l'une des revendications 2 à 8, caractérisé en ce que le nombre M de coefficients des adresses est égal à une puissance de 2. 10. Générateur selon l'une des revendications 2 à 9, caractérisé en ce que les nombres de cellules na, n b et nc sont choisis impairs. 11. Générateur selon l'une des revendications 2 à 8, caractérisé en ce que, le nombre M étant divisible par 5, les nombres de cellules na, nb, nc sont choisis non divisibles par 4. 12. Générateur selon l'une des revendications 2 à 8, caractérisé en ce que, le nombre M étant divisible par 7, les nombres de cellules na, nb et nc sont choisis non divisibles par 3. 13. Générateur selon l'une des revendications 2 à 10, caractérisé en ce que la fréquence d'horloge est choisie égale au produit de la fréquence ligne du signal vidéo par un nombre qui est premier ou nar une fraction simule dont le numérateur est premier avec 14. Générateur selon l'une des revendications 2 à 10, caractérisé en ce que la fréquence d'horloge F est choisie égale au produit de la fréquence ligne du signal vidéo par une fraction telle que cette fréquence F coïneide avec la fréquence F' utilisée pour le déchiffrement des canaux audio numériques ou est dans un rapport simple avec cette fréquence F'.