Brevet FR2786583A1 — publié le 20000602

La présente invention concerne un procédé d'insertion d'une information supplémentaire telle qu'une marque secrète dans un signal numérique. Elle concerne également un procédé d'authentification d'un signal numérique à partir d'une marque secrète insérée dans le signal. Corrélativement, la présente invention concerne un dispositif d'insertion d'une information supplémentaire et un dispositif d'authentification d'un signal numérique adaptés respectivement à mettre en oeuvre les procédés d'insertion et d'authentification conformes à l'invention. La présente invention concerne de manière générale I'authentification de données numériques, et plus particulièrement d'images numériques. Elle a pour but de permettre la détection des changements intervenus dans des données numériques originales. Plus précisément, le procédé d'authentification conforme à l'invention s'inscrit dans le domaine technique du marquage (watermarking en anglais) des données numériques qui peut s'interpréter comme l'insertion d'un sceau dans les données numériques, permettant d'authentifier le contenu d'un fichier de données numériques original. De manière classique, et comme décrit par exemple dans la demande de brevet européen EP 0 766 468 déposée au nom de NEC CORPORATION, les techniques de marquage peuvent être utilisées pour la protection du droit d'auteur sur un document numérique. Dans un tel cas, la marque insérée doit entre autre être robuste aux différentes manipulations réalisées sur les données numériques, et notamment aux techniques classiques de compression des données numériques. A la différence des techniques de marquage de données numériques visant à protéger l'auteur d'un document numérique, les techniques de marquage pour authentifier les données elles-mêmes doivent permettre de détecter tout changement ou manipulation des données, numériques. La marque insérée pour l'authentification de données numériques originales ne doit par conséquent pas être robuste aux diverses manipulations classiques de l'image. Outre sa fragilité à l'égard des modifications subies par le document, cette marque insérée doit être doit être imperceptible, dans le but de préserver la qualité du document numérique, et notamment la qualité visuelle lorsque le document à authentifier est une image numérique, et être difficile à contrefaire afin d'empêcher un faussaire de réinsérer la même marque dans des données numériques qui ont été modifiées. Un tel procédé d'authentification de données numérique par insertion d'une marque secrète dans les données est décrit dans l'article intitulé "Digital watermarking using multiresolution wavelet decomposition" (en français marquage numérique utilisant une décomposition multiresolution en ondelettes) de D. KUNDUR et D. HATZINAKOS, Proc. ICASSP, pages 2969 2972, Mai 1998. Cette méthode permet ainsi d'insérer une information supplémentaire, pouvant contenir par exemple des renseignements sur la provenance des données ou leur date de création, et de signer ces données originales. Cependant, dans cet article, le procédé d'insertion et d'authentification décrit requiert la décomposition spectrale en ondelettes d'une image numérique à authentifier puis la recomposition spectrale en ondelettes inverse de l'image numérique après insertion de la marque secrète. Outre le fait que cette décomposition spectrale est coûteuse en temps de calcul, le procédé décrit permet d'authentifier seulement une image numérique originale mais ne permet pas de protéger des données numériques déjà compressées par diverses méthodes de codage. La présente invention a pour but notamment de proposer un procédé d'insertion d'une information supplémentaire en vue de l'authentification de données numériques qui permettent de protéger des données numériques dans divers domaines de représentation spatiale ou spectrale. Elle permet notamment d'insérer une information supplémentaire dans des données numériques qui sont compressées pour être stockées ou transmises, de manière compatible avec la compression utilisée. Le procédé d'insertion s'applique à un signal numérique décomposé en un ensemble de coefficients, chaque coefficient étant représenté sur L bits, et permet d'insérer une information supplémentaire représentée par un ensemble de valeurs binaires de même taille que l'ensemble de coefficients représentatifs du signal numérique à authentifier. Conformément à l'invention, le procédé d'insertion est caractérisé en ce qu'il comporte les étapes suivantes: - calcul, pour au moins un coefficient, d'un bit de contrôle suivant une opération prédéterminée en fonction de L - M premiers plans de bits dudit coefficient; - calcul de M derniers plans de bits suivant une règle prédéterminée réversible en fonction du bit de contrôle et d'une valeur binaire de l'information supplémentaire; et - substitution des M derniers plans de bits dudit coefficient par les M derniers plans de bits calculés. Ainsi, le procédé d'insertion d'une marque secrète conforme à l'invention s'applique à tout signal numérique dès lors qu'il est représenté par un ensemble de coefficients spatiaux ou spectraux. Le procédé d'insertion peut ainsi s'appliquer notamment directement sur une représentation compressée d'un signal numérique. L'information supplémentaire est incorporée directement dans le signal numérique, par modification seulement des derniers plans de bits des coefficients, c'est-à-dire des bits les moins significatifs LSB (en anglais Least Significant Bits) des coefficients de telle sorte qu'elle demeure imperceptible. En outre, le bit de contrôle calculé à partir du coefficient lui-même ne dépend que des premiers plans de bits, c'est-à-dire des plans de bits de poids fort du coefficient. Ces L - M premiers plans de bits ne sont pas modifiés lors de l'étape de substitution, ce qui présente l'avantage lors de l'authentification du signal numérique, de pouvoir recalculer pour chaque coefficient un bit de contrôle identique à celui calculé lors de l'insertion de l'information supplémentaire et de faciliter la détection des éventuelles modifications apportées au signal numérique original. Selon un aspect symétrique de l'invention, un procédé d'authentification d'un signal numérique, à partir d'une information supplémentaire, telle qu'une marque secrète, insérée dans le signal numérique par le procédé d'insertion tel que décrit ci-dessus, est caractérisé en ce qu'il comporte les étapes suivantes: - calcul, pour au moins un coefficient, d'un bit de contrôle suivant ladite opération prédéterminée en fonction de L - M premiers plans de bits dudit coefficient; - extraction de la valeur de l'information supplémentaire insérée suivant ladite règle prédéterminée réversible en fonction du bit de contrôle et de M derniers plans de bits; - comparaison de la valeur extraite de l'information supplémentaire insérée et de la valeur binaire de l'information supplémentaire; et décision d'authentifier ou non le signal numérique en fonction de I'identité ou non de ladite valeur extraite et de ladite valeur binaire de l'information supplémentaire insérée. Comme décrit précédemment, le procédé d'authentification est d'autant plus simple à mettre en oeuvre que le bit de contrôle, calculé à partir de plans de bits non modifiés des coefficients, est identique à celui calculé lors de l'étape de calcul du procédé d'insertion. On peut ainsi à l'étape d'extraction utiliser une règle déterministe simple à inverser pour extraire la valeur binaire de l'information supplémentaire insérée. En outre, suivant la représentation spatiale ou spectrale du signal numérique par les coefficients, le procédé d'authentification permet de localiser dans l'espace de représentation les modifications apportées au signal numérique. Par ailleurs, comme précédemment, le procédé d'authentification permet d'authentifier une représentation compressée d'un signal numérique et est donc intrinsèquement robuste par rapport à l'algorithme de compression utilisé. Selon une caractéristique préférée de l'invention, à l'étape de calcul d'un bit de contrôle du procédé d'insertion et du procédé d'authentification, ladite opération prédéterminée est une fonction des L - M premiers plans de bits et d'une clé confidentielle représentée sur L bits. Bien qu'optionnelle, l'utilisation d'une clé confidentielle permet de rendre plus sûr et plus difficile à contrefaire l'insertion de l'information supplémentaire dans le signal numérique. De manière avantageuse, ladite opération prédéterminée consiste à effectuer une somme d'opérations binaires sur les L - M premiers plans de bits dudit coefficient et les L - M premiers plans de bits de ladite clé confidentielle et à calculer le bit de contrôle en fonction de la parité de ladite somme. L'étape de calcul d'un bit de contrôle est ainsi mise en oeuvre de manière simple et rapide sur les coefficients représentatifs du signal numérique. Selon une caractéristique préférée de l'invention, qui permet de rendre au mieux imperceptible l'information supplémentaire insérée, le nombre M de plans de bits substitués est égal à 1 ou 2. Selon une autre caractéristique préférée de l'invention, à l'étape de calcul des M derniers plans de bits du procédé d'insertion, la valeur du dernier plan de bit est égale à la valeur du bit de contrôle ou à la valeur alternative du bit de contrôle suivant l'état de la valeur binaire de l'information supplémentaire. Corrélativement, à l'étape d'extraction du procédé d'authentification, la valeur de l'information supplémentaire est égale à un état ou un autre état suivant l'égalité ou non de la valeur du dernier plan de bit et de la valeur du bit de contrôle. La règle de calcul utilisée lors de l'insertion est particulièrement simple à mettre en oeuvre à partir de la valeur du bit de contrôle et de la valeur de l'information supplémentaire à insérer. Elle présente en outre l'avantage d'être simple à inverser pour l'authentification du signal numérique pour retrouver à partir de la valeur du bit de contrôle et de la valeur du dernier plan de bit, la valeur binaire de l'information qui est supposée avoir été insérée. Selon une caractéristique avantageuse du procédé d'insertion, le nombre de plans de bits substitués est égal à 2 et, à l'étape de calcul des M derniers plans de bits, la valeur de l'avant-dernier plan de bit est égale à la valeur alternative du dernier plan de bit. Corrélativement, à l'étape d'extraction du procédé d'authentification, le nombre de plans de bits est égal à 2 et la valeur de l'information supplémentaire est extraite seulement si la valeur de l'avant-dernier plan de bit est égale à la valeur alternative du dernier plan de bit. Cette caractéristique présente un intérêt lors de l'authentification du signal numérique puisque la probabilité pour qu'un coefficient modifié permette néanmoins d'extraire une valeur correcte de l'information insérée est plus faible dès lors que les deux derniers plans de bits doivent avoir été modifiés tout en conservant des valeurs alternées. Selon un mode de réalisation préféré de l'invention, lorsque le signal numérique est décomposé en un ensemble de coefficients spectraux quantifiés, le procédé d'insertion comporte en outre une étape préalable de choix d'un sous-ensemble de coefficients spectraux quantifiés, dans laquelle les coefficients choisis ont au moins une magnitude strictement supérieure à zéro, les étapes de calcul d'un bit de contrôle, de calcul des M derniers plans de bits et de substitution étant mises en oeuvre pour chaque coefficient dudit sous- ensemble. La restriction des coefficients susceptibles d'être modifiés à un sous- ensemble de coefficients non nuls évite de modifier les coefficients mis à zéro lors de la quantification du signal numérique. On ne perd pas ainsi les avantages de la quantification du signal numérique pour sa compression. Avantageusement, le sous-ensemble de coefficients comporte les coefficients spectraux quantifiés dont la magnitude est supérieure à une valeur seuil. La valeur seuil peut ainsi être fixée afin que les coefficients susceptibles d'être modifiés aient une magnitude suffisamment élevée pour que la substitution des derniers plans de bits soit peu significative par rapport à la valeur du coefficient. Dans ce mode de réalisation préféré de l'invention, I'ensemble de valeurs binaires représentatif de l'information supplémentaire est avantageusement généré par la répétition d'une information binaire initiale de taille plus petite que la taille de l'ensemble des coefficients spectraux quantifiés. Cette disposition permet d'augmenter la probabilité pour que toute l'information binaire initiale soit insérée dans le signal numérique même si certains coefficients ne sont pas susceptibles d'être modifiés. Au contraire, si l'information supplémentaire a une résolution identique à celle du signal numérique à authentifier, certaines valeurs binaires ne sont pas insérées lorsqu'elles correspondent à des coefficients spectraux quantifiés de magnitude inférieure à la valeur seuil prédéterminée. Corrélativement, le procédé d'authentification dans ce mode de réalisation préféré, comporte en outre une étape préalable de choix d'un sous- ensemble de coefficients spectraux quantifiés, dans laquelle les coefficients choisis ont une magnitude supérieure à une valeur seuil, les étapes de calcul d'un bit de contrôle, d'extraction, de comparaison et de décision étant mises en ceuvre pour chaque coefficient dudit sous-ensemble. Cette caractéristique permet de ne mettre en oeuvre le procédé d'authentification que sur l'ensemble des coefficients susceptibles d'avoir été modifiés lors de l'insertion de l'information supplémentaire. Selon une caractéristique avantageuse de l'invention, qui permet une mise en oeuvre pratique de la présente invention pour l'authentification d'un signal numérique stocké dans un fichier compressé, le procédé d'insertion comporte en outre une étape préalable de décodage entropique adapté à extraire les coefficients spectraux quantifiés et une étape de codage entropique après ladite étape de substitution. De même, le procédé d'authentification pour authentifier un signal numérique stocké dans un fichier compressé comporte en outre une étape préalable de décodage entropique adapté à extraire les coefficients spectraux quantifiés. Corrélativement, le présente invention concerne également un dispositif d'insertion d'une information supplémentaire telle qu'une marque secrète pour l'authentification d'un signal numérique décomposé en un ensemble de coefficients, chaque coefficient étant représenté sur L bits, et ladite information supplémentaire étant représentée par un ensemble de valeurs binaires de même taille que ledit ensemble de coefficients, caractérisé en ce qu'il comporte: - des moyens de calcul d'un bit de contrôle suivant une opération prédéterminée en fonction de L - M premiers plans de bits d'un coefficient; - des moyens de calcul de M derniers plans de bits suivant une règle prédéterminée réversible en fonction du bit de contrôle et d'une valeur binaire de l'information supplémentaire; et - des moyens de substitution des M derniers plans de bits dudit coefficient par les M derniers plans de bits calculés. De même, la présente invention concerne un dispositif d'authentification d'un signal numérique à partir d'une information supplémentaire telle qu'une marque secrète insérée dans ledit signal numérique par le procédé d'insertion conforme à l'invention, ledit signal numérique étant décomposé en un ensemble de coefficients, chaque coefficient étant représenté sur L bits, caractérisé en ce qu'il comporte: - des moyens de calcul d'un bit de contrôle suivant ladite opération prédéterminée en fonction de L - M premiers plans de bits d'un coefficient; - des moyens d'extraction de la valeur de l'information supplémentaire insérée suivant ladite règle prédéterminée réversible en fonction du bit de contrôle et de M derniers plans de bits dudit coefficient; - des moyens de comparaison de la valeur extraite de l'information supplémentaire insérée et de la valeur binaire de l'information supplémentaire; et - des moyens de décision d'authentifier ou non le signal numérique en fonction de l'identité ou non de ladite valeur extraite et de ladite valeur binaire de l'information supplémentaire insérée. Ces dispositifs d'insertion et d'authentification présentent des caractéristiques préférentielles et des avantages analogues à ceux décrits précédemment pour le procédé d'insertion et le procédé d'authentification. La présente invention concerne également un ordinateur, un appareil de traitement d'un signal numérique, un appareil photographique numérique ou une caméra numérique comportant des moyens adaptés à mettre en oeuvre le procédé d'insertion et/ou des moyens adaptés à mettre en oeuvre le procédé d'authentification. Elle concerne également un ordinateur, un appareil de traitement d'un signal numérique, un appareil photographique numérique ou une caméra numérique comprenant un dispositif d'insertion et/ou un dispositif d'authentification conformes à l'invention. La présente invention vise également un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non à un dispositif d'insertion ou d'authentification, éventuellement amovible, qui mémorise un programme mettant en oeuvre le procédé d'insertion ou d'authentification conforme à l'invention. Les caractéristiques et avantages de cet ordinateur, appareil de traitement d'un signal numérique, appareil photographique numérique, caméra numérique ou moyen de stockage sont identiques à ceux exposés ci-dessus. D'autres particularités et avantages de l'invention apparaîtront encore dans la description ci-après. Aux dessins annexés, donnés à titre d'exemples non limitatifs: - la figure 1 est un diagramme blocs illustrant un dispositif d'insertion conforme à l'invention; - la figure 2 est un diagramme blocs illustrant un dispositif d'authentification conforme à l'invention; - la figure 3 est un diagramme blocs illustrant un dispositif d'insertion mis en oeuvre pour insérer une information supplémentaire dans un fichier compressé de données numériques; - la figure 4 est un diagramme blocs illustrant un dispositif d'authentification mis en oeuvre pour authentifier un fichier compressé; la figure 5 est un diagramme blocs illustrant un ordinateur adapté à mette en oeuvre le procédé d'insertion et/ou d'authentification conformes à l'invention; - la figure 6 est un algorithme du procédé d'insertion conforme à un premier mode de réalisation de l'invention; - la figure 7 est un algorithme du procédé d'authentification conforme au premier mode de réalisation; - la figure 8 est un schéma illustrant une représentation spectrale d'une image à authentifier; - la figure 9 est un schéma illustrant une étape du procédé d'insertion conforme au premier mode de réalisation; - la figure 10 est un schéma illustrant une étape du procédé d'insertion conforme à un deuxième mode de réalisation de l'invention; la figure 11 est un algorithme du procédé d'insertion conforme au deuxième mode de réalisation de l'invention; - la figure 12 est un algorithme du procédé d'authentification conforme au deuxième mode de réalisation; - la figure 13 est un algorithme du procédé d'insertion conforme à un troisième mode de réalisation de l'invention; et - la figure 14 est un algorithme du procédé d'authentification conforme au troisième mode de réalisation. On va décrire tout d'abord un dispositif d'insertion d'une information supplémentaire dans des données numériques en référence à la figure 1. Dans cet exemple, et à titre d'exemple non limitatif, le signal numérique est une image numérique I constituée d'une suite d'échantillons numériques. Une image originale I peut être représentée par une série de pixels codés par exemple sur 8 bits ou octets. L'image I noir et blanc peut ainsi être décomposée dans le domaine spatial en un ensemble de coefficients sur 256 niveaux de gris, chaque valeur de coefficient représentant un pixel de l'image I. De manière classique dans le domaine de traitement des données numériques, I'image I peut également être représentée dans un domaine spectral, après décomposition spectrale de l'image numérique, par un ensemble de coefficients spectraux, éventuellement quantifiés lorsque l'image I doit être stockée ou transmise dans un fichier de données compressées. Ces coefficients spectraux sont également représentés sur un nombre L de bits, par exemple L = 8 si le coefficient est représenté sur un octet. Dans la suite de la description relative aux dispositifs d'insertion et d'authentification, les coefficients spatiaux ou spectraux sont indifféremment notés Xj, avec i et j variant sur les dimensions de l'image décomposée suivant deux directions perpendiculaires. L'information supplémentaire à insérer pour authentifier l'image I est une marque secrète W. Cette marque secrète peut contenir une information sur la provenance des données numériques (identification de l'auteur ou du propriétaire de l'image) ou sur leur date de création. Elle est représentée également par un ensemble de valeurs binaires wuj, égales par exemple à 0 ou 1, de même taille que l'ensemble de coefficients Xij. De manière générale, un dispositif d'insertion est assimilable à un codeur 20 qui code dans une image 1, en format compressé ou non, une marque W. Une image marquée 1' est fournie en sortie du codeur 20. Conformément à l'invention, le dispositif d'insertion comporte: - des moyens de calcul 21 d'un bit de contrôle Cij suivant une opération prédéterminée en fonction de L - M premiers plans de bits d'un coefficient Xij; - des moyens de calcul 22 de M derniers plans de bits suivant une règle prédéterminée réversible en fonction du bit de contrôle Cij et d'une valeur binaire wij de l'information supplémentaire W; et - des moyens de substitution 23 des M derniers plans de bits du coefficient Xq par les M derniers plans de bits calculés. On modifie ainsi les M plans de bits de poids les plus faibles du coefficient Xij en fonction des autres L - M plans de bits du coefficient Xij et de l'information à insérer wij. De préférence, le nombre de plans de bits modifiés est égal à 1 ou 2 de manière à limiter la modification des coefficients aux plans de bits très faibles et garantir l'imperceptibilité de la marque insérée dans l'image. On préserve ainsi la qualité visuelle du document. L'image I' peut subir diverses distorsions (compression et décompression, filtrage, transformation numérique / analogique pour être visionnée.. .) de telle sorte qu'une image J est transmise en entrée d'un dispositif d'authentification assimilable en partie à un décodeur 30 tel que représenté à la figure 2. Le but du dispositif d'authentification est d'indiquer si l'image J est bien l'image 1' qui a été transmise. Pour cela, le dispositif d'authentification conforme à l'invention comporte: - des moyens de calcul 31 d'un bit de contrôle Cij suivant la même opération prédéterminée, utilisée au codage, en fonction de L - M premiers plans de bits d'un coefficient X5j; - des moyens d'extraction 32 de la valeur w'ij de l'information supplémentaire insérée suivant la règle prédéterminée réversible en fonction du bit de contrôle Cij et de M derniers plans de bits du coefficient Xij; Le décodeur 30 permet ainsi de retrouver l'information supplémentaire w'1j insérée dans l'image bruitée J à partir des 1 ou 2 derniers plans de bit du coefficient Xij. Le dispositif d'authentification comporte également: - des moyens de comparaison 33 de la valeur extraite w'ij de l'information supplémentaire insérée et de la valeur binaire w1j de l'information supplémentaire W; et - des moyens de décision 34 d'authentifier ou non le signal numérique J en fonction de l'identité ou non de la valeur extraite w'1j et de la valeur binaire w de l'information supplémentaire insérée W. Les moyens de calcul 21 et 31 d'un bit de contrôle Cj pour chaque coefficient Xj sont identiques dans le dispositif d'insertion et dans le dispositif d'authentification. De préférence, I'opération prédéterminée mise en oeuvre par ces moyens de calcul 21, 31 est une fonction des L - M premiers plans de bits du coefficient Xj et d'une clé confidentielle K représentée également sur L bits. L'utilisation d'une clé confidentielle est utile pour sécuriser les informations insérées. A titre d'exemple, on peut disposer d'une clé par image I à authentifier, ou d'une clé pour un ensemble d'images 1, ou encore d'une clé unique par type d'appareil qui crée ou stocke les images, par exemple un appareil photographique numérique. Dans un mode de réalisation préféré de l'invention, qui est particulièrement intéressant lorsque l'on souhaite authentifier des images qui sont compressées pour être stockées dans un fichier compressé, le dispositif d'insertion comme illustré à la figure 3 comporte en outre des moyens de décodage entropique 25 adaptés à extraire les coefficients spectraux quantifiés Xij. En particulier, le dispositif d'insertion peut ainsi traiter un fichier compressé selon la norme JPEG (en anglais Joint Photographic Expert Group), dans lequel le signal numérique est décomposé par une transformation spectrale, puis quantifié et enfin codé par un procédé de codage entropique tel qu'un codage arithmétique ou un codage d'Huffman. Le signal numérique étant décomposé en un ensemble de coefficients spectraux quantifiés en sortie des moyens de décodage entropique 25, des moyens de choix 26 d'un sous-ensemble de coefficients spectraux quantifiés sont adaptés à choisir des coefficients Xij ayant au moins une magnitude strictement supérieure à zéro. On peut fixer une valeur seuil strictement positive et ne choisir que des coefficients spectraux quantifiés Xij dont la magnitude est supérieure à cette valeur seuil. Dans ce mode de réalisation, le dispositif d'insertion comporte également des moyens de codage entropique 27 qui permettent de compresser de nouveau le fichier numérique incluant la marque secrète. - Comme illustré à la figure 4, et de manière tout à fait similaire, le dispositif d'authentification comporte également des moyens de décodage 35, semblables aux moyens de décodage entropique 25, adaptés à extraire d'un fichier compressé des coefficients spectraux quantifiés. Des moyens de choix 36, identiques aux moyens de choix 26 du dispositif d'insertion associé, permettent de retrouver le sous-ensemble de coefficients Xij dans lesquels a été insérée l'information supplémentaire. Le dispositif d'insertion et le dispositif d'authentification peuvent être incorporés dans un microprocesseur 100 d'un ordinateur 10 tel qu'illustré à la figure 5. Une mémoire morte 102 ou mémoire ROM (en anglais Read Only Memory) comprend un programme pour insérer une information supplémentaire dans un signal numérique et un programme pour authentifier le signal numérique à partir de l'information supplémentaire insérée, et une mémoire vive ou mémoire RAM (en anglais Random Access Memory) comporte des registres adaptés à enregistrer des variables modifiées au cours de l'exécution du programme. Notamment, la mémoire vive comprend un registre pour enregistrer I'ensemble des coefficients Xij représentatifs du signal numérique tel qu'une image I à authentifier, un registre pour enregistrer le bit de contrôle Cij et un registre pour enregistrer les M derniers plans de bits modifiés. Le microprocesseur 100 intégré à l'ordinateur 10 peut être connecté à différents périphériques, par exemple, une caméra numérique 107 ou un microphone 111 par l'intermédiaire d'une carte entrée/sortie 106 afin de réceptionner et stocker des documents (images, signal audio,...). Cet ordinateur 10 comporte une interface de communication 112 reliée à réseau de communication 113 adapté également à transférer des documents à authentifier à l'ordinateur 10. L'ordinateur 10 comporte en outre des moyens de stockage de documents, tels qu'un disque dur 108. Il peut également être adapté à coopérer au moyen d'un lecteur de disquettes 109 par exemple avec des moyens de stockage de documents amovibles tels que des disquettes 110. Ces moyens de stockage fixes ou amovibles peuvent comporter en outre le code du procédé d'insertion ou d'authentification conforme à l'invention, qui, une fois lu par le microprocesseur 100, sera stocké dans le disque dur 108. A titre de variante, le programme permettant au dispositif d'insertion ou d'authentification de mettre en oeuvre l'invention pourra être stocké dans la mémoire morte 102. En seconde variante, le programme pourra être reçu pour être stocké comme décrit précédemment par l'intermédiaire du réseau de communication 113. L'ordinateur 10 possède également un écran 104 permettant par exemple de servir d'interface avec un opérateur à l'aide du clavier 114 ou d'une souris ou tout autre moyen. L'opérateur peut ainsi modifier certains paramètres du dispositif d'insertion ou d'authentification, tels que par exemple la valeur seuil utilisée pour choisir un sous-ensemble de coefficients. L'unité centrale 100 va exécuter les instructions relatives à la mise en oeuvre de l'invention. Lors de la mise sous tension, les programmes et méthodes relatives à l'invention stockés dans une mémoire non volatile, par exemple la mémoire morte 102, sont transférés dans la mémoire vive 103 qui contiendra alors le code exécutable de l'invention ainsi que les variables nécessaires à la mise en oeuvre de l'invention. Le bus de communication 101 permet la communication entre les différents sous-éléments de l'ordinateur 10 ou liés à lui. La représentation du bus 101 n'est pas limitative et notamment le microprocesseur 100 est susceptible de communiquer des instructions à tout sous-élément directement ou par l'intermédiaire d'un autre sous-élément. En pratique, le dispositif d'insertion et le dispositif d'authentification peuvent être incorporés dans un même ordinateur 10 ou bien dans deux ordinateurs distincts 10 reliés par exemple par le réseau de communication 113. De manière générale, le dispositif d'insertion et le dispositif d'authentification sont incorporés ensemble ou séparément dans un appareil de traitement d'un signal numérique, tel qu'un appareil photographique numérique ou une caméra numérique qui créent et stockent une image numérique, sous forme compressée. On va décrire à présent un premier mode de réalisation du procédé d'insertion et du procédé d'authentification associé en référence aux figures 6 à 9. Dans cet exemple, on considère que le signal numérique est une image I stockée dans un fichier compressé. Cette image I a été compressée en utilisant un algorithme de compression basé sur la norme JPEG comme couramment mis en oeuvre dans divers appareils de traitement d'images, notamment dans un appareil photographique numérique. L'image est ainsi décomposée dans un domaine spectral par une transformation en cosinus discrète DCT (en anglais Discrete Cosine Transform), puis quantifiée par exemple par une technique de quantification scalaire. L'ensemble des coefficients spectraux quantifiés, notés Xij dans la suite de cette description, est ensuite codé par un codage entropique. Le procédé d'insertion conforme à l'invention comporte tout d'abord une étape préalable de décodage entropique E1 adapté à extraire les coefficients spectraux quantifiés Xij. On obtient ainsi un ensemble de coefficients Xij structuré comme illustré à la figure 8 pour une image I de dimension N1 sur N2 avec N1 et N2 divisibles par 8. L'image I est ainsi décomposée en un ensemble de blocs de 64 coefficients Xij, un premier coefficient étant le coefficient continu DC (coefficient basse fréquence dans la décomposition spectrale DCT) suivi de 63 autres coefficients AC (coefficients haute fréquence). Dans cet exemple, on suppose que chaque coefficient Xij est représenté sur 16 bits et que l'on dispose d'une clé confidentielle K également définie sur 16 bits. La marque secrète est dans cet exemple une image binaire, représentant un logo par exemple, générée par la répétition d'une information binaire initiale de taille plus petite que la taille N1 sur N2 de l'ensemble des coefficients spectraux quantifiés Xij. L'information binaire initiale peut ainsi avoir une résolution 8 fois plus petite que l'image I à traiter. Chaque bit de l'information binaire initiale est répété 8 fois dans chaque direction de façon à avoir une image binaire à insérer W de la même taille que l'image I à traiter et telle que chaque bloc 8 sur 8 de l'image binaire W contienne le même bit d'information. L'image binaire W est ainsi formée d'un ensemble de coefficients wij en nombre égal à celui des coefficients spectraux quantifiés Xij représentant l'image I à traiter. L'intérêt d'utiliser une telle image binaire W pour l'insertion de la marque secrète sera mieux compris dans la suite de la description du procédé d'insertion. On considère tout d'abord, dans une étape de lecture E2, le premier coefficient Xij dans un ordre de balayage prédéterminé de l'ensemble des coefficients Xj, o i varie entre 1 et N1 et j entre 1 et N2. Dans une étape de choix E3, on compare la magnitude du coefficient à une valeur seuil T. Si la magnitude du coefficient est inférieure à cette valeur seuil T, on ne modifie pas ce coefficient Xj et on lit directement le coefficient suivant dans une étape E4. La suite des étapes du procédé d'insertion n'est ainsi mise en oeuvre que pour les coefficients Xij dont la magnitude est supérieure à cette valeur seuil T. Au minimum, on ne choisira que les coefficients Xj qui ont une magnitude strictement supérieure à zéro afin de ne pas modifier les coefficients spectraux qui sont mis à zéro par le procédé de quantification utilisé lors de la compression de l'image I. Cette précaution permet de conserver les coefficients nuls de la décomposition spectrale quantifiée de l'image et ainsi de ne pas augmenter sensiblement la taille du fichier compressé par l'insertion d'une information supplémentaire. De préférence, on choisit une valeur seuil T strictement positive, par exemple égale à 3, afin que la modification des plans de bits les plus faibles soit peu importante au regard de la magnitude du coefficient. En outre, la valeur de seuil choisie doit permettre de retrouver, lors de l'authentification de l'image 1, tous les coefficients qui ont pu être modifiés par l'insertion de la marque secrète. Cette valeur seuil T doit ainsi être choisie de telle sorte que tous les coefficients, même après modification des M derniers plans de bits, aient toujours une magnitude strictement supérieure à cette valeur seuil. De manière générale, cette valeur seuil T répond à la règle: T = k.2M - 1 o M est le nombre de plans de bits à modifier dans les coefficients Xi et k un entier quelconque strictement positif. La valeur choisie dans cet exemple, égale à 3, convient parfaitement pour la modification d'un ou deux derniers plans de bits. On peut également décréter que tous les coefficients basse fréquence DC seront choisis pour l'insertion de l'information supplémentaire, indépendamment de leur magnitude. On comprend ainsi qu'au moins un coefficient Xij de chaque bloc 8 sur 8 de la décomposition spectrale DCT de l'image est modifié de telle sorte que l'information binaire contenue dans chaque bloc 8 sur 8 de l'image binaire W à insérer peut être insérée. Ainsi, grâce à la construction d'une image binaire W comme décrit précédemment, contenant le même bit d'information dans chaque bloc 8 sur 8, on est assuré que ce bit d'information sera inséré au moins une fois dans l'image I à traiter. Conformément à l'invention, pour chaque coefficient choisi Xij, on calcule, dans les étapes de calcul E5 et E6, un bit de contrôle Cij, suivant une opération prédéterminée en fonction de L - M premiers plans de bits du coefficient Xij, et dans cet exemple, également en fonction de la clé confidentielle K. Cette opération prédéterminée consiste par exemple à effectuer dans une première étape E5 une somme S d'opérations binaires sur les L - M premiers plans de bits du coefficient Xij et les L - M premiers plans de bits de la clé confidentielle K et à calculer dans une seconde étape E6 le bit de contrôle Cij en fonction de ta parité de cette somme S. On choisit dans cet exemple de réalisation un nombre M égal à 1 de bits de poids faible à modifier de telle sorte qu'on utilise les 15 premiers plans de bits du coefficient Xj pour calculer le bit de contrôle Cij. En référence à la figure 9, et en notant Xkj les plans de bits du coefficient Xij, avec k variant de 0 à 15 du plan de bit le plus faible au plan de bit le plus fort, on calcule par exemple la somme bit à bit entre les 15 premiers plans de bits de Xij et les 15 premiers plans de bits de K. On note S le résultat: S = E X, XORKk k=l Dans cet exemple, I'opérateur XOR est l'opération "OU" binaire exclusif (le résultat est égal à 0 si les bits sont différents et à 1 si les bits sont identiques). Bien entendu, d'autres opérateurs classiques pourraient être utilisés, comme par exemple l'opérateur "ET" (le résultat est égal à 1 si les deux bits sont égaux à 1 et à 0 sinon) ou l'opérateur "OU" non exclusif (le résultat est égal à 0 si les deux bits sont égaux à 0 et à 1 sinon). Toute opération binaire reproductible au décodeur est utilisable. On calcule ensuite le bit de contrôle Cij comme étant la parité de la somme S: Cij = 0 si S est paire et Cij = 1 si S est impaire. On peut écrire également Cj = S (modulo) 2. On calcule ensuite dans une étape de calcul et de substitution E7 le dernier plan de bit X jj suivant une règle prédéterminée réversible en fonction du bit de contrôle C1j et de la valeur binaire wij de l'information supplémentaire W, ayant la même localisation dans la matrice de représentation de l'image binaire W que le coefficient Xij dans la matrice de représentation spectrale de l'image I et on remplace le bit de poids faible du coefficient Xi par le dernier plan de bit calculé X jj. Dans cet exemple, la valeur du dernier plan de bit.XX j est égale à la valeur du bit de contrôle Cij ou à la valeur alternative 1 - Cij du bit de contrôle suivant l'état de la valeur binaire wij de l'information supplémentaire W. On teste par exemple dans une étape E8 si la valeur binaire wij est égale à 0. Dans l'affirmative, Xjj = Cij. Sinon, c'est-à-dire si w1j est égale à 1, X jj = 1 - Cij. Toute règle réversible, permettant ensuite de connaître la valeur de wij à partir des valeurs du dernier plan de bit X ej et du bit de contrôle Cj peut être utilisée. Une étape de test E9 permet de vérifier si tous les coefficients Xij ont été envisagés. Sinon, on considère le coefficient suivant dans l'ordre de balayage à l'étape de lecture E4 et on réitère les étapes E3 à E9 du procédé d'insertion. Lorsque tous les coefficients spectraux quantifiés Xij ont été balayés, on procède de nouveau au codage entropique dans une étape de codage E10 de l'ensemble des coefficients de manière à reconstituer un fichier compressé contenant l'image marquée. Grâce au procédé d'insertion conforme à l'invention, l'information supplémentaire insérée W est imperceptible et ne modifie pas la perception visuelle de l'image. Cette marque secrète peut en outre véhiculer avec l'image des informations supplémentaires. Bien que seul le dernier plan de bit soit porteur de l'information, étant donné que la règle de substitution des derniers plans de bits prend en compte plusieurs paramètres, la distribution de ces bits modifiés sera du type aléatoire. Une modification frauduleuse de ces derniers plans de bits, pour masquer une modification de l'image, sera très difficile à réaliser puisqu'il est impossible de déduire le lien existant entre un bit d'information inséré, égal à 0 ou 1, et le ou les bit(s) modifié(s). On notera également que les opérations mises en oeuvre directement sur les coefficients spectraux quantifiés présentent une faible complexité algorithmique, d'o une insertion rapide de l'information supplémentaire dans un fichier compressé. Elle permet directement d'authentifier une image dans son format compressé et elle est robuste intrinsèquement aux méthodes de compression basées sur la norme JPEG. Cette marque secrète insérée W est en outre fragile à toutes les modifications que peut subir, intentionnellement ou non, I'image I sous sa forme compressée de sorte qu'elle peut bien servir ensuite à authentifier ou non l'image. Pour cela, et comme illustré à la figure 7, le procédé d'authentification associé au procédé d'insertion dans ce mode de réalisation comporte tout d'abord une étape de décodage entropique Ell afin d'extraire l'ensemble des coefficients spectraux quantifiés Y1 du fichier compressé fourni en entrée du décodeur. Il est nécessaire que l'image J à authentifier soit exactement au même format que l'image originale I. Comme précédemment, on considère le premier coefficient Yj dans un ordre de balayage prédéterminé à l'étape de lecture E12 et on compare dans une étape de test E13 la magnitude de ce coefficient Y1j à une valeur seuil T identique à celle utilisée dans le procédé d'insertion. Si la magnitude de ce coefficient Yj est inférieure à la valeur seuil T, on considère dans une étape de lecture E14 le coefficient suivant. On reconstitue ainsi le sous-groupe de coefficients Yjj dans lesquels a été insérée l'information supplémentaire W. On procède ensuite dans les étapes de calcul E15 et E16 au calcul du bit de contrôle Cij suivant la même opération prédéterminée que précédemment en fonction des 15 premiers plans de bits du coefficient Yij et des 15 premiers plans de bits de la clé confidentielle. Comme précédemment l'opération prédéterminée consiste à effectuer une somme S d'opérations binaires, par l'opérateur "OU" binaire exclusif, sur les 15 premiers plans de bits du coefficient et les 15 premiers plans de bits de la clé confidentielle K et à calculer le bit de contrôle Cj en fonction de la parité de cette somme S. On notera que grâce au procédé d'insertion conforme à l'invention, le bit de contrôle Cij est calculé à partir des plans de bits du coefficient qui n'ont pas été modifiés pour insérer l'information supplémentaire. On retrouve donc à l'étape de calcul E16 un bit de contrôle Cij identique au bit de contrôle Cj calculé lors du procédé d'insertion si l'image à authentifier J est identique à l'image originale I. Le procédé d'authentification comporte ensuite une étape d'extraction E1 7 de la valeur de l'information supplémentaire insérée w'ij suivant la règle prédéterminée réversible utilisée lors de l'insertion, en fonction du bit de contrôle Cij et de la valeur du dernier plan de bit Yoj du coefficient Yjj. La valeur de l'information supplémentaire w'ij est égale à un état ou un autre état, par exemple égale à 0 ou 1, suivant l'égalité ou non de la valeur du dernier plan de bit Y ij et de la valeur du bit de contrôle Cij. Avec la règle utilisée précédemment, on a: - Si YOj = Cij, alors w'ij = 0; et - si Y 1ij = 1 - Cij, alors w'ij = 1. On peut également noter en résumé w'1j = Cij XOR Yjj. On peut ainsi extraire toutes les valeurs w'ij de l'information supplémentaire W qui sont censées avoir été insérées par modulation du dernier plan de bit Y0j des coefficients Y1j. Le procédé d'authentification comporte ensuite une étape de comparaison E18 de la valeur extraite w'ij de l'information supplémentaire insérée et de la valeur binaire wuj de l'information supplémentaire. Si ces deux valeurs w'j et w1j sont différentes, on incrémente dans une étape E19 un compteur d'erreurs. On vérifie ensuite dans une étape de test E20 si tous les coefficients Yij ont été envisagés et dans la négative, on considère le coefficient suivant dans l'ordre de balayage et on réitère les étapes E13 à E20 du procédé d'authentification. Ce dernier comporte enfin une étape de décision E21 qui permet d'authentifier ou non l'image J comme étant l'image originale I en fonction du nombre d'erreurs enregistrées dans le compteur d'erreurs. Si le nombre total d'erreurs est égal à zéro, on. peut conclure de façon fiable que l'image traitée J est bien l'image originale I. Si le nombre d'erreurs est différent de zéro, on en déduit que l'image a été manipulée. On peut éventuellement adopter une règle de décision majoritaire et décider que l'image a été manipulée seulement si la majorité des valeurs extraites w'jj sont différentes des valeurs wij de l'information supplémentaire W censée avoir été insérée. Un avantage du procédé d'insertion et d'authentification conforme à l'invention réside dans la possibilité de localiser en fréquence (en fonction du support spatial du coefficient X1j dans la représentation spectrale de l'image) les éventuelles modifications qui ont été réalisées sur l'image et de connaître * éventuellement le type de distorsion appliquée à l'image. On va décrire maintenant en référence aux figures 10 à 12 un deuxième mode de réalisation de l'invention. Seules les étapes modifiées des procédés d'insertion et d'authentification, par rapport au premier exemple de réalisation décrit précédemment, seront décrites en détails ci-dessus, les étapes identiques portant des références numériques identiques sur les figures. Dans ce deuxième mode de réalisation l'insertion de l'information supplémentaire W est réalisée également dans un fichier compressé en utilisant un procédé de codage basé sur le standard JPEG, mais à la différence de l'exemple précédent, le nombre M de plans de bits substitués lors de l'insertion est égal à 2. L'image secrète à insérer W est créée comme dans l'exemple précédent à partir d'une image de résolution 8 fois plus petite que l'image à traiter I. Comme précédemment, une étape de décodage entropique E1 permet d'extraire les coefficients spectraux quantifiés Xij et une étape de test E3 permet de choisir un sous-ensemble de coefficients Xu dont la magnitude est supérieure à une valeur seuil T. On décrète en outre dans cet exemple que tous les coefficients basse fréquence DC seront maintenus inchangés. Comme précédemment, les coefficients Xij sont représentés sur 16 bits et une clé confidentielle K, également représentée sur 16 bits, est utilisée. Comme illustré à la figure 10, on calcule un bit de contrôle Cuj aux étapes de calcul E5 et E6. On calcule à l'étape E5 une somme S bit à bit entre les 14 premiers plans de bits du coefficient Xj et les 14 premiers plans de bits de la clé confidentielle K: S = E X, XORKk k=2 On calcule ensuite le bit de contrôle Cij en fonction de la parité de la somme S, c'est-à-dire que Cij = 0 si S est paire et Cij = 1 si S est impaire. A l'étape de calcul et de substitution des deux derniers plans de bits xjj et Xlij, on utilise la règle déterminisme suivante: - si Wij = 0, Xiij = Cij et X q = 1 - Xlij; et - si wij = 1, Xlij = 1 - Cij et X qj = 1 - X1 j Ainsi, dans ce mode de réalisation dans lequel le nombre M de plans de bits substitués est égal à 2, la valeur de l'avant- dernier plan de bit Xlj est égale à la valeur alternative du dernier plan de bit X jj. On vérifie dans une étape de test E9 que tous les coefficients Xij ont été traités puis une étape de codage entropique E10 permet de compresser de nouveau l'image marquée 1' dans un fichier. Comme illustré à la figure 12, on procède ensuite, pour authentifier une image J stockée dans un fichier compressé, de nouveau à un décodage entropique El 1 du fichier pour extraire les coefficients spectraux quantifiés Yij du fichier et on choisit de nouveau un sous-ensemble de coefficients dont la magnitude est supérieure à la valeur seuil T utilisée lors de l'insertion de l'information supplémentaire W. On calcule ensuite comme précédemment le bit de contrôle Cij à partir des 14 premiers plans de bit d'un coefficient Yij et des 14 premiers plans de bit de la clé confidentielle K. On inverse ensuite la règle déterministe utilisée lors de la substitution des deux derniers plans de bits pour extraire la valeur w'j de l'information binaire insérée. - si Ylij = Cij, et Y ij = 1 - Ylij, alors w'j = 0 - si Ylij = 1 - Cij et Y ij = 1 - Ylij, alors w'j = 1 - si Y11j = Y ij, alors on ne peut pas décoder l'information w'j Ainsi, à l'étape d'extraction E17, lorsque le nombre M de plans de bits substitués est égal à 2, la valeur w'1j de l'information supplémentaire est extraite seulement si la valeur de l'avant-dernier plan de bit Y1j est égale à la valeur alternative du dernier plan de bit Y j. Les étapes de comparaison E18 des valeurs de l'information extraite w'j et de l'information binaire insérée wij, d'incrémentation E19 d'un compteur d'erreurs et de décision E21 sont identiques à celles décrites dans le premier mode de réalisation. Ce mode de réalisation présente surtout de l'intérêt lorsqu'une décision majoritaire est prise sur les résultats obtenus à partir des étapes d'extraction E17 et de comparaison E18. En utilisant ainsi les deux derniers plans de bits de chaque coefficient pour insérer la modulation, la probabilité pour qu'un coefficient spectral qui n'existait pas dans l'image originale I (donc provenant d'une modification de l'image 1) permette quand même d'extraire une valeur correcte de l'information insérée w'ij est plus faible. On peut dans ce mode de réalisation envisager la distinction entre des erreurs importantes dues à de véritables modifications de l'image I et les erreurs faibles dues à de faibles variations de luminance (provenant par exemple d'une légère surcompression du fichier). Un troisième mode de réalisation va être décrit à présent en référence aux figues 13 et 14. Seules les étapes modifiées des procédés d'insertion et d'authentification, par rapport aux exemples de réalisation décrits précédemment, seront décrites en détails ci-dessus, les étapes identiques portant des références numériques identiques sur les figures.. - Dans ce mode de réalisation, on considère que l'image originale I est représentée dans son domaine spatial, en données brutes, par un ensemble de pixel lIj dont la valeur varie sur 256 niveaux de gris par exemple. L'image I de taille N1 sur N2 comprend un ensemble de pixels Ii, situés sur la ième ligne et jème colonne, et codés dans cet exemple sur 8 bits. Une clé confidentielle K, également représentée sur 8 bits, est utilisée. Dans cet exemple, on utilise une marque à insérer W formée d'une image binaire de la même taille et même résolution que l'image originale I. Ainsi, la marque W comprend un ensemble de bits d'information wij, situés sur la ième ligne et jème colonne, i etj variant de 1 à N1 et de 1 à N2. Comme décrit plus loin, chaque bit d'information w1j, de la marque secrète sera modulé dans l'image originale I et pourra par conséquent être extraite pour l'authentification de l'image J en entrée d'un décodeur. Comme illustré à la figure 13, pour insérer l'information supplémentaire, on considère dans une première étape E2 un premier pixel lIj, lu dans un ordre de balayage prédéterminé de l'image I. On choisit dans cet exemple de ne moduler que le dernier plan de bits l j de chaque pixel lIj. On calcule dans une étape de calcul E5 une somme S d'opérations binaires effectuées sur les 7 premiers plans de bits d'un pixel Iij et sur les 7 premiers plans de bits de la clé confidentielle K. On obtient ainsi la somme S S = Ei I'ORKk k=l o "OR" représente le "OU" binaire. On calcule ensuite dans une étape de calcul E6 le bit de contrôle Cj comme précédemment, en fonction de la parité de la somme S. On lit ensuite à l'étape de test E8 la valeur de l'information binaire à insérer wij et on utilise la règle suivante pour calculer et substituer le plan de bit de poids faible à l'étape de substitution E7: -si wj = 0, alors li = Cij, et - si wj = 1, alors l 0j = 1 - Cij Une étape de test E9 permet de vérifier si tous les pixels Ij ont été envisagés et dans la négative, on considère le pixel suivant à l'étape de lecture E4 et on réitère les étapes E5 à E9 du procédé d'insertion. On obtient ainsi une image marquée 1' qui permet de protéger l'image originale I dans sa représentation spatiale initiale. Pour authentifier une image J, comme illustré à la figure 14, on effectue les opérations inverses sur chaque pixel Ji de l'image J pour extraire la valeur w'; du bit d'information inséré. On considère à l'étape E12 le premier pixel Jj dans l'ordre de balayage prédéterminé et on calcule, comme précédemment, aux étapes de calcul E15 et E16, le bit de contrôle Cj à partir des 7 premiers plans de bits du pixel Jj1 et des 7 premiers plans de bits de la clé confidentielle K. On inverse la règle utilisée lors de la substitution du dernier plan de bit 1 j de chaque coefficient Iu pour retrouver la valeur w'j du bit d'information inséré: - si J ij = Cij, alors w'i = 0; et - si J0j = 1 - Cij, alors w'j = 1. La valeur extraite w'j à l'étape d'extraction E17 est alors comparée avec la valeur wij qui a été effectivement inséré dans une étape de comparaison E18. Une étape d'incrémentation E19 permet pour chaque pixel Ju d'incrémenter un compteur d'erreurs lorsque les valeurs extraite w'; et insérée wij de l'information W sont différentes. On vérifie à l'étape de test E20 si tous les pixels Jij de l'image J ont été traités, et dans la négative, on considère dans une étape de lecture E14, le pixel suivant. On réitère les étapes E15 à E20 du procédé d'authentification sur tous les pixels Ij. Une étape de décision stricte E21 permet d'authentifier l'image lorsque le nombre d'erreurs est égal à 0. Comme dans les exemples précédents, toute manipulation locale de l'image initiale I peut être localisée au niveau de chaque pixel.. - La présente invention permet ainsi d'authentifier des données numériques tant sous forme compressée que non compressée. Elle s'applique en particulier aux appareils photographiques numériques qui stockent des images numériques dans un fichier compressé. Bien entendu, de nombreuses modifications pourraient être apportées aux exemples décrits ci-dessus sans sortir du cadre de l'invention. Ainsi, I'insertion de la marque secrète peut également être mise en oeuvre sur des coefficients spectraux obtenus par une décomposition spectrale multi-résolution du signal numérique, tel qu'une image, par exemple par une décomposition spectrale en ondelettes. On peut également, afin de mieux dissimuler l'information insérée, utiliser une règle de calcul plus complexe pour calculer le bit de contrôle en fonction de la clé confidentielle, dès lors que cette règle de calcul peut être reproduite au décodeur. REVENDICATIONS 1. Procédé d'insertion d'une information supplémentaire (W) telle qu'une marque secrète pour l'authentification d'un signal numérique (1) décomposé en un ensemble de coefficients (Xij, Ij), chaque coefficient étant représenté sur L bits, et ladite information supplémentaire (W) étant représentée par un ensemble de valeurs binaires (wij) de même taille que ledit ensemble de coefficients (Xij, luj), caractérisé en ce qu'il comporte les étapes suivantes: - calcul (E5, E6), pour au moins un coefficient (Xuj, Iij), d'un bit de contrôle (Cij) suivant une opération prédéterminée en fonction de L - M premiers plans de bits dudit coefficient (Xj, Ij); - calcul (E7, E8) de M derniers plans de bits (X jj, Xlij, 1 jj) suivant une règle prédéterminée réversible en fonction du bit de contrôle (Cij) et d'une valeur binaire (wij) de l'information supplémentaire (W); et - substitution (E7) des M derniers plans de bits dudit coefficient (Xij, Ij) par les M derniers plans de bits calculés (X qi, X1j, I lj). 2. Procédé d'insertion conforme à la revendication 1, caractérisé en ce qu'à l'étape de calcul (E5, E6) d'un bit de contrôle (Cij), ladite opération prédéterminée est une fonction des L - M premiers plans de bits et d'une clé confidentielle (K) représentée sur L bits. 3. Procédé d'insertion conforme à la revendication 2, caractérisé en ce que ladite opération prédéterminée consiste à effectuer une somme (S) d'opérations binaires sur les L - M premiers plans de bits dudit coefficient (X1j, Iij) et les L - M premiers plans de bits de ladite clé confidentielle (K) et à calculer le bit de contrôle (Cij) en fonction de la parité de ladite somme (S). 4. Procédé d'insertion conforme à l'une des revendications 1 à 3, caractérisé en ce que le nombre M de plans de bits substitués est égal à 1 ou 2. 5. Procédé d'insertion conforme à l'une des revendications 1 à 4, caractérisé en ce qu'à l'étape de calcul (E7, E8) des M derniers plans de bits, la valeur du dernier plan de bit (Xj, l j) est égale à la valeur du bit de contrôle (Cij) ou à la valeur alternative (1 - C) du bit de contrôle suivant l'état de la valeur binaire (wij) de l'information supplémentaire. 6. Procédé d'insertion conforme à l'une des revendications 1 à 5, caractérisé en ce que le nombre M de plans de bits substitués est égal à 2 et en ce qu'à l'étape de calcul (E7, E8) des M derniers plans de bits, la valeur de l'avant-dernier plan de bit (X1j) est égale à la valeur alternative (1 - X jq) du dernier plan de bit (X ij). 7. Procédé d'insertion conforme à l'une des revendications 1 à 6, le signal numérique (I) étant décomposé en un ensemble de coefficients spectraux quantifiés (Xij), caractérisé en ce qu'il comporte en outre une étape préalable de choix (E3) d'un sous-ensemble de coefficients spectraux quantifiés (Xij), dans laquelle les coefficients choisis (Xu) ont au moins une magnitude strictement supérieure à zéro, les étapes de calcul (E5, E6) d'un bit de contrôle, de calcul (E7, E8) des M derniers plans de bits et de substitution (E7) étant mises en oeuvre pour chaque coefficient (Xij) dudit sous-ensemble. 8. Procédé d'insertion conforme à la revendication 7, caractérisé en ce qu'à l'étape de choix(E3), le sous-ensemble de coefficients comporte les coefficients spectraux quantifiés (Xij) dont la magnitude est supérieure à une valeur seuil (T). 9. Procédé d'insertion conforme à l'une des revendications 7 ou 8, caractérisé en ce que l'ensemble de valeurs binaires (wij) représentatif de l'information supplémentaire (W) est généré par la répétition d'une information binaire initiale de taille plus petite que la taille de l'ensemble des coefficients spectraux quantifiés (Xij). 10. Procédé d'insertion conforme à l'une des revendications 7 à 9, pour l'authentification d'un signal numérique (1) stocké dans un fichier compressé, caractérisé en ce qu'il comporte en outre une étape préalable de décodage entropique (El) adapté à extraire les coefficients spectraux quantifiés (Xij) et une étape de codage entropique (E10) après ladite étape de substitution (E7). 11. Procédé d'authentification d'un signal numérique (J) à partir d'une information supplémentaire (W) telle qu'une marque secrète insérée dans ledit signal numérique par le procédé d'insertion conforme à l'une des revendications 1 à 10, ledit signal numérique (J) étant décomposé en un ensemble de coefficients (Yj, Jj), chaque coefficient étant représenté sur L bits, caractérisé en ce qu'il comporte les étapes suivantes: - calcul (E15, E16), pour au moins un coefficient (Yj, J1j), d'un bit de contrôle (Cij) suivant ladite opération prédéterminée en fonction de L - M premiers plans de bits dudit coefficient; - extraction (E17) de la valeur (w'ij) de l'information supplémentaire insérée suivant ladite règle prédéterminée réversible en fonction du bit de contrôle (Cij) et de M derniers plans de bits (y0jj, yjj, J0j%); - comparaison (E18) de la valeur extraite (w'ii) de l'information supplémentaire insérée et de la valeur binaire (w1j) de l'information supplémentaire (W); et - décision (E21) d'authentifier ou non le signal numérique (J) en fonction de l'identité ou non de ladite valeur extraite (w'ij) et de ladite valeur binaire (wij) de l'information supplémentaire insérée. 12. Procédé d'authentification conforme à la revendication 11, caractérisé en ce qu'à l'étape de calcul (E15, E16) d'un bit de contrôle (Cij), ladite opération prédéterminée est une fonction des L - M premiers plans de bits et d'une clé confidentielle (K) représentée sur L bits. 13. Procédé d'authentification conforme à la revendication 12, caractérisé en ce que ladite opération prédéterminée consiste à effectuer une somme (S) d'opérations binaires sur les L - M premiers plans de bits dudit coefficient (Y1j, J1j) et les L - M premiers plans de bits de ladite clé confidentielle (K) et à calculer le bit de contrôle (Cij) en fonction de la parité de ladite somme (S). 14. Procédé d'authentification conforme à l'une des revendications 11 à 13, caractérisé en ce que le nombre M de plans de bits à l'étape d'extraction (E17) est égal à 1 ou 2. 15. Procédé d'authentification conforme à l'une des revendications 11 à 14, caractérisé en ce qu'à l'étape d'extraction (E17), la valeur (w'ij) de l'information supplémentaire est égale à un état ou un autre état suivant l'égalité ou non de la valeur du dernier plan de bit (Y0j, J0ij) et de la valeur du bit de contrôle (Cij). 16. Procédé d'authentification conforme à l'une des revendications 11 à 15, caractérisé en ce qu'à l'étape d'extraction (E1 7), le nombre M de plans de bits est égal à 2 et en ce que la valeur de l'information supplémentaire (w'1j) est extraite seulement si la valeur de l'avantdernier plan de bit (Y1j)est égale à la valeur alternative (1 - Yojj) du dernier plan de bit (Y ij). 17. Procédé d'authentification conforme à l'une des revendications 11 à 16, le signal numérique (J) étant décomposé en un ensemble de coefficients spectraux quantifiés (Jj), caractérisé en ce qu'il comporte en outre une étape préalable de choix (E13) d'un sous-ensemble de coefficients spectraux quantifiés, dans laquelle les coefficients choisis (J1j) ont une magnitude supérieure à une valeur seuil (T), les étapes de calcul (E15, E16) d'un bit de contrôle, d'extraction (E17), de comparaison (E18) et de décision (E21) étant mises en oeuvre pour chaque coefficient (Jjj) dudit sousensemble. 18. Procédé d'authentification conforme à la revendication 17, pour l'authentification d'un signal numérique stocké dans un fichier compressé, caractérisé en ce qu'il comporte en outre une étape préalable de décodage entropique (El 1) adapté à extraire les coefficients spectraux quantifiés (Jij). 19. Dispositif d'insertion d'une information supplémentaire (W) telle qu'une marque secrète pour l'authentification d'un signal numérique (I) décomposé en un ensemble de coefficients (Xij, Iij), chaque coefficient étant représenté sur L bits, et ladite information supplémentaire (W) étant représentée par un ensemble de valeurs binaires (wij) de même taille que ledit ensemble de coefficients, caractérisé en ce qu'il comporte: des moyens de calcul (21) d'un bit de contrôle (Cij) suivant une opération prédéterminée en fonction de L - M premiers plans de bits d'un coefficient (Xij, Iij); - des moyens de calcul (22) de M derniers plans de bits (X ij, X1ij, loi) suivant une règle prédéterminée réversible en fonction du bit de contrôle et d'une valeur binaire de l'information supplémentaire; et des moyens de substitution (23) des M derniers plans de bits dudit coefficient (X1j, Iij) par les M derniers plans de bits calculés (X jj, X1lij, l ij). 20. Dispositif d'insertion conforme à la revendication 19, caractérisé en ce que ladite opération prédéterminée des moyens de calcul (21) est une fonction des L - M premiers plans de bits et d'une clé confidentielle (K) représentée sur L bits. 21. Dispositif d'insertion conforme à l'une des revendications 19 ou , caractérisé en ce que le nombre M de plans de bits substitués est égal à 1 ou 2. 22. Dispositif d'insertion conforme à l'une des revendications 19 à 21, le signal numérique (I) étant décomposé en un ensemble de coefficients spectraux quantifiés (Xij), caractérisé en ce qu'il comporte en outre des moyens de choix (26) d'un sous-ensemble de coefficients spectraux quantifiés adaptés à choisir des coefficients (Xij) ayant au moins une magnitude strictement supérieure à zéro. 23. Dispositif d'insertion conforme à la revendication 22, caractérisé en ce que les moyens de choix (26) sont adaptés à choisir des coefficients spectraux quantifiés (Xj) dont la magnitude est supérieure à une valeur seuil (T). 24. Dispositif d'insertion conforme à l'une des revendications 19 à 23, pour l'authentification d'un signal numérique (1) stocké dans un fichier compressé, caractérisé en ce qu'il comporte en outre des moyens de décodage entropique (25) adaptés à extraire les coefficients spectraux quantifiés et des moyens de codage entropique (27). 25. Dispositif d'insertion conforme à l'une des revendications 19 à 24, caractérisé en ce qu'il est incorporé dans un microprocesseur (100), une mémoire morte (102) comprenant un programme pour insérer une information supplémentaire (W) dans un signal numérique (I) et une mémoire vive (103) comportant des registres adaptés à enregistrer des variables modifiées au cours de l'exécution du programme. 26. Dispositif d'authentification d'un signal numérique (J) à partir d'une information supplémentaire (W) telle qu'une marque secrète insérée dans ledit signal numérique par le procédé d'insertion conforme à l'une des revendications 1 à 10, ledit signal numérique (J) étant décomposé en un ensemble de coefficients (Yj, Juj), chaque coefficient étant représenté sur L bits, caractérisé en ce qu'il comporte: - des moyens de calcul (31) d'un bit de contrôle (C1j) suivant ladite opération prédéterminée en fonction de L - M premiers plans de bits d'un coefficient (Yij, Jij); des moyens d'extraction (32) de la valeur (w'ij) de l'information supplémentaire insérée suivant ladite règle prédéterminée réversible en fonction du bit de contrôle (Cij) et de M derniers plans de bits (Y0j, ylj, J0j) dudit coefficient; - des moyens de comparaison (33) de la valeur extraite (w'u) de l'information supplémentaire insérée et de la valeur binaire (wqj) de l'information supplémentaire; et - des moyens de décision (34) d'authentifier ou non le signal numérique en fonction de l'identité ou non de ladite valeur extraite (w'ij) et de ladite valeur binaire (wij) de l'information supplémentaire insérée (W). 27. Dispositif d'authentification conforme à la revendication 26, caractérisé en ce que ladite opération prédéterminée des moyens de calcul (31) est une fonction des L - M premiers plans de bits et d'une clé confidentielle (K) représentée sur L bits. 28. Dispositif d'authentification conforme à l'une des revendications 26 ou 27, caractérisé en ce que le nombre M de plans de bits utilisés par les moyens d'extraction (32) est égal à 1 ou 2. 29. Dispositif d'authentification conforme à l'une des revendications 26 à 28, le signal numérique (J) étant décomposé en un ensemble de coefficients spectraux quantifiés (Yij), caractérisé en ce qu'il comporte en outre des moyens de choix (36) d'un sous-ensemble de coefficients spectraux quantifiés adaptés à choisir des coefficients (Yu) ayant une magnitude supérieure à une valeur seuil (T). 30. Dispositif d'authentification conforme à la revendication 29, pour l'authentification d'un signal numérique (J) stocké dans un fichier compressé, caractérisé en ce qu'il comporte en outre des moyens de décodage entropique (35) adaptés à extraire des coefficients spectraux quantifiés (Yij). 31. Dispositif d'authentification conforme à l'une des revendications 26 à 30, caractérisé en ce qu'il est incorporé dans un microprocesseur (100), une mémoire morte (102) comportant un programme pour authentifier un signal numérique (J) et une mémoire vive (103) comportant des registres adaptés à enregistrer des variables modifiées au cours de l'exécution du programme. 32. Ordinateur, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé d'insertion conforme à l'une des revendications 1 à 10. 33. Ordinateur, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé d'authentification conforme à l'une des revendications 11 à 18. 34. Ordinateur, caractérisé en ce qu'il comprend un dispositif d'insertion conforme à l'une des revendications 19 à 25. 35. Ordinateur, caractérisé en ce qu'il comprend un dispositif d'authentification conforme à l'une des revendications 26 à 31. 36. Appareil de traitement d'un signal numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé d'insertion conforme à l'une des revendications 1 à 10. 37. Appareil de traitement d'un signal numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé d'authentification conforme à l'une des revendications 11 à 18. 38. Appareil de traitement d'un signal numérique, caractérisé en ce qu'il comprend un dispositif d'insertion conforme à l'une des revendications 19 à 25. 39. Appareil de traitement d'un signal numérique, caractérisé en ce qu'il comprend un dispositif d'authentification conforme à l'une des revendications 26 à 31. 40. Appareil photographique numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé d'insertion conforme à l'une des revendications 1 à 10. 41. Appareil photographique numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé d'authentification conforme à l'une des revendications 11 à 18. 42. Appareil photographique numérique, caractérisé en ce qu'il comprend un dispositif d'insertion conforme à l'une des revendications 19 à 25. 43. Appareil photographique numérique, caractérisé en ce qu'il comprend un dispositif d'authentification conforme à l'une des revendications 26 à 31. 44. Caméra numérique, caractérisée en ce qu'elle comporte des moyens adaptés à mettre en oeuvre le procédé d'insertion conforme à l'une des revendications 1 à 10. 45. Caméra numérique, caractérisée en ce qu'elle comporte des moyens adaptés à mettre en oeuvre le procédé d'authentification conforme à l'une des revendications 11 à 18. 46. Caméra numérique, caractérisée en ce qu'elle comprend un dispositif d'insertion conforme à l'une des revendications 19 à 25. 47. Caméra numérique, caractérisée en ce qu'elle comprend un dispositif d'authentification conforme à l'une des revendications 26 à 31.