Brevet FR2463952A1 — publié le 19810227

L'invention concerne un procédé pour le codage, le décodage et la protection de données que l'on enregistre sur un support de données, dans lequel on réarrange plu- sieurs unités de données qui forment bout à bout un texte et on les enregistre sur le support de données; elle concerne aussi un appareil pour la mise en oeuvre de ce procédé. Pour protéger et coder des données que l'on enregistre sur des supports de données, on connaît de nombreux procé- dés, y compris ceux qui consistent à réarranger ou à imbriquer des données, ce que l'on fait en modifiant l'ordre de succession des données, de sorte qu'il est impossible de déchiffrer l'ensemble du texte sans connaître la clé de réarrangement. Toutefois, ce procédé n'est sûr que dans la mesure o l'on peut garder secrète la clé ou code selon laquelle s'effectue le réarrangement des données. On a grand besoin de marquer des documents et objets, d'une façon excluant la confusion, par des données lisibles par une machine. C'est la protection de ces données contre la falsification qui détermine, dans une large mesure, si le système considéré est de nature à déclencher des proces- sus ayant des conséquences juridiques et/ou financières. Des exemples d'application de supports de données de ce genre sont les cartes de chèque que l'on insère dans des dis- tributeurs automatiques de marchandises ou d'argent, pour provoquer la sortie de marchandises ou d'argent, les documents tels que des passeports ou des actions qui doivent être lus et vérifiés quant à leur authenticité par une machine, etc... Dans les procédés connus, en étudiant attentivement plusieurs supports de données différents, on peut déterminer les lois selon lesquelles les données ont été codées. Or, une fois que ces lois sont connues, tout le codage est pratiquement sans utilité puisque des personnes non autorisées peuvent fabriquer des supports de données falsifiés. L'invention a pour but de fournir un procédé du genre défini plus haut qui n'assure pas le codage et le réarran- gement selon un code fixe prédéterminé mais fasse varier -2- le code à appliquer, d'un support de données à l'autre, de sorte qu'une personne non initiée, même en possession de plusieurs supports de données portant des indications différentes, ne reconnait aucune loi dans le codage. Pour résoudre ce problème, l'invention propose un procédé caractérisé par le fait que le texte contient un nombre individuel correspondant au support de données, dont au moins un chiffre constitue un nombre d'instruction que l'on enregistre à un endroit prédéterminé du support de données et que l'on effectue la distribution des autres unités de données sur le support de données selon une clé qui dépend du nombre d'instruction. Ainsi, l'imbrication des données s'effectue sous la dépendance du nombre d'instruction qui indique la loi du réarrangement des différents chiffres ou groupe de chiffres au sein du texte. Si le nombre d'instruction est à trois positions, on peut distinguer entre mille lois de réarran- gement différentes. Pour un faussaire, étant donné ce grand nombre de lois de réarrangement possibles, il n'est pratiquement pas possible de découvrir la loi de réarrange- ment applicable dans le cas d'espèce. Dans le cas de données codées de cette manière, afin d'assurer que lors du décodage il n'apparaisse pas n'importe quel résultat mais que le nombre individuel et le nombre caractéristique soient reproduits sous une forme sftre, un mode d'exécution avantageux est caractérisé par le fait que l'on combine mathématiquement le nombre individuel à un nombre caractéristique qu'il s'agit de coder, pour former un nombre complémentaire que l'on enregistre sur le support de données et qu'en outre, on enregistre sur le support de données des positions sélectionnées du nombre caractéris- tique, en tant que nombre de contr8le et que lors du décodage on les compare aux positions correspondantes du nombre caractéristique retrouvé en partant du nombre individuel et du nombre complémentaire. De cette manière, lors de l'interprétation du support de données, on peut constater si la règle de réarrangement et la combinaison mathématique correspondent aux règles -3.- appliquées lors du codage des données. L'authenticité et l'exactitude ne sont reconnues que si le nombre de contrôle concorde avec le nombre caractéristique. Etant donné que lors de la l'interprétation des supports de données on obtient le nombre caractéristique par un processus magné- tique complexe, il est assuré que l'authenticité des don- nées enregistrées soit seulement constatée lorsqu'elle est réellement réalisée. L'invention a en outre pour objet un appareil pour le codage de données à enregistrer sur un support de données. Il est caractérisé, selon l'invention, par le fait qu'il comporte un dispositif d'introduction de données, servant au nombre individuel et au nombre caractéristique, qui forme par combinaison mathématique du nombre caractéris- tique et du nombre individuel un nombre complémentaire, qui transmet le nombre complémentaire en même temps que le nombre individuel et au moins une partie du nombre caracté- ristique en tant que nombre de contrôle à un premier re- gistre et une partie du nombre individuel en tant que nombre d'instruction à un dispositif de commande d'un codeur, et que le codeur, conformément au nombre d'instructions effec- tue le réarrangement des différents chiffres, alors trans- mis à un deuxième registre. Il est particulièrement avantageux que le nombre d'instruction constitue une partie du nombre individuel. Le nombre individuel peut être fourni par exemple par un numérotage consécutif des supports de données. En pareil cas, chaque support de données à un numéro qui lui est propre et qui peut être éventuellement enregistré de façon centralisée, de sorte que le support de données peut être identifié d'après le numéro. C'est du numéro que dépend la loi de réarrangement selon laquelle on code les données. L'invention a aussi pour objet un appareil de décodage, comportant un lecteur destiné aux données enregistrées sur le support de données et qui transmet les données lues à un premier registregappareil caractérisé par le fait qu'un dispositif de commande adjoint à un codeur reçoit les -4données de positions sélectionnées du premier registre et commande le codeur conformément au nombre d'instruction, de telle sorte que le codeur transmet à un deuxième registre, chaque fois de façon suivie, les données du nom- bre individuel, du nombre complémentaire et du nombre de contrôle. Ainsi, le premier registre reçoit donc les données imbriquées selon la loi de réarrangement, tandis que le deuxième registre reçoit les données sous leur forme ordonnée. Le terme "nombre complémentaire" doit s'entendre de façon générale. Il s'agit du nombre avec lequel il faut traiter le nombre individuel lors du décodage pour retrou- ver le nombre caractéristique. Avantageusement, dans l'appareil de décodage, le deuxième registre est relié à un circuit de calcul qui combine ensemble le nombre individuel et le nombre complé- mentaire et détermine d'après cela le nombre caractéristi- que. Dans un comparateur, des positions sélectionnées du nombre caractéristique peuvent être comparées au nombre de contrôle qui se trouve dans le registre. L'exactitude du nombre individuel trouvé et du nombre caractéristique n'est reconnue que s'il y a coïncidence entre nombre caractéris- tique et nombre de contrôle. On explique plus précisément ci-après un exemple d'exé- cution de l'invention, à propos des dessins sur lesquels s La figure 1 représente un support de données dont la piste d'information est remplie selon un code à bâtonnets; La figure 2 est un schéma par blocs d'un appareil de codage servant à remplir le support de données, et La figure 3 est un schéma par blocs d'un appareil de décodage servant à lire le support de données et à récu- pérer les informations enregistrées. Le support de données 10 représenté présente une piste d'information 11 sur laquelle on enregistre des données, sous forme de chiffres décimaux, au moyen d'un code connu d'épaisseur de bâtonnets. Sur une piste en clair 12, à chaque position de chiffre de la piste d'information 11 correspond une case qui contient sous forme imprimée les chiffres respectifs contenus sur la piste d'information 11 en écriture lisible par une machine. Pour l'identifica- tion des différentes positions de chiffre, une autre piste 13 porte un numérotage consécutif. La piste d'information 11 contient de nombreux chiffres sous forme imbriquée. Un groupe de chiffres forme un nombre individuel et une partie des chiffres du nombre individuel forme un nombre d'instruction. En outre, la piste d'information 11 contient un nombre complémentaire, un nombre de contrôle et un nombre supplémentaire. Les différents chiffres de ces nombres sont mélangés entre eux de sorte qu'on ne peut pas reconnaître purement et simple- ment leur appartenance à un nombre déterminé. Sur la figure 1, en dessous du support de données 10, on a indiqué à différents niveaux l'appartenance des différents chiffres aux nombres correspondants. En outre, pour chaque chiffre on a indiqué la puissance de dix correspondante. Le nombre individuel (numéro d'ordre du support de données) est par exemple 8618117. Si le nombre caractéristique (par exemple numéro de commande d'un objet ou identification d'un type de client) est 8918222, on obtient, en soustrayant le nombre individuel du nombre caractéristique, un nombre complémentaire qui est 0300105. Les trois derniers chiffres 117 du nombre individuel forment le nombre d'instruction. Ces trois chiffres se trouvent sur le support de données 11 en des endroits prescrits de façon fixe, par exemple aux positions 14, 8 et 3. La figure 2 est un schéma par blocs d'un appareil servant à remplir le support de données 10. A un dispositif d'introduction de données 15 sont amenés le nombre individuel IZ, le nombre caractéristique KEZ et le nombre supplémentaire ZZ. Le dispositif d'intro- duction sépare du nombre individuel IZ les trois derniers chiffres qui forment le nombre d'instruction BZ et les amène à un dispositif de commande 16 d'un codeur 17. Le dispositif de commande est donc programmé selon le -6- "programme 117". Ce programme consiste à mélanger entre eux les chiffres du nombre individuel IZ (à l'exception des trds derniers chiffres), du nombre caractéristique KEZ et du nombre supplémentaire ZZ, selon un schéma déterminé, de sorte que les chiffres des différents nombres prennent par exemple l'ordre de succession indiqué sur la figure 1. Le dispositif d'introduction 15 soustrait du nombre caractéristique KEZ le nombre individuel IZ pour former le nombre complémentaire KOZ.En outre, du nombre caractéristique KEZ,on sépare les quatres derniers chiffres qui sont achemi- nés en tant que nombre de contr8le PZ.Les trois premiers chiffres du nombre caractéristique à sept positions ne s'en- registrent pas sur le support de données.Le nombre supplé- mentaire ZZ,par contre, reste inchangé. Dans un premier registre 18,qui présente vingt positions, conformément à la capacité de mémorisation du support de données 11,le dispositif d'introduction de données 15 intro- duit le nombre individuel IZ,le nombre complémentaire KOZ, le nombre de contrôle PZ et le nombre supplémentaire ZZ.Dans le registre 18,les différentes positions ou les différents chiffres des nombres respectifs ont encore leur corrélation mutuelle fixe. Le codeur 17 présente en tout vingt entrées 19 qui sont reliées aux sorties des différentes positions du premier re- gistre 18.Les sorties 21 du codeur 17 sont reliées aux entrées d'un deuxième registre 22.Le dispositif de commande 16 com- mande le codeur 17 de telle sorte que chaque chiffre contenu dans le premier registre 18 en une position déterminée arri- ve,selon un programme déterminé,e une position fixée du deuxième registre 22.De cette façon,les différents chiffres prennent l'ordre de succession que l'on voit sur la figure 1. Le contenu du registre 22 sort par une tête d'écriture pour remplir le support de données 10. Un appareil de décodage est représenté par la figure 3. On explore la piste d'information 11 du support de données 10 au moyen d'un crayon de lecture 25 et les dif- férents chiffres sont introduits,dans l'ordre o ils sont lus, dans un premier registre 26. Les quatorzième, I?63952 -7- huitième et deuxième positions du registre 26 sont inter- rogées par un dispositif de commande 27 pour déterminer le nombre d'instruction (117). Conformément au nombre d'ins- truction, le dispositif de commande 27 commande un répar- titeur 28 qui transmet le contenu du premier registre 26, avec réarrangement approprié, aux positions d'un deuxième registre 29. Le répartiteur 28 fonctionne donc de façon inverse du codeur 17 de la figure 2. Dans le deuxième registre 29, le nombre individuel IZ, le nombre complémentaire KOZ, le nombre de contrôle PZ et le nombre supplémentaire ZZ sont contenus à nouveau sous forme cohérente. Les positions du registre 29 o se trouve le nombre individuel IZ sont lues et introduites dans un additionneur 30 auquel est amené en outre le nombre complémentaire KOZ. L'additionneur 30 additionne les deux nombres et fournit à nouveau à sa sortie le nombre caracté- ristique KEZ. Les quatre derniers chiffres du nombre carac- téristique KEZ sont séparés et amenés à l'entrée d'un comparateur 31. A l'autre entrée du comparateur 31 est amené le nombre de contrôle PZ contenu dans le registre 29. Si le comparateur 31 constate la coïncidence à ses deux entrées, à la sortie 32 est engendré un signal qui ouvre une porte 33 pour la sortie du nombre caractéristique KEZ et une porte 34 pour la sortie du nombre supplémentaire ZZ. Dans ce cas seulement, le support de données 10 est recon- nu comme authentique. Le nombre individuel IZ peut aussi représenter une somme d'argent, un numéro d'affilié, une heure, une date, un stock de marchandises ou un autre nombre d'organisation. D'autres domaines d'application de l'invention existent dans le marquage de cartes de valeurs, dans la transmission de textes sur écran qu'il s'agit de garder secrets etc... -8- REVENDICATIONS 1.- Procédé pour le codage, le décodage et la protec- tion de données que l'on enregistre sur un support de données, dans lequel on réarrange plusieurs unités de don- nées qui forment bout à bout un texte et on les enregistre sur le support de données, procédé caractérisé par le fait que le texte contient un nombre individuel correspondant au support de données, dont au moins un chiffre constitue un nombre d'instruction que l'on enregistre à un endroit prédéterminé du support de données et que l'on effectue la distribution des autres unités de données sur le support de données selon une clé qui dépend "du nombre d'instruction. 2.- Procédé selon la revendication 1, caractérisé par le fait que l'on combine mathématiquement le nombre individuel à un nombre caractéristique qu'il s'agit de coder, pour former un nombre complémentaire que l'on enregistre sur le support de données et qu'en outre, on enregistre sur le support de données des positions sélec- tionnées du nombre caractéristique, en tant que nombre de contr8le et que lors du décodage, on les compare aux positions correspondantes du nombrecaractéristique retrouvé. 3.- Appareil de codage pour la mise en oeuvre du procédé selon l'une des revendications 1 et 2, caractérisé par le fait qu'il comporte un dispositif d'introduction de données 15, servant au nombre individuel IZ et au nombre caractéristique KEZ, qui forme, par combinaison mathémati- que du nombre caractéristique KEZ et du nombre individuel IZ, un nombre complémentaire KOZ, qui transmet le nombre complémentaire KOZ en même temps que le nombre individuel IZ et au moins une partie du nombre caractéristique KEZ en tant que nombre de contr8le PZ, à un premier registre 18 et une partie du nombre individuel IZ en tant que nombre d'instruction BZ à un dispositif de commande 16 d'un codeur 17 et que le codeur 17, conformément au nombre d'instruc- tion BZ, effectue le réarrangement des différents chiffres, alors transmis à un deuxième registre 22. 4.- Appareil de décodage de données codées par le -9- procédé selon l'une des revendications 1 et 2, comportant un lecteur destiné aux données enregistrées sur le support de données et qui transmet les données lues à un premier registre, appareil caractérisé par le fait qu'un dispositif de commande 27 adjoint à un répartiteur 28 reçoit les don- nées de positions sélectionnées du premier registre 26 et commande le répartiteur 28 conformément au nombre d'ins- truction BZ de telle sorte que le répartiteur transmet à un deuxième registre 29, chaque fois de façon suivie, les données du nombre individuel IZ, du nombre complémentaire KOZ et du nombre de contrôle PZ. 5.- Appareil selon la revendication 4, caractérisé par le fait que le deuxième registre 29 est relié à un circuit de calcul (additionneur 30) qui combine ensemble le nombre individuel IZ et le nombre complémentaire KOZ et détermine d'après cela le nombre caractéristique KEZ. 6.- Appareil selon la revendication 5, caractérisé par le fait que dans un comparateur 31, des positions sélection- nées du nombre caractéristique KEZ sont comparées au nombre de contrôle PZ qui se trouve dans le deuxième registre 29.