CH679255A5

CH679255A5 -

Info

Publication number: CH679255A5
Application number: CH4413/88A
Authority: CH
Inventors: Jose Pastor
Original assignee: Pitney Bowes Inc
Priority date: 1987-12-18
Filing date: 1988-11-28
Publication date: 1992-01-15
Also published as: DE3841393A1; DE3841393C2; IT1224787B; FR2625013B1; SE468654B; SE8804068D0; CA1331640C; AU617372B2; FR2625013A1; AU2476088A; JP3020958B2; JPH01191891A; US4853961A; SE8804068L; IT8848604A0

Description

1

CH 679 255 A5

2

Description

La présente invention concerne une installation d'authentification d'un document selon le préambule de la revendication 1.

L'une des tâches historiques entreprises par de nombreuses personnes et organisations a été d'assurer l'authenticité des documents. L'importance qu'il y a à prouver réellement l'authenticité d'un document va de la simple identification 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 contrefaire. 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».

Actuellement, un document peut être, par exemple, un récépissé produit électroniquement dans une machine bancaire ou un enregistrement numéra-lisé sur un disque optique. Dans le cadre de la présente demande de brevet, on interpré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 aussi colorée que Pauthentification des documents est la communication 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-dessus, il y a en général au moins une partie qui est intéressée soit à voler l'information communiquée qui a été chiffré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 années, on a mis au point divers plans de chiffrage/déchiffrage dont on pensait, au moins pendant une certaine période, qu'ils étaient sûrs pour découvrir que cette sécurité avait été compromise. Là encore, les progrès technologiques ont considérablement changé le domaine de la cryptographie. 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 connaît une technique cryptographique actuellement sûre sous la forme du système cryptographique à clés publiques. Une forme particulière de ce système est décrite et discutée dans un article intitulé «A Method for Obtaining Digital Signatures and Public Key Cryptosystems» de R.L. Ri-vest, A. Shamir and L. Adelmann, Volume 21 #2, février 1978, Communications of ACM pages 120-126. (Procédé pour obtenir des signatures numériques et des cryptosystèmes à clés publiques). Ce système particulier 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 Crypto-graphy» 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 chaque 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 fonctionnellement 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 partie est disponible, c'est-à-dire publique, pour toutes les parties souscrivant au réseau particulier à clés publiques 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 l'article de Smith, un expéditeur peut effectivement signer un message en le chiffrant en premier lieu, ou en en authentifiant une partie, par exemple, son nom en utilisant sa clé privée de déchiffrage et en chiffrant en second 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 communication entre deux parties peut, dans la mesure où les systèmes cryptographiques à clés publiques sont de sécurité, être mise en œuvre 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 document 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'authenticité 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 particulière pourrait exister dans le cas où un différend sur l'authenticité d'un document serait soulevé entre deux parties et qu'une troisième partie impartiale serait choisie pour résoudre le problème à la satisfaction des deux premiè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

5

10

15

20

25

30

35

40

45

50

55

60

65

3

CH 679 255 A5

4

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.

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'affranchissement en location et le constructeur de cet appareil donne l'assurance au service USPS que lorsque l'appareil 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'affranchissement 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 progrè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 traitement du courrier. Cependant, l'utilisation des techniques d'impression sans contact peut actuellement conduire à une comptabilisation imprécise sauf à fournir des techniques sûres.

Une technique sûre serait l'emploi des techniques courantes de chiffrage dans lesquelles un expéditeur aurait une clé cryptographique qui lui permettrait de chiffrer 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 l'assurance que l'affranchissement a été réglé. Un inconvé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 grande base de données des clés cryptographiques afin de permettre 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 souhaitable 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 dessins ci-joints dans lesquels:

La fig. 1 est un schéma conceptuel d'un système selon les principes de la présente invention;

La fig. 2 est un schéma sous forme de blocs d'un système selon la présente invention; et

La fig. 3 est un organigramme de la circulation de l'information dans le système représenté en fig. 2.

