Brevet FR2749999A1 — publié le 19971219

PROCEDE D'EMBROUILLAGE ET/OU DE DESEMBROUILLAGE D'UN SIGNAL D'IMAGE RESPECTANT LA SIGNATURE DU SIGNAL DESCRIPTION Domaine technique La présente invention a pour objet un procédé d'embrouillage et/ou de désembrouillage d'un signal d'image respectant la signature du signal. Elle trouve une application dans la télévision à péage. Etat de la technique On connaît des procédés d'embrouillage et de désembrouillage d'un signal d'image opérant par brassage de lignes. De manière très générale, dans de tels procédés, à l'émission, on attribue aux lignes prises dans leur ordre naturel différentes adresses formées de bits pris dans une suite pseudo-aléatoire, on émet les lignes dans un ordre brassé lié à leurs adresses respectives, et, à la réception, on restitue la suite pseudo-aléatoire et les adresses des lignes, et l'on réordonne les lignes reçues en fonction de leurs adresses pour restituer leur ordre naturel. Parmi ces procédés, il en existe un qui simplifie le décodeur utilisé à la réception en ce sens qu'il permet d'utiliser une mémoire de faible capacité dans les décodeurs. Ce procédé est décrit dans la demande internationale WO 91/13517. Selon ce procédé, on brasse les lignes de la manière suivante - à l'émission, les lignes utiles de chaque trame (de la ligne 23 à la ligne 309) sont réparties dans une mémoire comportant 32 piles, en commençant par le bas de la trame ; un générateur pseudo-aléatoire assigne à chaque ligne une adresse de 1 à 32 ; pour chaque trame, un nombre variable de lignes se trouvent donc empilées dans chacune des 32 piles ; les lignes sont ensuite émises à l'antenne ; la ligne en fond de pile étant émise à la place de la ligne immédiatement au-dessus d'elle dans la pile et la ligne au sommet de la pile étant émise à la place de la ligne au fond de la pile pour la trame qui précède - à la réception, chaque décodeur possède 32 registres de lignes ; les 32 lignes reçues à la fin d'une trame embrouillée servent à initialiser les 32 registres de ligne pour préparer le désembrouillage de la trame suivante ; le générateur pseudo-aléatoire affecte une adresse de 1 à 32 à chaque ligne reçue ; quand une ligne entre dans l'un des 32 registres, alors, dans le même temps, la ligne contenue dans ce registre en sort pour être affichée à l'écran. Bien que donnant satisfaction à certains égards, ce procédé présente un inconvénient. En effet, la qualité d'un procédé d'embrouillage et de désembrouillage s'apprécie avant tout par la résistance qu'il offre aux tentatives de piratage. S'il est possible, pour un spécialiste, de retrouver, à partir du signal embrouillé, la suite pseudo-aléatoire ayant servi à l'émission pour embrouiller le signal, il est clair que le procédé sera vulnérable. Or, le procédé décrit dans la demande internationale WO 91/13517 révèle des informations pouvant être fort utiles à qui veut attaquer le système. Cette révélation d'informations s'effectue à travers la signature du signal, notion qu'il convient de préciser. Le premier système de télévision en couleur utilisait le codage NTSC. Dans ce système, toutes les lignes du signal d'image comportent une salve de référence caractérisée par la même phase et la même fréquence (3,579545 MHz). Il n'y a qu'un seul type de lignes. Le NTSC présente cependant quelques faiblesses dans la restitution des couleurs. Pour y remédier, on a proposé d'autres systèmes comme le PAL ("Phase Alternative Line") ou le SECAM ("Séquentiel à Mémoire"), avec des salves de référence plus élaborées visant à améliorer la restitution des couleurs. En PAL, la fréquence des salves de référence est fixée à 4,44 MHz, mais chaque salve de référence est caractérisée par une phase égale soit à +1350 soit à -135 , en alternance d'une ligne à l'autre. Il y a donc deux types de lignes. En SECAM, chaque salve de référence est caractérisée non seulement par une phase qui peut prendre deux valeurs mais aussi par une fréquence qui peut prendre deux valeurs. Il y a donc quatre types de lignes. La fréquence est de 4,40 MHz pour le rouge et de 4,25 MHz pour le bleu, en alternance d'une ligne à l'autre. La phase est 0 ou X, avec la séquence 0-0-g pour les trames impaires et Z - z-0 pour les trames paires. Le tableau 1 résume la signature du signal d'image en SECAM. Tableau 1 Numéro de ligne 0 mod 6 1 mod 6 2 mod 6 3 mod 6 4 mod 6 5 mod 6 Trame impaire B ps RO BO RX BO Trame paire BO RX Bg RO Pour en revenir au procédé d'embrouillage et de désembrouillage décrit dans WO 91/13517, il ne se préoccupe pas de la signature des lignes brassées. Mais la salve de référence de chaque ligne reçue peut être analysée et la fréquence et/ou la phase peuvent être obtenues. Faute de précaution pour respecter la signature du signal, l'analyse de chaque ligne utile reçue divulgue donc à l'attaquant jusqu'à 1 bit d'information en PAL (le bit de parité) et jusqu'à 5/3 de bit en SECAM (1 bit de parité de trame et 2/3 de bit pour la séquence de phases). Ces informations révélées affaiblissent le système et rendent le piratage plus aisé. Le but de la présente invention est justement de remédier à cet inconvénient. Exposé de l'invention A cette fin, l'invention préconise de respecter la signature du signal d'image aussi bien à l'émission qu'à la réception. En cryptologie, il est de bonne pratique de ne pas modifier la redondance systématique des signaux afin d'éviter de donner, par là, un avantage à l'attaquant qui chercherait à casser le système. Par exemple, si un octet en clair est systématiquement pair (ou impair), il doit rester pair (ou impair) après chiffrement par OU-exclusif avec un octet chiffrant pair de telle sorte que l'analyse de la parité du signal chiffré ne révèle rien de l'octet chiffrant. Selon l'invention, on applique ce principe aussi à la signature du signal d'image dans le cadre des systèmes d'embrouillage et de désembrouillage par brassage de lignes. Le procédé de l'invention s'applique non seulement au procédé décrit dans WO 91/13517, mais à tout procédé fondé sur le principe du brassage de lignes. De façon précise, la présente invention a pour objet un procédé d'embrouillage d'un signal d'image de télévision, dans lequel on attribue aux lignes prises dans leur ordre naturel différentes adresses formées de bits pris dans une suite pseudo-aléatoire, on émet les lignes dans un ordre brassé lié à leurs adresses respectives, ce procédé étant caractérisé par le fait que, chaque signal de ligne ayant une signature particulière définie par une salve de référence ayant une fréquence et/ou une phase dépendant de la ligne, on impose au moins l'un des bits de l'adresse de chaque ligne selon la signature de cette ligne, chaque trame étant ainsi embrouillée en au moins deux sous-trames distinctes. L'invention a également pour objet un procédé de désembrouillage d'un signal d'image de télévision embrouillé selon le procédé qui vient d'être défini et dans lequel on reçoit le signal embrouillé, on restitue la suite pseudoaléatoire et les adresses de lignes et l'on réordonne les lignes reçues en fonction de leurs adresses pour restituer leur ordre naturel, ce procédé étant caractérisé par le fait qu'au moins l'un des bits de l'adresse de chaque ligne correspond à la signature de cette ligne, les lignes étant ainsi réordonnées en tenant compte de leur signature. Brève description des dessins - la figure 1 illustre schématiquement le principe du désembrouillage - la figure 2 montre une adresse avec un bit forcé - la figure 3 montre une adresse avec deux bits forcés. Exposé détaillé de modes de réalisation La figure 1 permet d'illustrer schématiquement le principe du désembrouillage mis en oeuvre à la réception. On voit, sur cette figure, une trame reçue 10, une mémoire 20 comprenant, par exemple, 32 registres aptes à recevoir chacun un signal de ligne, et une trame affichée 30. Pour afficher une ligne quelconque L à sa place correcte dans l'image, il faut aller lire dans la mémoire 20 le registre approprié à l'adresse x. Pour lire ce registre, il faut y écrire la ligne L' de la trame reçue, l'écriture dans ce registre ayant, en effet, pour conséquence de chasser la ligne précédemment écrite dans ce registre. Il faut que la ligne L' reçue ait l'adresse x. Si l'on veut respecter la signature des lignes, par exemple leur parité (dans le système PAL), une ligne ayant une parité donnée ne pourra être adressée qu'à un registre contenant déjà une ligne ayant cette parité. Autrement dit, on ne dispose pas réellement d'un choix d'une adresse parmi 32, mais seulement d'une adresse parmi 16, à savoir les 16 adresses affectées à cette parité de ligne. C'est la raison pour laquelle la mémoire 20 de la figure 1 est divisée symboliquement en deux parties, une partie 201 contenant des registres ne recevant que des lignes impaires et une partie 202 contenant des registres ne recevant que des lignes paires. Si l'on met en oeuvre, à l'émission, un système à mémoires en piles, comme décrit dans le document WO 91/13517 déjà cité, pour préparer l'émission de chaque trame, on doit affecter un sous-ensemble de piles à chaque type de lignes. Dans chaque pile, les lignes empilées auront toutes la même parité. La trame sera ainsi embrouillée en deux sous-trames distinctes. Les adresses de piles seront réparties en deux catégories. A la réception, toutes les lignes transitant dans un même registre de ligne auront la même parité. Alors, l'indication de phase en PAL (ou la seule indication de fréquence en SECAM) ne divulguera aucune information utile à l'attaquant puisque le bit de parité ne fera que conformer l'information qu'on pourra obtenir en analysant la salve de référence. Dans un exemple de réalisation, dans chaque adresse utilisée à l'émission et à la réception, l'un des bits de l'adresse, toujours le même pour une trame donnée, est forcé à 0 ou à 1 selon la parité du numéro de ligne. C'est ce qui est illustré sur la figure 2 où l'adresse est supposée comprendre cinq bits et où le premier bit B0 est forcé à 1 ou à 0 selon la parité de la ligne. Les quatre autres bits B1, B2, B3 et B4 sont déterminés par la suite pseudo-aléatoire. Le premier bit B0 indique lequel des deux groupes de piles (à l'émission) ou de registres (à la réception) doit être adressé. Pour se prémunir contre une utilisation de la signature dans le cas du SECAM, selon l'invention on considère quatre types de lignes, chaque type étant caractérisé par R0, Rit, B0 ou Bit. La trame est ainsi embrouillée en quatre sous-trames bien distinctes. Quand on met en oeuvre le principe des piles pour préparer l'émission de chaque trame, on doit affecter un sous-ensemble de piles à chaque type de lignes. Dans chaque pile, les lignes empilées sont toutes du même type, la trame étant ainsi embrouillée en quatre soustrames distinctes. Les adresses de piles sont réparties en quatre catégories. A la réception, toutes les lignes qui transitent dans le même registre de ligne sont du même type. Alors, la signature du SECAM ne divulgue aucune information utile à l'attaquant. Dans un premier exemple de mise en oeuvre de cette variante adaptée au SECAM, les adresses comprennent, d'une part, trois bits dont la valeur provient d'un générateur pseudo-aléatoire, et d'autre part, deux bits, toujours les mêmes pour une trame donnée, dont la valeur est fixée par le numéro de la ligne dans la trame. Les trois règles suivantes permettent de fixer la valeur des deux bits - aux lignes numérotées de 0 à 3 modulo 6, on affecte n'importe quelle permutation des valeurs 00, 01, 10 et il - aux lignes numérotées 4 modulo 6, on affecte la valeur déjà affectée à 2 modulo 6 - aux lignes numérotées 5 modulo 6, on affecte la valeur déjà affectée à 1 modulo 6. Le tableau 2 résume ces règles. Tableau 2 Numéro de ligne 0 modulo 6 I modulo 6 2 modulo 6 3 modulo 6 4 modulo 6 5 modulo 6 Valeur des deux bits OO Ol 10 Il 10 01 Dans un deuxième exemple de réalisation, on répartit les piles à l'émission et les registres de ligne à la réception, en tenant un peu mieux compte de la répartition des lignes selon leurs types. On affecte six adresses aux 48 lignes numérotées 0 modulo 6. On affecte dix adresses aux 96 (ou 95) lignes numérotées 1 ou 5 modulo 6. On affecte dix adresses aux 95 ou 96 lignes numérotées 2 ou 4 modulo 6. On affecte six adresses aux 48 lignes numérotées 3 modulo 6. Ces règles sont illustrées par le tableau 3. Tableau 3 Numéro de 0 modulo 6 1 ou 5 2 ou 4 3 modulo 6 ligne modulo 6 modulo 6 Adresses 1 à 6 7 à 16 17 à 26 27 à 32 possibles Ensuite, à l'émission et à la réception, un générateur pseudo-aléatoire fixe pour chaque ligne du type 0 modulo 6 une adresse parmi 6, pour chaque ligne du type 1 ou 5 modulo 6 adresse parmi 10, pour chaque ligne du type 2 ou 4 modulo 6 une adresse parmi 10 et pour chaque ligne du type 5 modulo 6 une adresse parmi 6. De manière plus générale, un mot de contrôle est utilisé à l'émission et à la réception pour initialiser le générateur pseudo-aléatoire. Transmis par le système d'accès conditionnel, ce mot permet d'initialiser et de configurer le générateur pseudo-aléatoire du récepteur. Dans le premier exemple, il peut avantageusement affecter également la permutation des valeurs de 0 à 3 dans le tableau 2 ainsi que la façon de combiner les 5 bits d'adresse. Dans le deuxième exemple, il peut avantageusement affecter la répartition des valeurs de 1 à 32 dans le tableau 3. REVENDICATIONS 1. Procédé d'embrouillage d'un signal d'image de télévision, dans lequel on attribue aux lignes prises dans leur ordre naturel différentes adresses formées de bits pris dans une suite pseudo-aléatoire, on émet les lignes dans un ordre brassé lié à leurs adresses respectives, ce procédé étant caractérisé par le fait que, chaque signal de ligne ayant une signature particulière définie par une salve de référence ayant une fréquence et/ou une phase dépendant de la ligne, on impose au moins l'un des bits de l'adresse de chaque ligne selon la signature de cette ligne, chaque trame étant ainsi embrouillée en au moins deux sous-trames distinctes. 2. Procédé selon la revendication 1, caractérisé par le fait que, le système de télévision étant le système PAL, où la salve de référence liée à une ligne présente une phase pouvant prendre deux valeurs distinctes selon la parité de la ligne, on impose à l'un des bits de l'adresse d'une ligne la valeur O ou 1 selon la parité de cette ligne, chaque trame étant ainsi embrouillée en deux sous-trames. 3. Procédé selon la revendication 1, caractérisé par le fait que, le système de télévision étant le système SECAM, où la salve de référence liée à une ligne présente une fréquence et une phase pouvant prendre chacune deux valeurs distinctes selon la nature de la ligne et la parité de la trame, on impose à deux des bits de l'adresse d'une ligne l'une quelconque des quatre valeurs 00, 01, 10 et 11, chaque trame étant embrouillée en quatre sous-trames distinctes. 4. Procédé selon la revendication 3, caractérisé par le fait que la valeur des deux bits imposés est fixée par le numéro de la ligne dans la trame selon les trois règles suivantes - aux lignes numérotées de 0 à 3 modulo 6, on affecte n'importe quelle valeur 00, 01, 10 ou 11, - aux lignes numérotées 4 modulo 6, on affecte la valeur déjà affectée à la ligne numérotée 2 modulo 6, - aux lignes numérotées 5 modulo 6, on affecte la valeur déjà affectée à la ligne numérotée 1 modulo 6. 5. Procédé selon la revendication 1, dans lequel on constitue une mémoire comportant N piles, les adresses assignées à chaque ligne allant de 1 à N, les lignes étant réparties dans ces N piles en commençant par le bas de la trame, un nombre variable de lignes se trouvant ainsi empilées dans chacune des N piles pour chaque trame, le procédé étant alors caractérisé par le fait que la partie de l'adresse qui est imposée par la signature de la ligne, adresse chaque ligne dans une partie des N piles, chacune de ces parties recevant toujours des lignes de même signature. 6. Procédé selon la revendication 5, caractérisé par le fait que le nombre N de piles étant égal à 32, les adresses comprennent 5 bits. 7. Procédé selon la revendication 6, caractérisé par le fait que, dans le système PAL, quatre bits de l'adresse sont déterminés par la suite pseudo-aléatoire et un est imposé par la parité de la ligne. 8. Procédé selon la revendication 6, caractérisé par le fait que, dans le système SECAM, trois bits de chaque adresse sont déterminés par la suite pseudoaléatoire et deux sont imposés par la signature de la ligne. 9. Procédé de désembrouillage d'un signal d'image de télévision embrouillé selon la revendication 1, dans lequel on reçoit le signal embrouillé, on restitue la suite pseudoaléatoire et les adresses de lignes et l'on réordonne les lignes reçues en fonction de leurs adresses pour restituer leur ordre naturel, caractérisé par le fait qu'au moins l'un des bits de l'adresse de chaque ligne correspond à la signature de cette ligne, les lignes étant ainsi réordonnées en tenant compte de leur signature. 10. Procédé selon la revendication 9, dans lequel on utilise une seule mémoire de N registres apte à mémoriser chacun une ligne, chaque ligne écrite dans un registre provoquant la sortie de la ligne précédemment écrite dans ce meme registre et son affichage sur un écran, caractérisé par le fait que la partie de l'adresse, qui est imposée par la signature de la ligne, adresse chaque ligne dans une partie des N registres de la mémoire, chaque partie de la mémoire recevant toujours des lignes de même signature.