Brevet FR2625013A1 — publié le 19890623

1. La présente invention concerne un système fiable d'authentification de document et, plus particulièrement, un système d'authentification utilisant un cryptosystème à clés publiques. L'une des taches historiques entreprises par de nombreuses personnes et organisations a été d'assurer l'au- thenticité des documents. L'importance qu'il y a à prouver réellement l'authenticité d'un document va de la simple iden- tification d'une signature à la vérification des informations militaires et/ou politiques. En outre, toutes les fois qu'on essaie de démontrer l'authenticité d'un document, il y a généralement au moins une partie qui tente de la contrefai- re. Par conséquent, il y a eu, et il y aura probablement encore, un combat pour pouvoir authentifier des documents de façon fiable. Au cours des ans, les progrès technologiques ont donné une nouvelle signification au mot "document". 2. Actuellement, un document peut être, par exemple, un récépissé produit électroniquement dans une machine bancai- re ou un enregistrement numéralisé sur un disque optique. Dans le cadre de la présente demande de brevet, on inter- prétera par conséquent le mot "document" comme incorporant une information placée sur un support quelconque dont, mais sans que cela soit limitatif, les disques magnétiques, les disques optiques ou le papier. Une autre tâche similaire qui a une histoire aus- si colorée que l'authentification des documents est la com- munication sûre de l'information entre deux parties. Une telle communication de l'information comprend généralement l'utilisation des techniques de chiffrage/déchiffrage. D'une façon similaire à la contrefaçon mentionnée ci-des- sus, il y a en général au moins une partie qui est intéres- sée soit à voler l'information communiquée qui a été chif- frée, soit à fournir une fausse information dans un format chiffré de sorte que son destinataire est désinformé, soit à procéder aux deux. Par conséquent, au cours des an- nées, on a mis au point divers plans de chiffrage/déchif- frage dont on pensait, au moins pendant une certaine pério- de, qu'ils étaient sûrs pour découvrir que cette sécurité avait été compromise. Là encore, les progrès technologi- ques ont considérablement changé le domaine de la crypto- graphie. Par exemple, avec les ordinateurs modernes on peut enfreindre les techniques cryptographiques dans un laps de temps relativement court, grâce, principalement, à la vitesse à laquelle les ordinateurs exécutent les opé- rations mathématiques. On connait une technique cryptographique actuelle- ment sûre sous la forme du système cryptographique à clés publiques. Une forme particulère de ce système est décri- te et discutée dans un article intitulé "A Method for Obtaining Digital Signatures and Public Key Cryptosystems" de R. L. Rivest, A. Shamir and L. Adel-mann, 2 6 2 5 0 1 3 3. Volume 21 i2, février 1978, Communications of ACM pages -126. (Procédé pour obtenir des. signatures numériques et des cryptosystèmes à clés publiques). Ce système par- ticulier est fréquemment appelé cryptosystème public à- clés publiques RSA. Les techniques à clés publiques, comme cela est souligné dans l'articule intitulé "Public Key Cryptography" de John Smith, dans l'édition de janvier 1983 de Byte Magazine, pages 189-218 (Cryptographie à clés publiques) comportent généralement deux types différents de clés: les clés de chiffrage et les clés de déchiffrage. Ces clés présentent les propriétés suivantes: a) il est possible de calculer une paire de clés comportant une clé de chiffrage et une clé de déchiffrage; b) pour cha- que paire, la clé de déchiffrage n'est pas la même que la clé de chiffrage, et c) il n'est pas possible de calculer la clé de déchiffrage même à partir de la connaissance de la clé de chiffrage. De plus, dans un tel cryptosystème, les clés de chiffrage et de déchiffrage sont fonctionnel- lertent réversibles, c'est-à-dire que si on utilise une clé pour le chiffrage, on peut employer l'autre clé pour déchiffrer ce qui a été chiffré. Comme on le sait, l'expression "clé publique" provient du fait que la clé de chiffrage de chaque par- tie est disponible, c'est-à-dire publique, pour toutes les parties souscrivant au réseau particulier à clés pu- bliques impliqué. Par exemple,dans leur utilisation géné- rale, les systèmes cryptographiques à clés publiques sont conçus pour une communication directe entre deux parties qui souscrivent, chaque partie ayant une clé de déchiffrage non publiée et une clé de chiffrage publiée. Le système cryptographique à clés publiques a également trouvé une utilisation dans la fourniture d'une identification précise de la source d'un document. Comme cela est discuté dans les pages 217-218 de 4. l'article de Smith, un expéditeur peut effectivement si- gner un message en le chiffrant en premier lieu, ou en en authentifiant une partie, par exemple, son nom en utili- sant sa clé privée de déchiffrage et en chiffrant en se- cond lieu le message avec la clé publique de chiffrage du tiers de destination. Cela se traduit par une partie du message que seul l'expéditeur peut avoir créée et que seul le destinataire peut lire. Par conséquent, une com- munication entre deux parties peut, dans la mesure o les systèmes cryptographiques à clés publiques sont de sécurité, être mise en oeuvre d'une façon telle qu'on puisse assurer l'authenticité d'un document. Néanmoins, il reste de nombreux cas o il y a un besoin, ou un désir, pour qu'un tiers authentifie un do- cument concernant deux autres parties, ou transmis entre deux parties. Un exemple d'une telle situation est le cas o il est demandé à une première partie, ou simplement désiré, de prouver ou de faire la démonstration de l'au- thenticité d'un document particulier destiné à une seconde partie. Dans une telle situation, il pourrait être des plus bénéfiques qu'une troisième partie puisse fournir un moyen pour authentifier le document. Une situation parti- culière pourrait exister dans le cas o un différend sur l'authenticité d'un document serait soulevé entre deux par- ties et qu'une troisième partie impartiale serait choisie pour résoudre le problème à la satisfaction des deux pre- mières. Une telle situation pourrait se produire lorsque, conformément à un accord entre les deux parties, l'une d'elles devait conserver certains enregistrements de façon que la seconde partie puisse les réexaminer afin d'assurer leur conformité à l'accord. Dans une telle situation, il serait des plus bénéfiques qu'une troisième partie soit disponible pour faire la démonstration de la précision/ imprécision des enregistrements pour le compte de la seconde partie. 5. Une autre situation encore plus largement rencontrée, représentative de l'authentification d'un document par une troisième partie, est le domaine de traitement du courrier dans lequel un expéditeur doit prouver au service postal l'authenticité du fait qu'il a payé l'affranchissement d'une expédition particulière. Il est courant que les services postaux américains dits United States Postal Service (USPS) acceptent les signes qui ont été appliqués sur une enveloppe par un expéditeur comme représentatif du fait que l'affranchissement nécessaire à l'acheminement de l'enveloppe a été réglé. De fait, dans de nombreux cas, le signe est appliqué, par exemple, par un appareil d'af- franchissement en location et le constructeur de cet ap- pareil donne l'assurance au service USPS que lorsque l'ap- pareil d'affranchissement est mis en service pour imprimer le signe, l'affranchissement ou valeur monétaire de l'expé- dition a été réglé. Actuellement, les appareils d'affran- chissement appliquent des signes sur une enveloppe via un moyen mécanique d'impression tel qu'un tambour sur lequel on a gravé des signes, ou via une impression par platine sur une enveloppe. Cependant, grâce principalement aux pro- grès technologiques, l'utilisation de plus en plus grande de l'impression sans contact a rendu souhaitable de faire appel à de telles techniques dans les systèmes de traite- ment du courrier.Cependant, l'utilisation des techniques d'impression sans contact peut actuellement conduire à une comptabilisation imprécise sauf à fournir des techniques sures. Une technique sure serait l'emploi des techni- ques courantes de chiffrage dans lesquelles un expéditeur aurait une clé cryptographique qui lui permettrait de chif- frer l'information et de placer cette information sur l'enveloppe. Les services USPS, par exemple, pourraient alors, en utilisant une clé cryptographique identique, déchiffrer l'information-présente sur l'enveloppe et avoir 6. l'assurance que l'affranchissement a été réglé. Un incon- vénient majeur d'un tel système serait, naturellement, qu'il existe des milliers d'expéditeurs et que par consé- quent les services USPS devraient conserver une très gran- de base de données des clés cryptographiques afin de per- mettre le déchiffrage de toutes les clés de chiffrage différentes réparties entre les divers expéditeurs. En conséquence, il serait extrêmement souhaita- ble de disposer d'un système permettant d'authentifier des documents avec fiabilité en général, et, plus particuliè- rement, d'authentifier une information postale placée sur un document à expédier. Un objet de la présente invention est, par conséquent, un système fiable d'authentification de document qui surmonte d'une façon presque complète les inconvénients venant d'être exposés. Cet objet est atteint, au moins en partie,avec un système employant les techniques de cryptographie à clés publiques. La présente invention sera bien comprise lors de la description suivante faite en liaison avec les des- sins ci-joints dans lesquels: La figure 1 est un schéma conceptuel d'un sys- tème selon les principes de la présente invention; La figure 2 est un schéema sous forme de blocs d'un système selon la présente invention; et La figure 3 est un organigramme de la circula- tion de l'information dans le système représenté en figu- re 2. Dans le but de faciliter la compréhension de la description de la présente invention lorsqu'elle con- cerne un système fonctionnel qui est décrit ci-après en liaison avec les figures 2 et 3, on expose le concept suivant. Une troisième partie neutre, représentée dans ses grandes lignes par'la référence 10 en tant que source 7. d'authentification en figure 1, établit un certain nom- bre de paires de clés publiques de chiffrage/déchif- frage. Lorsqu'un utilisateur 12 souhaite faire appel aux services offerts par la source d'authentification 10, une. paire de clés est sélectionnée et affectée à l'utilisa- teur 12 lorsqu'il rejoint le service. Plus précisément, l'utilisateur 12 reçoit la clé E2 de la paire E2D2. L'uti- lisateur 12 reçoit alors de préférence une boite 13 conte- nant des boites 14 et 18. Chaque boite 13 est fermée avec un verrou 100. Le verrou 100 a été fermé avec la clé D2, qui ne peut être déverrouillé qu'avec la clé E2. L'utilisa- teur 12 déverrouille la boite 100 avec la clé E2 et ouvre la boite 13 pour trouver les première et seconde boites 14 et 18. En variante, l'utilisateur 12 peut ne recevoir que la première boite 14 et la seconde boite 18. Quoi qu'il en soit, la première boite 14 comporte un verrou d'ouverture 16, le verrou 16 représentant les opérations de chiffra- ge/déchiffrage avec la paire affectée de clés E2D2. De plus, l'utilisateur 12 reçoit une seconde boite 18 qui est fermée par le verrou 20, la boite fermée 18 l'étant via la clé de chiffrage E1 d'une paire non affectée de clés, ElD1, la clé de chiffrage non affectée E1 étant maintenue en secret absolu par la source d'authentifica- tion 10. La seconde boite 18 contient, essentiellement, un certificat 22 représentatif de la source d'authentifi- cation 10 et de la clé de déchiffrage (D2) 24 de la paire affectée de clés pour ouvrir la boite fermée 14 fournie à l'utilisateur 12 à l'état déverrouillé. L'utilisateur 12 place alors l'information, ou la documentation, qui est unique pour lui à l'intérieur de la première boite déver- rouillée 14 et ferme le verrou 16 avec la clé E2. L'utili- sateur-12, dans ce type de concept, confiera alors les deux boites verrouillées 14 et 18 au service d'authenti- fication 26. Le service 26 est muni de la clé de déchif- frage D1, 28, par la source d'authentification 10. Cette 8. clé D1 est commune à tous les verrous de toutes les secon- des boites 18 créées par la source d'authentification 10. La clé de chiffrage correspondante E1 de la paire non affectée de clés, comme on l'a mentionné ci-dessus, est maintenue en D secret par la source d'authentification 10. Par conséquent, pour authentifier le document fourni par l'utilisateur 12, le service d'authentifica- tion 26 déverrouille simplement, c'est-à-dire déchiffre, la seconde boite verrouillée 18 et reconnaît immédiatement le cer- tificat d'authenticité 22 provenant de la source d'authen- tification 10. Dans le cas o le service d'authentification 26 souhaite alors s'assurer, à titre de vérification ou pour une autre raison, de l'information de l'utilisateur, la clé de déchiffrage 24 de la paire affectée de clés est maintenant à sa disposition pour déverrouiller la premiè- re boite 14 qui a été ouverte lors de sa fourniture à l'uti- lisateur 12. Il en résulte qu'un nombre quelconque d'utilisa- teurs 12 peuvent demander un nombre quelconque de boites déverrouillées 14 dans lesquelles ils souhaitent placer une information pour authentification par le service d'au- thentification 26. Cependant, le service d'authentification 26 a besoin de ne conserver que la seule clé de déchiffra- ge 28 correspondant à tous les verrous de toutes les se- condes boites verrouillées 18' fournies aux utilisateurs 12. Ainsi, chaque seconde boite 18, comme on l'a indiqué ci- dessus, contient le certificat d'authenticité 22 ainsi que la clé de déchiffrage 24 de la paire affectée de clés afin de déverrouiller la première boite 14 contenant l'in- formation de l'utilisateur. Il doit être clair d'après la description précé- dente qu'il n'y a aucune clé publique dans ce système de cryptographie à "clés publiques", et bien que le système soit semblable à un système secret à clés, par exemple, au système DES, la nécessité de faire appel au service 9. d'authentification 26 pour maintenir une base de données massive est éliminé car tous les verrous de toutes les se- condes boites 18 données à l'origine aux utilisateurs 12 peu- vent être déverrouillés par la seule clé de déchiffrage 28 de la paire non affectée de clés fournie au service d'au- thentification 26 par la source d'authentification 10. En outre, à moins qu'il y ait un besoin prioritaire, le sim- ple déverrouillage des secondes boites verrouillées 18 four- nies aux utilisateurs 12 par le service d'authentifica- tion 10 est suffisant pour faire la démonstration que l'utilisateur 12 fonctionne à l'intérieur du système car, pour avoir accès à la seconde boite 18, l'utilisateur 12 a dû,lors de la réception de la boite 13, déverrouiller le verrou 100 avec la clé E2 que ne possède que cet utilisa- teur 12. Par conséquent, l'information de l'utilisateur peut, de fait, être maintenue en sécurité et en secret com- plet. En outre, il peut y avoir néanmoins accès à l'infor- mation réelle, dans le cas o cela s'avèrerait nécessaire, par l'emploi de la clé de déchiffrage 24 de la paire affec- tée de clés accompagnant le certificat 22 d'authenticité. Comme on le décrit plus pleinement ci-après, dans un mode de réalisation de l'invention, le verrou ouvert 16 accompagnant la première boite 14 sera fermé avec la clé de chiffrage de la paire de clés publiques de chiffrage/. déchiffrage, E2D2, affectée à l'utilisateur 12. La clé 24 se trouvant à l'intérieur de la seconde boite verrouillée 18 sera la clé de déchiffrage D2 de la paire de clés publiques de chiffrage/déchiffrage E2D2 affectée à l'utilisateur 12. La seconde boite 18 est verrouillée en chiffrant le certi- ficat d'authenticité 22 et la clé de déchiffrage 24 pour la première boite 14 avec la clé de chiffrage E1 de la paire de clés chiffrées, non affectées, représentant ainsi, par exemple, une chaîne de caractères. La clé 28 fournie au service d'authentification 26 sera la clé de déchiffrage D1 de la paire non affectée de clés maintenue en sécurité par 10. la source d'authentification. Etant donné que, au moins en ce qui concerne un système cryptographique RSA à clés publiques, la sécurité augmente comme le produit des nom- bres premiers servant de base avec la génération des pai- res de clés, chaque document du présent système peut com- prendre deux ensembles de caractères, chaque ensemble ayant au moins cent caractères. Généralement, un ensemble de ca-. ractères représentera l'information chiffrée de l'utilisa- teur qui variera généralement pour chaque document. L'au- tre ensemble de caractères représentera la seconde boite verrouillée 18 et sera généralement invariable pour chaque document produit par 1 'utilisateur 12 d'une paire de clés affectée. En variante, les deux ensembles de caractères pourraient être mélangés suivant une manière pouvant être retrouvée par le service d'authentification 26. De plus, le jeu invariable de caractères peut être modifié à volon- té par la source d'authentification 10 sans nécessiter des changements quelconques dans le système, par exemple en mo- difiant le contenu du certificat d'authenticité 22. Cet avan- tage provient du fait que le certificat 22 est écrit à l'origine en texte en clair et que seule la source d'authen- tification 10, avec la clé secrète de chiffrage, peut four- nir des messages chiffrés qui, lors du déchiffrage par le service 26 avec la clé 28, produisent un message correct. On doit remarquer que le nombre réel de carac- tères constituant l'autre ensemble de caractères invaria- bles peut être sensiblement diminué en ce qui concerne chaque document d'un certain nombre de documents qui doivent être présentés au service d'authentification sur la base de la même paire de clés affectée. Un système 29 pour authentifier les documents de façon fiable est représenté en figure 2 dans laquelle la source d'authentification 30 comprend un générateur 32 de paires de clés publiques, un ensemble de traitement 34, une mémoire rémanente 36, une mémoire 38 fonctionnant en 11. temps réel et une interface de communication 40. De préfé- rence, le générateur 32 comprend un générateur de clés pu- bliques de chiffrage/déchiffrage dit RSA qui peut incorporer une puce RSA de chiffrage/déchiffrage qu'on peut se procu- rer, par exemple, auprès de la société dite CYLINK de Sunny- vale, Californie. L'ensemble de traitement 34 peut être un proces- seur ou ordinateur à usage général, destiné à manipuler l'information en conformité avec la fonction désirée. De préférence, la mémoire rémanente 36 peut être un disque magnétique, une bande magnétique, etc., à laquelle l'ensemble de traitement 34 peut accéder. La mé- moire 38 à fonctionnement en temps réel peut être, entre' autres, une mémoire à accès direct à semi-conducteur ou un disque souple. Dans un mode de réalisation spécifique, l'interfa- ce de communication 40 peut comporter une carte enfichable à circuits imprimés de télécommunication.L'interface 40 est de préférence connectée à l'expéditeur 42 et au fournis- seur 44 de services postaux. L'expéditeur 42 comprend un module de chiffra- ge 46 destiné à chiffrer l'information via un système de cryptographie à clés publiques RSA. De plus, l'expéditeur 42 comprend une mémoire rémanente 48 dans laquelle est sto- ckée la clé de la paire affectée de clés publiques. Une interface 50 de communication compatible est prévue pour permettre des communications à disatnce avec la source d'authentification 30 et un processeur 52 est incorporé pour permettre la manipulation de l'information chiffrée qui est reçue, ayant été entrée par l'expéditeur 42 via le dispo- sitif d'entrée 54. A la suite de la préparation du courrier, l'ex- péditeur 42 le délivre au service d'authentification 44 qui, par exemple, peut être un bureau de poste local. Dans ce mode de réalisation particulier, le service 44 comprend 12. un dispositif de déchiffrage 56, incorporant un module de déchiffrage ayant une mémoire volatile associée, dans la- quelle est stockée la clé de déchiffrage de la paire non affectée de clés publiques pour ce système particulier. La clé de déchiffrage de la paire non affectée peut, dans un mode de réalisation, être la même pour chaque lieu 44 de service. Cependant, le cas échéant, la clé de déchif- frage des lieux 44 pourrait dépendre, par exemple, de sa situation géographique mais néanmoins, de manière unifor- me dans toute une région géographique particulière. Cepen- dant, aucun des lieux 44 de service n'a besoin de conser- * ver une base de données des clés. De plus,le service d'au- thentification 44 comprend un moyen 58 d'entrée de don- nées qui peut etre, par exemple, un clavier, un lecteur optique ou tout autre moyen pour transférer l'information de la face, par exemple, d'une enveloppe ou d'un manifeste à un processeur 60 se trouvant à l'intérieur du dispositif de déchiffrage 56. De préférence, le service de déchif- frage 56 comprend en outre un dispositif de visualisation 62 pour fournir une indication rapide soit visuelle soit au- dio, de l'authenticité de l'information présente sur l'en- veloppe qu'on vérifie. En outre, dans un mode de réalisa- tion particulier, le dispositif de déchiffrage 56 est des- tiné à communiquer via une interface de communication 64 avec la source d'authentification 30. La circulation de l'information dans le système typique 29 représenté en figure 2 est décrit plus claire- ment en figure 3. Dans cette figure, une table 32 de paires de clés publiques de chiffrage/déchiffrage est représentée telle qu'elle serait produite par le générateur de clé 32 de la source d'authentification 30. Comme cela est repré- senté,une paire de clés est affectée, à partir de la ta- ble, à un utilisateur 42 sur demande ou lors d'un change- ment régulier de clé. De préférence, de manière à amélio- rer la vitesse d'authentification, un message M en texte 13. en clair est chiffré en utilisant la clé de chiffrage non affectée qui est conservée en sécurité par la source d'authentification. En plus du message, la clé affectée de déchiffrage qui correspond à la clé de chiffrage af- fectée, fournie à l'utilisateur 42, est également chif- frée en utilisant la clé de chiffrage non affectée. En fonctionnement, l'utilisateur 42 peut alors entrer l'information, par exemple, une information d'expédition et en recevoir un message chiffré de sortie. Le message chiffré de sortie est transmis via une sortie 66 pour être imprimé, dans un mode de réalisation, sur une enveloppe, ou autre document d'expédition, par un moyen quelconque mis à la disposition de l'expéditeur, par exem- ple par une imprimante sans contact 68. Le courrier est ensuite présenté au service pos- tal 44 pour paiement, traitement, expédition, etc. A ce moment là, le service postal 44 peut choisir d'authenti- fier un ou plusieurs des plis de courrier. De manière-à pro- céder à l'authentification, la donnée chiffrée sur la face de l'enveloppe ou autre document d'expédition est entrée dans le dispositif de déchiffrage 56, à la suite de quoi, elle est déchiffrée en utilisant la clé de déchiffrage de la paire de clés publiques non affectée qui est produite par la source d'authentification 30 et correspond à la clé de chiffrage maintenue en secret. Lors du déchiffrage, l'au- thenticité est déterminée, c'est-à-dire que le pli de cour- rier ou le document est correct et conforme aux règles éta- blies par la source d'authenticité 30. En variante, le dispositif de visualisation 62 peut indiquer l'authentici- té même si le document spécifique ne provient pas de l'uti- lisateur 12. L'identité de l'utilisateur 12 peut, cepen- dant, être assurée si la source d'authentification 10 chiffre le message (M) et la clé affectée de déchiffrage correspondant à la clé affectée de chiffrage utilisant la clé affectée de déchiffrage. Cela est possible car la 2 6 2 5 0 1 3 14. fonction de la clé, c'est-à-dire la fonction de chiffrage ou de déchiffrage, est réversible. Par conséquent, pour que l'utilisateur 12 obtienne l'information nécessaire de- vant être placée sur un document d'expédition, c'est-à- dire le message chiffré (M) et la clé affectée de déchif- frage, il doit d'abord déchiffrer, en utilisant la clé af- fectée de chiffrage, l'information donnée par la source d'authentification 10. Ainsi, si le service postal 44 déchiffre l'information présente sur le document d'expédi- tion et reconnaît le message (M), il y a preuve de l'iden- tité de l'utilisateur 12. Avantageusement, en plus de la fourniture d'un système fiable d'authentification de document, le système 29 décrit ici est avantageux car de nouvelles paires de clés peuvent être affectées aux expéditeurs 42 sans que la clé du bureau de poste soit mise à jour. Cela présente un intérêt particulier car la synchronisation des clés, lors- sue les clés sont fréquemment modifiées, est difficile à maintenir dans de nombreux systèmes. Par exemple, dans les systèmes o chaque clé n'est utilisée qu'une fois et des clés sont employées dans une séquence prédisposée, il y a le problème que des messages peuvent ne pas être reçus dans l'ordre. Ainsi, si deux messages sont transposés, la clé de destination peut ne pas correspondre à la clé- source. Dans le présent système 29, cela n'est pas un problè- me car le déchiffrage nécessaire est, dans le plan macrosco- pique, commun à tous les messages et dans le plan spécifi- que de l'utilisateur, l'information concernant la clé de déchiffrage accompagne le message lui-même et par consé- quent ne peut éventuellement être désordonnée. De fait, l'expéditeur 42 pourrait utiliser n'importe quel nombre de clés affectées dans une séquence aléatoire, réutiliser les clés et ne pas employer de clés du tout sans que cela affecte le service d'authentification 44. En outre, l'utilisation d'un chiffrage par clés. 15. publiques confère de la sécurité au système 29, même si l'une des liaisons, ou emplacements; est compromis. Par exemple, sur la liaison entre la source et l'expéditeur, la partie de chiffrage et le message chiffré sont trans- mis. Toutes les tentatives d'effraction par rupture de la sécurité de cette-liaison ne fourniront pas au voleur l'information nécessaire pour décoder le code de chiffra- ge. Il en résulte que le voleur ne pourra pas chiffrer des messages envoyés par un expéditeur 42 au service d'iden- tification 44, que le service 44 pourrait déchiffrer et vé- rifier avec la clé que l'expéditeur a reçue en provenance du service. D'une façon similaire, le service 44 a accès à la partie de décodage de la clé fournie à l'expéditeur 42, mais ne peut avoir accès à sa partie de chiffrage. En con- séquence, un tiers se trouvant au service 44 ne peut pas contrefaire éventuellement un message sensé venir de l'expéditeur. D'une façon identique, le service 44 a accès à la clé de déchiffrage de la paire non affectée, conservée par la source 30; par conséquent, un tiers se trouvant au service 44 ne peut créer un message sensé avoir pour origine la source d'authentification 30. Ainsi, dans un système 29 de traitement du cour- rier dans lequel un nombre important de clés sont utili- sées pour un nombre important d'expéditeurs 42, un tel sys- tème présente des avantages notables. Par exemple, le bureau de poste n'a pas besoin de conserver une base de données; de fait, il doit conserver seulement une seule clé de dé- chiffrage, d'o la réduction des problèmes de sécurité ainsi que des problèmes concernant les bases de données. De plus, l'expéditeur 42 peut se voir affecter une nou- velle clé à tout instant sans le risque que le bureau de poste ne soit pas mis à jo.ur au moment o arrive le messa- ge ainsi chiffré. Ainsi, un certain nombre de clés peu- vent être utilisées pour un nombre quelconque de 2 6 2 5 0 1 3 16. transmissions différentes ou, de fait, identiques tout en ayant l'assurance complète que le bureau de poste peut dé- coder chaque message.En outre, les problèmes ordinaires de sécurité concernant toute forme de système cryptogra- phique sont compartimentés. Par exemple, la perte de sé- curité.d'une liaison du système 29 ne détruit pas l'inté- grité du système. De plus, comme avantage pour l'expédi- teur, alors que dans certains types d'expédition il est né- cessaire de déposer son courrier dans un bureau de poste désigné, cette exigence peut être éliminée. L'élimination de cette exigence provient du fait que chaque bureau de poste peut être muni de la même clé de déchiffrage, et qu'en conséquence, un expéditeur 42 peut déposer son cour- rier dans n'importe quel bureau de poste et savoir que le bureau recevant ce courrier peut néanmoins déterminer l'authenticité de l'information qu'il porte. On remarquera que l'expéditeur 42 peut fournir l'information sur une enveloppe en utilisant un appareil d'affranchissement au lieu d'un mécanisme d'impression sans contact. Dans un tel mode de réalisation, l'ac- tionnement de l'imprimante associée à l'appareil d'affran- chissement dépendra de la réception de l'information correc- te en provenance de l'expéditeur 42. Une telle information sera acheminée, comme preuve du paiement, avec le cour- rier jusqu'au bureau de poste. La présente invention n'est pas limitée aux exemples de réalisation qui viennent d'être décrits, elle est au contraire susceptible de modifications et de va- riantes qui apparaltront à l'homme de l'art. 2 6 2 5013 17. REVENDICATIONS 1 - Cryptosystème à clés publiques pour authen- tifier des documents de tiers, caractérisé en ce qu'il comprend: - un moyen, ayant son origine chez une premie- re partie (30) et fourni à une seconde partie (44) pour authentifier des documents par une troisième partie (42), les documents comportant une information chiffrée qui leur est associée, cette information étant produite en conformité avec un noyen de chiffrage ayant son origine chez la première partie. 2 - Système selon la revendication 1, caracté- risé en ce que l'information chiffrée comprend: - un moyen pour déchiffrer l'information chiffrée par la troisième partie, ce moyen étant accessible par la seconde partie via le moyen d'authentification de docu- ments (30). 3 - Système selon la revendication 2,caractéri- sé en ce que le moyen d'authentification de document (30) comprend une clé de déchiffrage d'une première paire de clés publiques et le moyen de chiffrage comprend une clé de déchiffrage-d'une seconde paire de clés publiques chif- frée en utilisant la clé de chiffrage de la première pai- re de clés publiques. 4 - Système selon la revendication 1, caracté- risé en ce qu'il comprend en outre: - un moyen, fourni par la première partie à la troisième partie, pour chiffrer l'information de cette troisième partie; et - un moyen pour déchiffrer l'information de la troisième partie, le moyen de déchiffrage étant accessible par la seconde partie via le moyen d'authentification de document. - Système d'authentification de document, caractérisé'en ce qu'il comprend: 18. - une source d'authentification (30), la sour- ce comportant un moyen (32) pour fournir une première clé publique de chiffrage à une troisième partie; - un moyen (66),associé à la source, pour four- nir un message d'authentification à la troisième partie pour application au document, le message d'authentifica- tion étant chiffré par une seconde clé publique de chif- frage et comportant la clé de chiffrage pour la première clé publique de chiffrage, et - un moyen, associé à la source, pour fournir la clé de déchiffrage correspondant à la seconde clé publi- que de chiffrage à un service d'authentification de façon que le message d'authentification puisse être déchiffré. 6 - Système selon la revendication 5, caractéri- sé en ce que le message d'authentification est chiffré en utilisant la clé de déchiffrage pour la première clé publi- que de chiffrage. 7 - Système selon la revendication 5, caractéri- sé en ce que le message d'authentification comprend en outre un message de certification qui,lorsque le message est déchiffré, fournit une vérification en texte en clair du fait que le message d'authentification a son origine à la source d'authentification. 8 - Système selon la revendication 7, caracté- risé en ce que la troisième partie est un expéditeur (42) et la première clé publique de chiffrage sert à chiffrer une information concernant le courrier. 9 - Système selon la revendication 8, caracté, risé en ce que l'information chiffrée concernant le cour- rier et le message d'authentification sont appliqués à un document relatif au courrier. - Système selon la revendication 9, carac- térisé en ce que le service d'authentification (44) est un service postal. 1l - Système selon la revendication 5, caractérisé 19. en ce que la source d'authentification (30) comprend: - un moyen (32) pour produire une multitude de pai- res de clés publiques de chiffrage/déchiffrage; et - un moyen (36) pour stocker la multitude de pai- res de clés publiques de chiffrage/déchiffrage. 12 - Système selon la revendication 11, caracté- risé en ce que la source d'authentification (30) comprend- en outre: - un ensemble (34) de traitement des données,cet ensemble ayant une mémoire en temps réel (38) qui communi- que avec lui. 13 - Système selon la revendication 11, carac- térisé en ce que la troisième partie (42) comprend: - un moyen (48) pour stocker la première clé pu- blique de chiffrage et le message d'authentification, et - un moyen (46) pour chiffrer uie information de la troisième partie en utilisant la première clé publi- que de chiffrage. 14 - Système selon la revendication 13, caracté- risé en ce que la troisième partie (42) comprend en outre - un moyen (54) pour entrer 1;information de la troisième partie, et - un moyen (66) pour sortir l'information chif- frée de la troisième partie. 15 - Système selon la revendication 14, caracté- risé en ce que le moyen de sortie comprend - une imprimante (68), l'imprimante étant des- tinée à imprimer l'information chiffrée de la troisième partie et le message d'authentification sur un substrat. 16 - Système selon la revendication 5, carac- térisé en ce que le service d'authentification (44) com- prend: - un moyen (56) pour déchiffrer le message d'au- thentification, et - un moyen (62) pour afficher une sortie 20. représentative de l'authenticité du document de la troi- sième partie. 17 - Procédé pour authentifier des documents d'une troisième partie (42) en utilisant un cryptosys- tème à clés publiques, caractérisé en ce qu'il comprend les étapes consistant à: - authentifier des documents provenant de la troisième partie en utilisant un moyen ayant son origine chez une première partie (30) et fourni à une seconde par- tie (44), les documents ayant une information chiffrée qui leur est associée, l'information chiffrée étant produite en conformité avec un moyen de chiffrage ayant son origine chez la première partie. 18 - Procédé selon la revendication 17, carac- térisé en ce qu'il comprend l'étape consistant à: - déchiffrer une information chiffrée de la troi- sième partie, le moyen de déchiffrage étant accessible par la seconde partie via le moyen d'authentification de do- cument ayant son origine chez la première partie. 19 - Procédé selon la revendication 18, carac- térisé en ce que l'étape d'authentification de document comprend l'étape consistant à utiliser une clé de déchif- frage d'une première paire de clés publiques, le moyen de chiffrage comportant une clé de déchiffrage d'une secon- de paire de clés publiques chiffrée en utilisant la clé de chiffrage de la première paire de clés publiques. - Procédé selon la revendication 17, carac- térisé en ce qu'il comprend en outre les étapes consis- tant à: - fournir, entre la première partie et la troisième partie, un moyen pour chiffrer l'information de la troisième partie; et - déchiffrer l'information de la troisième par- tie, le moyen de déchiffrage étant accessible par la secon- de partie via le moyen d'authentification de document ayant son 26250 13 21. origine chez la première partie. 21 - Procédé d'authentification de document, caractérisé en ce qu'il comprend les étapes consistant à: - fournir une source d'authentification, la sour- ce comportant un moyen pour fournir une première clé publi- que de chiffrage à une troisième partie; - fournir dans la source, un message d'authenti- fication pour la troisième partie pour application au docu- ment, le message d'authentification étant chiffré par un chiffrage avec une seconde clé publique et comportant la clé de déchiffrage pour la première clé publique de chif- frage et étant en outre chiffré par la clé de déchiffrage pour la première clé publique de chiffrage; et - fournir, à partir de la source, la clé de dé- chiffrage correspondant à la seconde clé publique de chif- frage à un service d'authentification de façon que le mes- sage d'authentification puisse être déchiffré. 22 - Procédé selon la revendication 21, caracté- risé en ce qu'il comprend en outre l'étape consistant à fournir un message de certification qui, lorsque le message est déchiffré, fournit une vérification en texte en clair du fait que le message d'authentification a son origine à la source d'authentification.