Dans le but de faciliter la compréhension de la description de la présente invention lorsqu'elle concerne un système fonctionnel qui est décrit ci-après en liaison avec les fig. 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 d'authentification en fig. 1, établit un certain nombre de paires de clés publiques de chiffrage/déchiffrage. 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'utilisateur 12 lorsqu'il rejoint le service. Plus précisément, l'utilisateur 12 reçoit la clé E2 de la paire E2D2. L'utilisateur 12 reçoit alors de préférence une boîte 13 contenant des boîtes 14 et 18. Chaque boîte 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'utilisateur 12 déverrouille la boîte 100 avec la clé E2 et ouvre la boîte 13 pour trouver les première et seconde boîtes 14 et 18. En variante, l'utilisateur 12 peut ne recevoir que la première boîte 14 et la seconde boîte 18. Quoi qu'il en soit, la première boîte 14 comporte un verrou d'ouverture 16, le verrou 16 représentant les opérations de chiffrage/déchiffrage avec la paire affectée de clés E2D2. De plus, l'utilisateur 12 reçoit une seconde boîte 18 qui est fermée par le verrou 20, la boîte fermée 18 l'étant via la clé de chiffrage Ei d'une paire non affectée de clés, E1D1, la clé de chiffrage non affectée Ei étant maintenue en secret absolu par la source d'authentification 10. La seconde boîte 18 contient, essentiellement, un certificat 22 représentatif de la source d'authentification 10 et de la clé de déchiffrage (D2) 24 de la paire affectée de clés pour ouvrir la boîte 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 boîte déverrouillée 14 et ferme le verrou 16 avec la clé E2. L'utilisateur 12, dans ce type de concept, confiera alors les deux boîtes verrouillées 14 et 18 au service d'authentification 26. Le service 26 est muni de la clé de déchiffrage Di, 28, par la source d'authentification 10. Cette clé Di est commune à tous les verrous de toutes les secondes boîtes 18 créées par la source d'authentification 10. La clé de chiffrage correspondante Ei de la paire non affectée de clés, comme on l'a mentionné ci-dessus, est maintenue en secret par la source d'authentification 10.

Par conséquent, pour authentifier le document fourni par l'utilisateur 12, le service d'authentification 26 déverrouille simplement, c'est-à-dire déchiffre, la seconde boîte verrouillée 18 et reconnaît im5

10

15

20

25

30

35

40

45

50

55

60

65

5

CH 679 255 A5

6

médiatement le certificat d'authenticité 22 provenant de la source d'authentification 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 boîte 14 qui a été ouverte lors de sa fourniture à l'utilisateur 12.

Il en résulte qu'un nombre quelconque d'utilisateurs 12 peuvent demander un nombre quelconque de boîtes déverrouillées 14 dans lesquelles ils souhaitent placer une information pour authentification par le service d'authentification 26. Cependant, le service d'authentification 26 a besoin de ne conserver que la seule clé de déchiffrage 28 correspondant à tous les verrous de toutes les secondes boîtes verrouillées 18 fournies aux utilisateurs 12. Ainsi, chaque seconde boîte 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 boîte 14 contenant l'information 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 d'authentification 26 pour maintenir une base de données massive est éliminé car tous les verrous de toutes les secondes boîtes 18 données à l'origine aux utilisateurs 12 peuvent ê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'authentification 26 par la source d'authentification 10. En outre, à moins qu'il y ait un besoin prioritaire, le simple déverrouillage des secondes boîtes verrouillées 18 fournies aux utilisateurs 12 par le service d'authentification 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 boîte 18, l'utilisateur 12 a dû, lors de la réception de la boîte 13, déverrouiller le verrou 100 avec la clé E2 que ne possède que cet utilisateur 12. Par conséquent, l'information de l'utilisateur peut, de fait, être maintenue en sécurité et en secret complet. En outre, il peut y avoir néanmoins accès à l'information 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 affecté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 boîte 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 boîte 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 boîte 18 est verrouillée en chiffrant le certificat d'authenticité 22 et la clé de déchiffrage 24 pour la première boîte 14 avec la clé de chiffrage Ei 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 Di de la paire non affectée de clés maintenue en sécurité par 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 nombres premiers servant de base avec la génération des paires de clés, chaque document du présent système peut comprendre deux ensembles de caractères, chaque ensemble ayant au moins cent caractères. Généralement, un ensemble de caractères représentera l'information chiffrée de l'utilisateur qui variera généralement pour chaque document. L'autre ensemble de caractères représentera la seconde boîte verrouillée 18 et sera généralement invariable pour chaque document produit par l'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é à volonté par la source d'authentification 10 sans nécessiter des changements quelconques dans le système, par exemple en modifiant le contenu du certificat d'authenticité 22. Cet avantage provient du fait que le certificat 22 est écrit à l'origine en texte en clair et que seule la source d'authentification 10, avec la clé secrète de chiffrage, peut fournir 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 caractères constituant l'autre ensemble de caractères invariables 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 fig. 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 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 publiques de chiffrage/déchiffrage dit RSA qui peut incorporer une puce RSA de chiffrage/déchiffrage qu'on peut se procurer, par exemple, auprès de la société dite CYLINK de Sunnyvale, Californie.

