Brevet FR2771207A1 — publié le 19990521

Procédé d'identification d'une image ou d'un document. La présente invention concerne le domaine du marquage et de l'authentification d'images ou de documents. On connaît diverses solutions de marquages tels que les codes-barre ou codes plus élaborés comme le code ECO décrit dans le brevet français FR 92/00706. Un des inconvénients des solutions de l'art antérieur concerne la lecture du code. Lorsque le code est complexe, et donne lieu à une représentation graphique bidimensionnelle, la lecture peut devenir problématique. I1 est certes possible de pallier à cette difficulté par des traitement d'image élaborés. Toutefois, cela augmente considérablement le coût des équipements de contrôle. L'invention vise à répondre aux inconvénients des marquages de l'art antérieur par un procédé ne nécessitant pas le recours à des moyens lourds de traitement de l'image et de correction d'erreur. A cet effet, l'invention concerne plus particulièrement un procédé d'identification d'une image ou d'un document consistant à insérer dans ladite image ou à apposer sur ledit document la représentation graphique d'un code sous une forme matricielle, caractérisé en ce que le code comprend des séquences consécutives comportant chacune une information relative au numéro d'ordre de la séquence et une information relative au nombre de séquence. Avantageusement, le code comprend une séquence initiale comportant une information relative au format du code. Selon une variante particulière, le code est formé d'une entité précisant notamment le formatage général du code, d'au moins un bloc "caractère" et d'au moins un bloc "binaire". Selon un mode de mise en oeuvre préféré, les caractères de services propres au format du code sont constitués par des caractères rarement utilisés par la partie informative du code. Selon un exemple de mise ep oeuvre, la partie informative est calculée à partir de données de l'image ou du document auquel le code est associé. Selon un autre exemple de mise en oeuvre, la partie informative est calculée à partir d'une signature de l'image ou du document auquel le code est associe. Selon une variante avantageuse, le code est associé à l'image ou au document sous forme d'une représentation graphique matricielle formée d'un bloc de N rangées de M cases, chaque rangée correspondant à l'une des séquences. Selon une application particulière, le code est inséré dans une zone de l'image et forme un code de scellement de ladite image. Selon une application, le code est inséré dans une zone d'une télécopie et constitue un code de scellement du document transmis par télécopie. Selon une autre application, le code est inséré dans une zone d'une télécopie et s'ajoute ou se substitue à une partie au moins du document original transmis par télécopie. L'invention sera mieux comprise à la lecture de la description qui suit, se référant à des exemples non limitatifs. Le premier exemple concerne le scellement d'un document destiné à être transmis par télécopie. Le scellement peut être réalisé par calcul d'une signature "numérique" à partir d'une partie du document, par exemple sa signature manuscrite. Le calcul de cette signature est réalisée de façon connue à l'aide d'un programme de cryptage, par exemple DES ou tout autre algorithme à clé publique et à clé privée. Le résultat de ce calcul constitue la signature numérique exprimé en caractères alphanumériques. Ce résultat est formaté pour permettre une retranscription sur le document sous forme de bloc graphique. Le formatage des images du'octets doit permettre de conserver la "pagination" de l'information de départ, c'est-à-dire de retrouver à la lecture, tels que prévus à l'origine : - les rangées de caractères, dans le cas d'écriture codée rangée par rangée (ex: ECO); - les blocs d'information successifs, c'està-dire: les débuts et les fins de chacun d'eux ainsi que leurs caractéristiques La signature numérique est traduite en un code selon un format particulier, permettant - la correction d'erreurs, grâce notamment à la mise en oeuvre de codes autocorrecteurs, - de garantir l'intégrité de ces informations en utilisant une technique de scellement d'une partie ou de la totalité de ces informations, de préférence rangée par rangée - authenticité de l'auteur par codage de sa signature ou de toute autre donnée personnelle. Un exemple de format de transcription graphique du code résultant de la signature numérique, adapté à la mise en oeuvre de l'invention est indiqué dans ce qui suit: Première rangée Signification Octet direct complémentaire Caractère 1 Début de rangée BELL c153 Caractère 2 Numéro de rangée normal normal Caractère 3 Nombre de rangée normal normal Caractère 4 Type de format normal normal caractères Entête de suivants longueur variable Caractères Début de bloc 241 c153 suivants simple dernier Fin de rangée BELL c86 caractère Le caractère 4 désignant le format du code peut être codé de la façon suivante un caractère prédéterminé, choisi parmi les caractères peu usités indique que la séquence de caractère qui suit détermine un format non standard - un caractère autre que le caractère prédéterminé susvisé désigne un format standard externe, mémorisé dans un fichier adressable, avec 1 = caractère français + image jpeg,.... La rangée peut se terminer par des caractère CRC retour de chariot. Neume rangée Signification Octet direct complémentaire Caractère 1 Début de rangée BELL c153 Caractère 2 Numéro de rangée normal normal Caractère 3 Nombre de rangée normal normal Caractères Début de bloc 241 c153 suivants simple dernier Fin de rangée BELL ç c86 caractère Dernière rangée Signification Octet direct complémentaire Caractère 1 Début de rangée BELL c153 Caractère 2 Numéro de rangée normal normal Caractère 3 Nombre de rangée normal normal Caractères octets normaux normaux suivants d'information Caractère Fin de bloc 241 c86 suivant Caractère Fin de rangée BELL c86 suivant Derniers CRC caractères Si la rangée n'est pas complète, elle est remplie de caractères aléatoires. Si le message tient sur une seule rangée (par exemple, codage d'un identifiant) le numéro de la rangée est alors 0, suivi du contenu informatif. Par ailleurs, les images d'octets peuvent être logées (incrustées) dans des parties d'images (notamment de photographies numériques) pour garantir l'intégrité, la confidentialité, l'authenticité (signature codée) et des informations diverses comme réglages, date, auteur, sujet ... grâce à la possibilité offerte par les images d'octets de sceller, de chiffrer, de compresser les octets. La représentation graphique 4,u code est un bloc matriciel de NxM cases organisé en rangées consécutives. La lecture d'une rangée permet de déterminer la structure du code, et notamment le nombre de rangées et le quantième de la rangée en cours de lecture. Ce bloc peut être imprimé sur le document destiné à être télécopié, ou être inséré dans une image numérique ou graphique. La vérification de l'intégrité et de l'authenticité du document et de l'image s'effectue en recalculant le code en fonction des éléments graphiques communiqués, et en comparant le code ainsi calculé avec le code dont la représentation graphique figure sur le document ou dans l'image. REVENDICATIONS 1 - Procédé d'identification d'une image ou d'un document consistant à insérer dans ladite image ou à apposer sur ledit document la représentation graphique d'un code sous une forme matricielle, caractérisé en ce que le code comprend des séquences consécutives comportant chacune une information relative au numéro d'ordre de la séquence et une informatiqn relative au nombre de séquence. 2 - Procédé d'identification d'une image ou d'un document selon la revendication 1 caractérisé en ce que le code comprend une séquence initiale comportant une information relative au format du code. 3 - Procédé d'identification d'une image ou d'un document selon la revendication 1 ou 2 caractérisé en ce que le code est formé d'une entité précisant, notamment, le formatage général du code, d'au moins un bloc "caractère" et d'au moins un bloc "binaire". 4 - Procédé d'identification d'une image ou d'un document selon l'une quelconque des revendications précédentes caractérisé en ce que les caractères de services propres au format du code sont constitués par des caractères rarement utilisés par la partie informative du code. 5 - Procédé d'identification d'une image ou d'un document selon l'une quelconque des revendications précédentes caractérisé en ce que la partie informative est calculée à partir de données de l'image ou du document auquel le code est associe. 6 - Procédé d'identification d'une image ou d'un document selon la revendication précédente caractérisé en ce que la partie informative est calculée à partir d'une signature de l'image ou du document auquel le code est associe. 7 - Procédé d'identification d'une image ou d'un document selon l'une quelconque des revendications précédentes caractérisé en ce que le codevest associé à l'image ou au document sous forme d'une représentation graphique matricielle formée d'un bloc de N rangées de M cases, chaque rangée correspondant à l'une des séquences. 8 - Procédé d'identification d'une image ou d'un document selon l'une quelconque des revendications précédentes caractérisé en ce que le code est inséré dans une zone de l'image et forme un code de scellement de ladite image, et/ou une caractèrisation de l'image. 9 - Procédé d'identification d'une image ou d'un document selon l'une quelconque des revendications précédentes caractérisé en ce que le code est inséré dans une zone d'une télécopie et constitue un code de scellement et/ou partie du contenu du document transmis par télécopie.