Brevet FR2581464A1 — publié le 19861107

Procédé et dispositif pour établir et contrôler l'authenticité d'un document, et document correspondant. L'invention concerne un procédé et un dispositif pour établir et contrôler l'authenticité d'un document, en particulier d'un document d'usage courant tel qu'une carte nationale d'identité, un passeport, une carte de séjour, un permis de conduire, un billet de banque, etc, ainsi que les documents établis par exécution du procédé selon l'invention. On connaît déjà des procédés et dispositifs de ce type, applicables à des documents comportant des informations qui les différencient entre eux, ces procédés connus consistant à sélectionner une information caractérisant le document, à coder cette information au moyen d'un algorithme tenu secret et à porter sur le document l'information codée, puis, lors de l'usage du document, à appliquer à l'information codée un algorithme inverse de l'algorithme précité pour obtenir une information décodée, et à comparer cette information décodée avec l'information initiale pour vérifier l'authenticité du document. Seul l'algorithme utilisé pour le codage de l'information initiale peut être tenu secret et l'algorithme qui est utilisé pour le décodage de l'information codée est nécessairement mis en oeuvre par des moyens qui sont reproduits à de multiples exemplaires et qui sont mis à la disposition d'un personnel de contrôle relativement nombreux, lorsque l'authenticité des documents doit pouvoir être vérifiée sur un territoire relativement important. I1 devient alors relativement facile, par exemple à un faussaire, de se procurer ou d'utiliser un appareil comprenant les moyens de mise en oeuvre de l'algorithme inverse ou algorithme de décodage. Le faussaire peut prendre une information quelconque, ayant le format de l'information codée devant figurer sur un document, et traiter à l'aide de l'appareil cette information pour obtenir une information décodée correspondante. I1 lui suffit alors de porter ces deux informations sur une copie d'un document authentique, pour obtenir un faux document qui pourra subir les opérations de contrôle sans que la falsification puisse être décelée. On peut bien entendu rendre plus complexe ce procédé connu d'authentification de documents, pour compliquer la tâche des faussaires, mais cette complexité accrue entraîne le plus souvent une modification complète du document lui-meme et/ou des moyens de contrôle,le document devant par exemple comporter un microprocesseur à circuits intégrés et miniaturisés. L'invention a pour objet un procédé et un dispositif d'authentification de documents, qui ne présentent pas les inconvénients précités des procédés et dispositifs connus, qui sont extrêmement simples à mettre en oeuvre, et qui assurent une très grande sécurité contre les tentatives de fraude et de falsification. L'invention propose à cet effet un procédé pour établir et contrôler l'authenticité d'un document comportant des informations le différenciant des documents semblables, consistant à sélectionner une première information caractérisant le document, à lui appliquer un al- gorithme tenu secret pour obtenir une deuxième information, codée, qui est portée sur le document, puis, lors de l'usage du document,à appliquer à l'information codée un algorithme qui est l'inverse de l'algorithme précité pour obtenir une troisième information, décodée, et à vérifier la concordance entre la première et la troisième information pour contrôler l'authenticité du document, caractérisé en ce que la première information précitée présente une propriété particulière, par exemple une redondance prédéterninée, et en ce que la deuxième information ne présente pas cette propriété ou cette redondance. Grâce à cette caractéristique de l'invention, un faussaire disposant d'un appareil de contrôle, n'a en pratique aucune chance de déterminer, à partir d'une information codée quelconque, une information initiale qui satisfasse la propriété particulière ou qui présente une redondance prédéterminée Selon d'autres caractéristiques de l'invention, cette propriété particulière, ou cette redondance, de la première information peut résulter de l'application d'un algorithme de redondance à une information initiale caractérisant le document, ou bien peut provenir de ce que la première information comprend des constantes, qui sont communes à tous les documents de même type ou à au moins un ensemble de documents de même type. De façon particulièrement simple et avantageuse, le contrôle de l'authenticité du document peut se limiter au contrôle de la redondance, ou d'une propriété particulière, de la troisième information. Ce contrôle de redondance peut etre très facilement automatisé et se traduire par l'émission d'un signal d'acceptation ou de refus du document. En outre, dans ce cas, il n'est même pas nécessaire que la première information figure sur le document. Lorsque la redondance de la première information provient de ce qu'elle comprend des constantes, communes à un certain nombre de documents, seule une partie de cette première information peut figurer sur le document, sans que cela soit d'une utilité quelconque pour un faussaire. L'invention prévoit également que la première information précitée peut comprendre au moins une partie d'un mot, connu du titulaire du document, et dont la transcription codée par un algorithme figure dans la deuxième information qui est portée sur le document. Dans ce cas, lors du contrôle du document, on demande au poteur du document l'émission du mot précité, on code le mot émis, et on compare le mot codé avec la partie correspondante de la deuxième information. On évite ainsi qu'une personne puisse utiliser un document authentique dont elle n'est pas titulaire et dont l'usage serait réservé à une autre personne. L'invention propose également un dispositif de contrô ledel'authenticité d'un document, par exécution du procédé précité, ce document comprenant une information codée qui le caractérise et le différencie des autres documents de même type, le dispositif étant caractérisé en ce qu'il comprend des moyens de lecture ou d'entrée de l'information codée, reliés à des moyens de calcul appliquant à cette information l'algorithme inverse d'un algorithme tenu secret et utilisé pour le codage de cette information, et des moyens d'affichage de résultats, alimentés par les moyens de calcul. Avantageusement, les moyens de calcul comprennent des moyens de vérification de la redondance de l'information résultant du calcul par ledit algorithme inverse, et des moyens d'émission d'un signal d'acceptation ou de rejet du document, en fonction du résultat de cette vérification. Ce disspositif de contrôle peut donc se présenter sous une forme très simple, par exemple celle d'un crayon "optique" utilisé actuellement de façon commune en in formatique. L'invention concerne également un document, émis par un organisme ou une autorité habilitée et comportant des informations le différenciant des documents semblables, caractérisé en ce qu'au moins une partie de ces informations figure sur le document dans une transcription codée qui ne présente pas de propriété ou de redondance particulière apparente, et qui résulte du codage, par un algorithme tenu secret, d'une information initiale présentant une propriété ou une redondance prédétermi née et dont une partie au moins différencie le document des autres documents du même type. Selon les cas, l'information initiale ne figure pas sur le document, ou bien seule une partie de cette information initiale figure sur le document. Dans la description qui suit, faite à titre d'exemple, on se réfère aux dessins annexés, dans lesquels - la figure 1 représente schématiquement un document selon l'invention et illustre l'application d'un procédé d'authentification selon l'invention; - la figure 2 représente un document selon l'invention et illustre schématiquement une variante du procédé selon 1' invention; - la figure 3 représente schématiquement un procédé de contrôle de l'authenticité d'un document selon l'invention; - la figure 4 illustre schématiquement une variante du procédé d'établissement et de contrôle de l'authenticité d'un document selon l'invention; - la figure 5 illustre schématiquement une autre variante du procédé de contrôle selon l'invention. On a représenté schématiquement en figure 1 un document 10 qui peut être par exemple une carte d'identité, un passeport, une carte de séjour, un permis de conduire, un billet de banque, ou tout autre document émis par un organisme habilité ou par une autorité et comportant des indications qui le différencient des documents de même type. Sur ce document figure une information I, dans un endroit réservé 12. Cette information I peut caractériser le document luimême, ou bien l'identité de la personne qui détiendra le document. Par exemple, l'information I peut comprendre le nom, l'adresse, la date de naissance, le numéro de sécurité sociale, etc, du titulaire du document. On peut également adjoindre à ces éléments une information liée à l'organisme ou à l'autorité qui émet elle-même le document. Cette information I doit présenter une propriété particulière prédéterminée, comme de satisfaire à une loi ou une condition simple prédéterminée. Elle peut notamment présenter une redondance d'un type prédéterminé, c'est-à-dire qu'elle comportera des éléments superflus d'un type quelconque prédéterminé. Par exemple, dans le cas d'un document qui établit ou qui indique l'identité de son titulaire, l'information I pourra être du type suivant nom : DUPONT prénom : Jean-Michel né le : ler janvier 1900. Les éléments suivants (nom, prénom, né le) font partie de l'information I et confèrent à celle-ci une redondance prédéterminée. Selon l'invention, on applique un algorithme A à liin- formation I pour obtenir une information X qui sera portée sur le document 10 en un endroit réservé 14, cet algorithme A ayant les propriétés suivantes - l'algorithme A est tenu secret; - il existe un algorithme A 1 inverse de l'algorithme A et qui, appliqué à l'information X, permet d'obtenir l'information I, - cet algorithme inverse A n'est pas nécessairement tenu secret, mais sa connaissance n'entraîne pas celle de l'algorithme A. Plus précisément, la détermination de l'algorithme A, à partir de l'algorithme A 1, exigerait un calcul d'une complexité telle qu'on doit le considérer comme pratiquement infaisable. De tels algorithmes A existent, et l'on sait en construire autant que de besoin. L'information codée X, qui figure sur le document 10, ne présente pas de façon apparente la propriété particulière ou la redondance prédéterminée que doit présenter l'information I. Par ailleurs, il n'est pas non plus obligatoire que l'information I présente, de façon apparente, cette propriété ou cette redondance prédéterminée. Par exemple, et comme représenté schématiquement en figure 2, on fait figurer sur le document 10 une information lo qui caractérise par exemple l'identité du titulaire du document et peut être constituée par son nom1 son prénom, sa date de naissance, etc . On applique à cette information 10 un algorithme de redondance R permettant d'obtenir une information I présentant la redondance voulue: A cette information I, on applique l'algorithme précité A permettant d'obtenir l'information codée X qui est portée sur le document. L'algorithme de redondance R peut être particulièrement simple et peut se traduire, par exemple, par une simple duplication de l'information 10. Dans ce cas, l'information I serait 10.10. Un procédé de contrôle de l'authenticité d'un document 10 est représenté schématiquement en figure 3, dans le cas où ce document 10 porte, d'une part, une information I présentant une propriété, par exemple une redondance prédéterminée et, d'autre part, une information codée X résultant de l'application de l'algorithme A à l'information I. Le procédé de contrôle consiste à lire, d'une façon appropriée quelconque, l'information codée X et à lui appliquer l'algorithme A 1, inverse de l'algorithme A, puis à lire l'informationlfigurant sur le document 10 et à la comparer, au moyen d'un comparateur C, au résultat I1 de l'application de l'algorithme A a l'information X. La comparaison effectuée par le comparateur C consiste alors à vérifier complètement l'identité entre les informations I et I Si cette comparaison est positive, elle se traduira par l'émission d'un signal d'acceptation et si elle est négative, elle se traduira par l'émission d'un signal de rejet du document. Le dispositif de contrôle du document peut donc avoir une structure relativement simple et comprendre des moyens de lecture des informations I et X figurant sur le document, des moyens de calcul permettant l'appli cation de l'algorithme A à l'information X, des moyens de comparaison de l'information résultante I à à l'infor- 1 mation I lu sur le document, et des moyens d'affichage du resultat de cette comparaison. Ce dispositif de contrôle peut prendre la forme d'un dispositif fixe, dans lequel on placera ou on fera passer le document pour la lecture des informations I et X, ou bien il peut être réalisé sous la forme d'un crayon incorporant un dispositif de lecture automatique, du genre crayon "optique" commercialisé actuellement sur une grande échelle. Par ailleurs, ce dispositif peut également se présenter sous forme d'une calculette de poche avec un clavier et un petit écran de visualisation. Dans ce cas, l'agent de contrôle devra nécessairement taper sur le clavier les éléments constituant les informations I-et-X. Dans tous les cas, l'algorithme inverse A 1 sera nécessairement incorporé, sous une forme ou une autre, au dispositif de contrôle. Cependant, un faussaire ayant pu se procurer ou utiliser un tel dispositif, ne pourra obtenir en appliquant l'algorithme A 1 à une information X quelconque,qu'une information résultante ne présentant pas la propriété ou la redondance prédéterminée de l'information I. Par exemple, cette information I peut être obtenue par duplication ou redoublement d'une information initiale 10 caractérisant le document, par exemple un numéro de série formé de quatre chiffres et de deux lettres. Si ce numéro de série est 1234 AB, l'information redondante I sera 1234AB 1234AB. Dans ces conditions, la probabilité pour qu'un faussaire réussisse à trouver par hasard un couple acceptable I, X qui se correspondent par l'agorithme A tenu secret,serait de l'ordre de 10-12, c'est-à-dire une chance sur mille milliards. Cette probabilité, qui caractérise la sécurité du système, peut varier dans une large mesure en fonction de l'alphabet choisi pour définir les numéros de série, la longueur d'un numéro de série, et la nature de la redondance de l'information I-. Dans tous les cas, cette redondance est aisément vérifiable de façon automatique. I1 en résulte que le procédé de contrôle de l'authenticité d'un document peut consister à vérifier uniquement cette redondance, après l'application de l'algorithme A -l à l'information codée X. Cette variante de réalisation de l'invention est représentée schématiquement en figure 4. Dans ce cas, le document 10 porte l'information codée X à l'endroit réservé 14 et il n'est plus nécessaire que l'information initiale I qui, par application de l'algorithme A, permet d'obtenir l'information codée X, figure elle aussi sur le document. Le contrôle de l'authenticité du document consiste uniquement à appliquer l'algorithme inverse A -l à l'information codée X et à vérifier, de façon automatique, si l'information résultante I présente ou non la redondance voulue. 1 I1 est donc inutile dans ce cas de vérifier la concordance entre les informations I et I1. Par ailleurs, l'information codée X peut servir êlle- même de numéro de série caractérisant le document. Ces procédés d'établissement et de contrôle de l'authenticité d'un document n'apportent aucune protection contre la duplication frauduleuse d'un document authentique, puisque les informations I et X du document authentique se correspondent correctement. Pour s'opposer à ce genre de fraude, 11 invention prévoit que le document 10 va comporter, comme représenté schématiquement en figure 5, une information X1 en un endroit réservé 14, cette information X1 résultant de l'application de l'algorithme secret A à l'information I, et une autre information codée X2, en un emplacement réservé 16, qui peut être voisin de l'emplacement 14, et qui résulte de l'application d'un algorithme B à un "mot" connu du seul titulaire du document. Lors du contrôle du document, on demande au porteur du document l'émission du "mot" en question, auquel on applique l'algorithme B, et on compare le résultat de ce calcul à 11 information X2 qui figure sur le document. On peut ainsi vérifier, d'une part, si le document est authentique et, d'autre part, si le porteur est bien le titulaire du document. L'algorithme B, qui est enregistré sous une forme ou une autre dans le dispositif de contrôle, est tel qu'il est en pratique impossible à inverser. Ainsi, la connaissance de l'information X2 figurant sur le document ne permet pas de remonter à celle du "mot" connu ou choisi par le titulaire du document. Ce "mot" peut être constitué, de façon classique, par plusieurs lettres et/ou chiffres que le titulaire du document devra garder en mémoire. Revendications. 1. Procédé pour établir et contrôler l'authenticité d'un document comportant des informations le différenciant de documents semblables, consistant à sélectionner une première information I caractérisant le document, à appliquer à cette information un algorithme A tenu secret pour obtenir une deuxième information X codée qui est portée sur le document, puis, lors de l'usage du document, à appliquer à l'information codée X un algorithme A 1 qui est l'inverse de l'algorithme précité pour obtenir une troisième information I1 décodée et à vérifier la concordance entre la première et la troisième information pour contrôler l'authentici- té du document, caractérisé en ce que la première information I présente une propriété particulière, par exemple une redondance prédéterminée et la seconde information X-ne présente pas cette propriété ou cette redondance. 2. Procédé selon la revendication 1, caractérisé en ce que la redondance de la première information I résulte de l'application d'un algorithme de redondance R à une information initiale 10 caractérisant le document. 3. Procédé selon la revendication 1, caractérisé en ce que la redondance de la première inforamtion I provient de ce qu'elle comprend des constantes, communes à tous les documents de même type ou à au moins un ensemble de documents de même type. 4. Procédé selon l'une des revendications 1 à 3, caractérisé en ce que le contrôle de l'authenticité du document comprend le contrôle de la redondance de la troisième information I1. 5. Procédé selon la revendication 4, caractérisé en ce que le contrôle de la redondance de la troisième information est automatisé et se traduit par l'émission d'un signal d'acceptation ou de refus du document. 6. Procédé selon la revendication 4, caractérisé en ce que la première information I ne figure pas sur le document (10). 7. Procédé selon la revendication 4, caractérisé en ce que seule une partie de la première information figure sur le document. 8. Procédé selon l'une des revendications précédentes, caractérisé en ce que la première information comprend au moins une partie d'un mot connu du titulaire du document, dont la transcription X2 codée par un algorithme B figure dans la deuxième information portée sur le document, et en ce que, lors du contrôle du document, on demande au porteur du document l'émission du mot précité que l'on code par ledit algorithme B et que l'on compare avec la partie correspondante X2 de la deuxième information. 9. Dispositif de contrôle de l'authenticité d'un documnet, par exécution du procédé décrit dans l'une des revendications précédentes, ce document comprenant une information codée qui le caractérise et le différencie des autres documents de même type, caractérisé en ce que le dispositif de contrôle comprend des moyens de lecture ou d'entrée de l'information codée X, des moyens de calcul appliquant à cette information l'algorithme A 1 inverse de l'algorithme A tenu secret et utilisé pour le codage de ladite information, et des moyens d'affichage des résultats alimentés par les moyens de calcul. 10. Dispositif selon la revendication 9, caractérisé en ce que les moyens de calcul comprennent des moyens de vérification de la redondance de l'information ré- sultant du calcul par ledit algorithme inverse A 1, et des moyens d'émission d'un signal d'acceptation ou de rejet du document en fonction du résultat de cette vérification. 11. Document émis par un organisme ou une autorité habilitée et comportant des informations le différenciant de documents semblables, caractérisé en ce qu'au moins une partie de ces informations figure sur le document dans une transcription codée X qui ne présente pas de propriété particulière ou de redondance apparente et qui résulte du codage, par un algorithme A tenu secret, d'une information initiale I présentant une pro priété particulière ou une redondance prédéterminée et dont au moins une partie différencie le document des autres documents de même type. 12. Document selon la revendication 11, caractérisé en ce que ladite information initiale I ne figure pas sur le document. 13. Document selon la revendication 11, caractérisé en ce que seule une partie 10 de l'information initiale figure sur le document.