L'ensemble de traitement 34 peut être un processeur 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'interface 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'ex5

10

15

20

25

30

35

40

45

50

55

60

65

7

CH 679 255 A5

8

péditeur 42 et au fournisseur 44 de services postaux.

L'expéditeur 42 comprend un module de chiffrage 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 stocké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 à distance 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 dispositif d'entrée 54.

A la suite de la préparation du courrier, l'expé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 un dispositif de déchiffrage 56, incorporant un module de déchiffrage ayant une mémoire volatile associée, dans laquelle 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échiffrage des lieux 44 pourrait dépendre, par exemple, de sa situation géographique mais néanmoins, de manière uniforme dans toute une région géographique particulière. Cependant, aucun des lieux 44 de service n'a besoin de conserver une base de données des clés. De plus, le service d'authentification 44 comprend un moyen 58 d'entrée de données qui peut être, 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échiffrage 56 comprend en outre un dispositif de visualisation 62 pour fournir une indication rapide soit visuelle soit audio, de l'authenticité de l'information présente sur l'enveloppe qu'on vérifie. En outre, dans un mode de réalisation particulier, le dispositif de déchiffrage 56 est destiné à 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 clairement en fig. 3. Dans cette figure, une tabie 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 table, à un utilisateur 42 sur demande ou lors d'un changement régulier de clé. De préférence, de manière à améliorer la vitesse d'authentification, un message M en texte 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 affectée, fournie à l'utilisateur 42, est également chiffré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 exemple par une imprimante sans contact 68.

Le courrier est ensuite présenté au service postal 44 pour paiement, traitement, expédition, etc. A ce moment là, le service postal 44 peut choisir d'authentifier un ou plusieurs des plis de courrier. De manière à procé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'authenticité est déterminée, c'est-à-dire que le pli de courrier ou le document est correct et conforme aux règles établies par la source d'authenticité 30. En variante, le dispositif de visualisation 62 peut indiquer l'authenticité même si le document spécifique ne provient pas de l'utilisateur 12. L'identité de l'utilisateur 12 peut, cependant, ê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 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 devant être placée sur un document d'expédition, c'est-à-dire le message chiffré (M) et la clé affectée de déchiffrage, il doit d'abord déchiffrer, en utilisant la clé affecté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édition et reconnaît le message (M), il y a preuve de l'identité 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, lorsque 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 macroscopique, commun à tous les messages et dans le plan spécifique de l'utilisateur, l'information concernant la clé de déchiffrage accompagne ie message lui-même et par conséquent ne

5

10

15

20

25

30

35

40

45

50

55

60

65

g

CH 679 255 A5

10

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 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 transmis. 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 chiffrage. Il en résulte que le voleur ne pourra pas chiffrer des messages envoyés par un expéditeur 42 au service d'identification 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 consé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 courrier dans lequel un nombre important de clés sont utilisées pour un nombre important d'expéditeurs 42, un tel systè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 nouvelle clé à tout instant sans le risque que le bureau de poste ne soit pas mis à jour au moment où arrive le message ainsi chiffré. Ainsi, un certain nombre de clés peuvent être utilisées pour un nombre quelconque de 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 cryptographique 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éditeur, 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 courrier 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, Pactionnement de l'imprimante associée à l'appareil d'affranchissement dépendra de la réception de l'information correcte en provenance de l'expéditeur 42. Une telle information sera acheminée, comme preuve du paiement, avec le courrier 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 variantes qui apparaîtront à l'homme de l'art.

Claims

Revendications

1. Installation pour authentifier des documents de tiers utilisant des moyens de chiffrage/déchiffrage, caractérisée en ce, qu'elle comprend:

- un moyen de chiffrage ayant son origine chez une première partie et fourni à une troisième partie pour chiffrer un document comportant une information devant être authentifié par une seconde partie, et

- un moyen d'authentification ayant son origine chez ladite première partie et fourni à ladite seconde partie pour authentifier ledit document chiffré.

2. Installation selon la revendication 1, caractérisée 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 documents (30).

3. Installation selon la revendication 2, caractérisée 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 chiffrée en utilisant la clé de chiffrage de la première paire de clés publiques.

4. Installation selon la revendication 1, caractérisée en ce qu'elle 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.

5. Installation selon la revendication 1, caractérisée en ce que ladite première partie est une source d'authentification (30), ladite source comportant un moyen (32) pour fournir une première clé publique de chiffrage à ladite troisième partie; et en ce qu'il comprend

- un moyen (66) associé à la source, pour fournir un message d'authentification à ladite troisième partie pour application au document, le message d'authentification étant chiffré par une seconde clé publique de chiffrage et comportant la clé de chiffrage pour la première clé publique de chiffrage, ladite seconde partie étant un service d'authentification et ledit moyen (66) d'authentification étant fourni de la5

10

15

20

25

30

35

40

45

50

55

60

65

6

11

CH 679 255 A5

12

dite source d'authentification (30) au dit service d'authentification, ledit moyen d'authentification (66) comportant une clé de chiffrage correspondant à ladite seconde clé publique de chiffrage afin que le message d'authentification puisse être déchiffré par ledit service d'authentification.

6. Installation selon la revendication 5, caractérisée en ce que le message d'authentification est chiffré en utilisant la clé de déchiffrage pour la première clé publique de chiffrage.

7. Installation selon la revendication 5, caractérisée 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. Installation selon la revendication 7, caractérisée 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. Installation selon la revendication 8, caractérisée en ce que l'information chiffrée concernant le courrier et le message d'authentification sont appliqués à un document relatif au courrier.

10. Installation selon la revendication 9, caractérisée en ce que le service d'authentification (44) est un service postal.

11. Installation selon la revendication 5, caractérisée en ce que la source d'authentification (30) comprend:

- un moyen (32) pour produire une multitude de paires de clés publiques de chiffrage/déchiffrage; et

- un moyen (36) pour stocker la multitude de paires de clés publiques de chiffrage/déchiffrage.

12. Installation selon la revendication 11, caractérisée 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 communique avec lui.

13. Installation selon la revendication 11, caractérisée en ce que la troisième partie (42) comprend:

- un moyen (48) pour stocker la première clé publique de chiffrage et le message d'authentification, et

- un moyen (46) pour chiffrer une information de la troisième partie en utilisant la première clé publique de chiffrage.

14. Installation selon la revendication 13, caractérisée en ce que la troisième partie (42) comprend en outre:

- un moyen (54) pour entrer l'information de la troisième partie, et

- un moyen (66) pour sortir l'information chiffrée de la troisième partie.

15. Installation selon la revendication 14, caractérisée en ce que le moyen de sortie comprend:

- une imprimante (68), l'imprimante étant destinée à imprimer l'information chiffrée de la troisième partie et le message d'authentification sur un substrat.

16. Installation selon la revendication 5, caractérisée en ce que le service d'authentification (44) comprend:

- un moyen (56) pour déchiffrer le message d'authentification, et

- un moyen (62) pour afficher une sortie représentative de l'authenticité du document de la troisième partie.

17. Utilisation d'une installation selon la revendication 1, pour authentifier des documents d'une troisième partie (42) en employant un cryptosystème à clés publiques, caractérisée en ce qu'elle 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 partie (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. Utilisation selon la revendication 17, caractérisée en ce qu'elle comprend l'étape consistant à:

- déchiffrer une information chiffrée de la troisième partie, le moyen de déchiffrage étant accessible par la seconde partie via le moyen d'authentification de document ayant son origine chez la première partie.

19. Utilisation selon la revendication 18, caractérisée en ce que l'étape d'authentification de document comprend l'étape consistant à utiliser une clé de déchiffrage d'une première paire de clés publiques, le moyen de chiffrage comportant une clé de déchiffrage d'une seconde paire de clés publiques chiffrée en utilisant la clé de chiffrage de la première paire de clés publiques.

20. Utilisation selon la revendication 17, caractérisée en ce qu'elle comprend en outre les étapes consistant à:

- 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 partie, le moyen de déchiffrage étant accessible par la seconde partie via le moyen d'authentification de document ayant son origine chez la première partie.

21. Utilisation d'une installation selon la revendication 5 pour authentifier un document, caractérisé en ce qu'elle comprend les étapes consistant à:

- fournir une source d'authentification, la source comportant un moyen pour fournir une première clé publique de chiffrage à une troisième partie;

- fournir dans la source, un message d'authentification pour la troisième partie pour application au document, 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 chiffrage 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 chiffrage à un service d'authentification de façon que le message d'authentification puisse être déchiffré.

22. Utilisation selon la revendication 21, caractérisé en ce qu'elle comprend en outre l'étape consistant à fournir un message de certification qui, lors-

5

10

15

20

25

30

35

40

45

50

55

60

65

13

CH 679 255 A5

que 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.

5

■Sï

10

15

20

25

30

35

40

45

50

55

f

60

8