Brevet FR2857536A1 — publié le 20050114

La présente invention concerne un système de validation de certificats numériques. Plus précisément, l'invention concerne un système de validation de certificats numériques comportant un ensemble d'autorités de certification qui peuvent avoir entre elles des liens unidirectionnels de certification d'une autorité de certification par une autre autorité de l'ensemble, chaque lien étant matérialisé par un certificat numérique que ladite autre autorité de l'ensemble est habilitée à délivrer, la validation d'un certificat numérique étant réalisée par la certification de l'autorité de certification habilitée à délivrer ce certificat, l'ensemble comportant un sous-ensemble comportant au moins trois autorités de certification liées entre elles par des liens de certification. Ce type de système comporte en général des autorités de certification qui ont entre elles des liens unidirectionnels de certification d'une première autorité de certification par une seconde. Les liens unidirectionnels de certification sont en général des certificats numériques fournis par la seconde autorité de certification. Or, lorsqu'un premier dispositif utilisateur souhaite valider un certificat numérique fourni par un second dispositif utilisateur, il parcourt les autorités de certification liées au second dispositif utilisateur par l'intermédiaire d'une chaîne de certification jusqu'à ce qu'il rencontre une autorité, en laquelle il a confiance, dite autorité de confiance. La confiance est par exemple acquise par l'établissement d'un contrat passé hors ligne, entre cette autorité de certification et le premier dispositif utilisateur. Afin d'augmenter ses chances de pouvoir valider le certificat numérique du second dispositif utilisateur par le parcours d'une chaîne de certification, le premier dispositif utilisateur doit faire confiance à un grand nombre d'autorités de certification. Il existe des solutions permettant de diminuer ce nombre d'autorités de confiance. L'une de ces solutions consiste à établir une relation de confiance mutuelle entre des autorités de certification deux à deux au sein d'un sous-ensemble d'autorités de certification. Ces liens de confiance sont bidirectionnels et par conséquent, leur nombre est proportionnel au carré du nombre d'autorités de certification du sous-ensemble. Cette solution s'avère cependant compliquée à mettre en oeuvre. Elle requière en effet un grand nombre de relations de confiance. L'invention a pour but de remédier à ces inconvénients en fournissant un système de validation de certificats numériques permettant de réduire le nombre de liens de certification entre autorités de certification, tout en réduisant le risque de remonter une chaîne d'autorités de certification sans aboutir à une autorité de confiance. A cet effet, l'invention a pour objet un système de validation de certificats numériques du type précité, caractérisé en ce que les autorités de certification du sous- ensemble sont liées entre elles de façon circulaire et de façon à ce que chaque autorité de certification de ce sous-ensemble soit liée à une unique autre autorité de certification de ce même sous-ensemble par un lien unidirectionnel de certification de cette autorité de certification par ladite autre autorité de certification. Ainsi, dans un système selon l'invention, à l'intérieur d'un sousensemble d'autorités de certification, le nombre de liens unidirectionnels de certification est proportionnel au nombre d'autorités de certification de ce sous-ensemble. Par conséquent, par rapport à l'état de la technique, l'invention permet de réduire le nombre d'autorités de confiance tout en maintenant un nombre raisonnable de liens de certification à créer. Un système de validation de certificats numériques selon l'invention peut en outre comporter l'une ou plusieurs des caractéristiques suivantes: certaines autorités de certification de l'ensemble, dites autorités de confiance , ayant la confiance d'au moins un dispositif utilisateur susceptible de requérir la validation de certificats numériques, c'est-àdire ne nécessitant pas d'être elles-mêmes certifiées par une autre autorité de certification de l'ensemble pour ce dispositif, le sousensemble comporte uniquement des autorités de confiance; - les certificats numériques sont destinés à transiter à travers un réseau de transmission d'informations, auquel est raccordable le dispositif utilisateur; - les certificats numériques sont destinés à être stockés sur des supports informatiques, auxquels est raccordable le dispositif utilisateur; - les dispositifs utilisateurs raccordables au réseau de transmission d'informations sont des terminaux d'accès à ce réseau; - chaque dispositif utilisateur est associé à plusieurs autorités de confiance régulièrement réparties dans le sous-ensemble, au sens des liens de certification; - les certificats numériques destinés à certifier une autorité de certification comprennent un identifiant de cette autorité de certification, et une clé publique; et - les certificats numériques comportent l'un ou plusieurs des attributs suivants: ^ un attribut mentionnant que le certificat représente un lien unidirectionnel de certification entre deux autorités de certification du sous-ensemble; ^ un attribut mentionnant l'appartenance de l'autorité certifiée par ce certificat au sous-ensemble. L'invention a également pour objet un procédé de validation de certificats numériques mis en oeuvre dans un système tel que décrit précédemment, caractérisé en ce qu'il comporte une étape de génération du sous-ensemble comportant au moins trois autorités de certification liées entre elles de façon circulaire, lors de laquelle on lie chaque autorité de certification de ce sous-ensemble à une unique autre autorité de certification de ce même sous-ensemble par un lien unidirectionnel de certification de cette autorité de certification par ladite autre autorité de certification. Un procédé selon l'invention peut en outre comporter l'une ou plusieurs des caractéristiques suivantes: - lors de l'étape de génération du sous-ensemble: ^ on établit des liens unidirectionnels de certification temporaires entre 10 autorités de certification du sous-ensemble, de façon à former un graphe; ^ lorsqu'on a obtenu un graphe fortement connexe, on crée tous les liens unidirectionnels de certification finaux du sous-ensemble, considérant que chaque autorité de certification peut être certifiée par l'autorité de certification de façon indirecte, en remontant les liens de certification temporaires du graphe. - le procédé comporte en outre une étape d'ajout d'une nouvelle autorité de certification entre une première autorité de certification du sousensemble et une deuxième autorité de certification habilitée à certifier la première, comportant les sous- étapes suivantes: ^ on établit un lien unidirectionnel de certification de la nouvelle autorité de certification par la deuxième autorité ; ^ on établit un lien unidirectionnel de certification de la première autorité de certification par la nouvelle autorité ; et ^ on supprime le lien unidirectionnel de certification de la première autorité de certification par la deuxième autorité. - le procédé comporte en outre une étape de suppression d'une autorité de certification prédéterminée du sous-ensemble, située entre une première autorité qu'elle est habilitée à certifier, et une deuxième autorité habilitée à la certifier, comportant les sous-étapes suivantes: on supprime les liens unidirectionnels de certification, entre l'autorité prédéterminée et la première autorité d'une part, et entre l'autorité prédéterminée et la deuxième autorité d'autre part; ^ on établit un lien unidirectionnel de certification de la première autorité 35 de certification par la deuxième autorité. L'invention sera mieux comprise à la lecture de la description qui va suivre donnée uniquement à titre d'exemple et faite en se référant aux dessins annexés dans lesquels: - la figure 1 est un schéma représentant deux chaînes d'autorités de certification d'un système selon l'invention; et - la figure 2 est un schéma représentant un système de validation de certificats numériques selon l'invention. Les deux dispositifs utilisateurs 1041 et 104N représentés sur la figure 1 sont des terminaux distants adaptés pour l'échange sécurisé de données numériques transitant par un réseau de transmission d'informations 110, par exemple le réseau Internet. Ces terminaux sont par exemple des ordinateurs personnels. En variante, les dispositifs utilisateurs pourraient être des cartes à puce raccordables au réseau de transmission d'informations 110. Les terminaux 1041 et 100N comportent des moyens de sécurisation de transactions, notamment à l'aide de procédés de codage asymétrique. Le codage asymétrique fonctionne à l'aide d'une paire de clés, l'une étant publique et l'autre privée. La clé publique dont dispose chaque terminal est certifiée par une autorité de certification matérialisée, par exemple, par un serveur distant. Une autorité de certification authentifie une clé publique associée à un terminal et certifie la validité de ce couple terminallclé_publique au moyen de certificats numériques. Ces certificats, qui sont des fichiers informatiques, sont alors tenus à la disposition des terminaux qui le demandent. Le système peut en outre comporter des dispositifs tel que le terminal 104; ne comportant pas de moyens de sécurisation de ses propres transactions et n'étant pas relié à une autorité de certification. Chaque autorité de certification dispose également d'un couple clé publique/clé privée pour signer ses propres certificats avec la clé privée. Ainsi, de façon récursive, cette autorité de certification est elle-même certifiée par une autre autorité de certification. Les certificats utilisés sont de type standard et suivent la norme X. 509v3. Ils comprennent un identifiant de l'autorité de certification ou du terminal à certifier, et une clé publique. De façon optionnelle, un certificat délivré pour une autorité de certification peut comporter des attributs tels que: - un attribut mentionnant que le certificat représente un lien unidirectionnel de certification entre deux autorités de certification d'un cycle; 2857536 -5- - un attribut mentionnant l'existence d'un cycle auquel appartient l'autorité de certification correspondante, pour laquelle un autre certificat a été délivré. Les liens de certification étant des liens unidirectionnels, il s'établit une chaîne orientée d'autorités de certification. En d'autres termes, un ensemble d'autorités de certification comportant des liens unidirectionnels de certification deux à deux constitue une chaîne de certification. Cette chaîne de certification se termine souvent par une autorité de certification, dite autorité racine qui est autosignée, c'est à dire que sa signature est effectuée à partir de la clé privée relative à la clé publique qu'elle est censée certifier. Par ailleurs, chaque terminal fait initialement confiance à un certain nombre d'autorités de certification. Ainsi, si un terminal veut vérifier la validité d'un certificat numérique, il remonte les liens unidirectionnels de certification de la chaîne de certification correspondante jusqu'à obtenir un certificat valide émis par une autorité de confiance. En général, toute autorité racine est une autorité de confiance. Dans l'exemple de la figure 1, si le terminal 104N souhaite valider un certificat délivré par le terminal 1041, il consultera pour cela toutes les autorités de certification 102i' à 102; et 1001 liées en chaîne au terminal 1041 jusqu'à obtenir un certificat d'une autorité de certification en laquelle il a confiance. Or, dans le cas où le terminal 104N n'a confiance en aucun des terminaux 1021,...,1021n' , et 1001, le terminal 104N ne peut pas valider les certificats émis par le terminal 1041. Le certificat délivré par l'autorité de certification 1001 n'a donc aucune valeur de certificat de confiance s'il n'existe aucun lien entre l'autorité de certification 1001 et une autre autorité de confiance pour 104N. Le système de validation de certificats numériques de l'invention propose alors de créer des liens unidirectionnels de certification entre des autorités de certification afin de créer des liens entre plusieurs chaînes de certification, notamment celles issues de 1001 et 100N. Ces liens sont conçus pour former un cycle reliant plusieurs autorités de certification. De préférence, on constitue un cycle entre des autorités de confiance. Le 30 problème de la confiance en une autorité de certification devient alors un problème de confiance au cycle. Plus précisément, un cycle peut être constitué : - entre autorités de certification racines, situées chacune en bout d'une chaîne de certification; 10 - entre autorités de certification intermédiaires de chaîne de certification différentes; - entre autorités de certification intermédiaires, de plusieurs ramifications d'une même hiérarchie de certification. Dans la suite de la description, seul le premier cas sera illustré. Les N autorités de certification 1001 à 100x, représentées sur la figure 2 forment un sous-ensemble des autorités de certification. Toutes ces autorités de certification 1001 à 100N concluent des accords de certification de manière à créer un cycle de confiance. Chaque autorité de certification du sous-ensemble est liée à une unique autre autorité de certification du sous-ensemble par un lien unidirectionnel de certification de cette autorité de certification par ladite autre autorité de certification. Le cycle est donc orienté. Ces liens unidirectionnels de certification prennent la forme de certificats numériques. L'autorité 1002 certifie l'autorité de certification 1001 à l'aide d'un certificat C,00,/ioo2, l'autorité 1003 certifie l'autorité de certification 1002 à l'aide d'un certificat C1002/100, , ÉÉÉ , l'autorité 100N certifie l'autorité de certification 100N_1 à l'aide d'un certificat C10oN_11100 et l'autorité 1001 certifie l'autorité de certification 100N à l'aide d'un certificat C1oo,v/,0o, . Les certificats forment donc bien un cycle fermé unidirectionnel. Chaque autorité de certification 1001 à 100N certifie une ou plusieurs chaînes de certification. Supposons par exemple que le terminal 104N fasse confiance aux terminaux 100N et 100N_2. Si ce terminal 104N souhaite valider un certificat émis par le terminal 1041i il doit vérifier la validité de la chaîne de certificats numériques liée au terminal 1041 jusqu'à obtenir un certificat valide provenant d'une autorité de certification en laquelle il a confiance. Il vérifiera alors successivement les certificats issus des autorités de certification 1021 i jusqu'à 1021, puis de l'autorité de certification 1001. Aucun des certificats délivrés à ce stade n'a été délivré par une autorité de confiance pour 104N. Les accords de certification cyclique au sein d'un sous-ensemble {1001,...,100N} permettent alors de valider le certificat délivré par l'autorité de certification 1001 à l'aide du certificat C100, /1002 genere par l'autorité de certification 1002. En remontant ainsi le cycle des autorités de certification, le terminal 104N obtient finalement le certificat C,00,_, /100,_2 délivré par l'autorité de certification 100N_2 en laquelle il a confiance. Cette succession de vérification de validité de certificats numériques permet donc au terminal 104N de valider le certificat délivré par le terminal 1041. En pratique, la vérification de la validité des certificats numériques du cycle peut être réalisée: - simultanément pour toutes les autorités de certification du cycle; - de proche en proche, soit dans l'ordre direct du cycle, soit dans l'ordre indirect; - simultanément pour une partie des autorités de certification du cycle et de proche en proche pour les autres; ou - sans ordre imposé. Il est alors évident qu'il est avantageux de faire confiance à un grand nombre d'autorités de certification du sous-ensemble, de préférence régulièrement réparties sur le cycle, pour minimiser le nombre de vérifications de certificats à réaliser. La succession de vérifications peut dans la pratique prendre du temps, car le nombre de certificats à vérifier peut être grand ou car elle peut impliquer des connexions à des sites pour aller vérifier des certificats. Il est alors avantageux de prévoir que le terminal de l'utilisateur garde en mémoire une liste des autorités de certification faisant partie des cycles auxquels appartiennent les autorités de certification en lesquelles il a confiance. Ainsi, dès que le terminal obtient un certificat émis par une autorité de certification faisant partie de cette liste, il arrête ses vérifications car il est certain qu'il peut établir une succession de liens de certification jusqu'à une autorité en laquelle il a confiance. La certification cyclique au sein du sous-ensemble de N autorités de certification a donc nécessité la création de seulement N liens de certification. Ces N liens de certification permettent néanmoins toutes les combinaisons possibles. Nous allons maintenant décrire un procédé mis en oeuvre au sein du système décrit ci-dessus, pour la génération d'un cycle d'autorités de certification et la modification de celui-ci par ajout ou suppression d'autorités de certification. Soit N, le nombre d'autorités de certification candidates à la formation d'un cycle. On définit tout d'abord l'ordre dans lequel ces autorités vont se certifier, c'est-à-dire quelles sont les autorités de certification qui vont être deux à deux reliées par des liens unidirectionnels de certification. Dans l'ordre, les autorités de certification sont référencées 1001, ..., 100N. On procède ensuite à une phase d'enregistrement de chaque autorité du cycle. L'enregistrement d'une autorité de certification 100; candidate à la certification auprès d'une autorité de certification 1001 consiste pour cette autorité candidate 100; à apporter à l'autorité de certification 100 la preuve de son identité et de sa possession d'une clé privée associée à une clé publique. Si cette preuve est apportée, l'autorité de certification 100; établit alors un lien unidirectionnel de certification Cioo, iioo; avec l'autorité 100;. Pour cela, on peut procéder de différentes façons: - apporter cette preuve hors-ligne de façon classique, par exemple par courrier postal ou par l'action d'un intermédiaire de médiation, par voie électronique et/ou téléphonique, etc. ; - apporter cette preuve de façon implicite, directement, si l'autorité 100; candidate à la certification est une autorité de confiance pour l'autorité de certification 100j (l'autorité 100 établit alors le lien unidirectionnel de certification C1001100 avec l'autorité 100; sans vérification supplémentaire) ; ou - apporter cette preuve de façon implicite, indirectement, lorsque l'autorité de 15 certification 100; fait confiance à une autorité appartenant à la chaîne de certification de l'autorité 100; (l'autorité 1001 établit alors le lien unidirectionnel de certification C100, iioo avec l'autorité 100;, simplement en vérifiant la chaîne de certification de l'autorité 100;). Lors de la phase d'enregistrement décrite ci-dessus, il est possible d'enregistrer directement chaque autorité de certification 100; auprès de l'autorité 100;+1. De façon alternative, il est possible de procéder de la façon suivante: on établit des liens unidirectionnels de certification entre autorités de certification du cycle, de façon à former un graphe, par exemple en privilégiant l'une des méthodes d'enregistrement précitées; - lorsqu'on a obtenu un graphe fortement connexe, on crée tous les liens unidirectionnels de certification C00100,., , car on considère que chaque autorité de certification 100; peut être certifiée par l'autorité de certification 100;+, de façon indirecte, en remontant les liens de certification du graphe. L'expression graphe fortement connexe signifie que l'on peut toujours 30 relier deux autorités de certification quelconques du graphe en suivant un chemin constitué de liens unidirectionnels. De façon optionnelle, une fois la phase d'enregistrement terminée, les certificats du cycle sont publiés aux autorités de certification ainsi qu'aux utilisateurs de ces autorités, généralement dans des annuaires. Lorsque le cycle est constitué, il peut arriver qu'une autorité de certification soit ajoutée ou supprimée. Si une nouvelle autorité de certification 100p doit être ajoutée au cycle, par exemple entre les autorités 100N et 1001, on procède aux étapes suivantes: l'autorité 1001 établit un lien unidirectionnel de certification C100 1100 avec l'autorité 100p en suivant la phase d'enregistrement précédemment décrite; - l'autorité 100p établit un lien unidirectionnel de certification C,00N, Ioop avec l'autorité 100N; - le lien unidirectionnel de certification C100N 11oo, est supprimé ; - les autorités 1001, ..., 100N, 100p publient le nouveau cycle (Les autorités 1001, ..., 100N peuvent ne publier que le dernier ajout, mais 100p doit publier l'intégralité du nouveau cycle pour ses utilisateurs). Lorsqu'une autorité de certification 100; du cycle veut quitter le cycle, on procède aux étapes suivantes: - le lien unidirectionnel de certification C,00, noo,+, est supprimé par 100;+1; - l'autorité 100;+, établit un lien unidirectionnel de certification Cloo, _, noo,+, avec l'autorité 100;4; - les autorités 1001, ..., 100;_,, 100;+l, ..., 100N publient cette suppression du cycle; - le lien unidirectionnel de certification C,00,_, 1100, peut être supprimé mais ce n'est pas une obligation. Il apparaît clairement qu'un système de validation de certificats numériques tel que décrit précédemment permet de limiter le nombre nécessaire d'autorités de confiance pour un dispositif quelconque, sans augmenter de façon déraisonnable le nombre de liens de certification à établir entre ces autorités de confiance. REVENDICATIONS 1. Système de validation de certificats numériques, comportant un ensemble d'autorités de certification (1001, ..., 100N, 102; , ..., 102; , ., 102N, ..., 1027) qui peuvent avoir entre elles des liens unidirectionnels de certification d'une autorité de certification (1001, ...CLMF: , 100N, 1021, ..., 10211, ..., 1027, ..., 1027) par une autre autorité de l'ensemble, chaque lien étant matérialisé par un certificat numérique (C10o, /]oo2, C1OON /1001 C102'1 /100, ' C]02N /100N ' C102? /102 ' "" , C1O2 1 /102j'-I ' C1021/1021N, ..., C102N /10271 e C'104,/102;,, C104N/l02N) que ladite autre autorité de l'ensemble est habilitée à délivrer, la validation d'un certificat numérique étant réalisée par la certification de l'autorité de certification (1001, ..., 100N, 1021, ..., 1021' , ..., 1027, ..., 1027) habilitée à délivrer ce certificat (01001/1002 ' ÉÉÉ, C100N/1001, C10211 /100, , C1021/100N' 0102; /1021 ' "É" C102;I /102;'-1 ' 01 02 7 /1 021 ' , C102N /1027 I ' 0104 /102;' ' 01 04 7 /102 7), l'ensemble comportant un sous- ensemble comportant au moins trois autorités de certification (1001,..., 100N) liées entre elles par des liens de certification, caractérisé en ce que les autorités de certification (1001,...,100N) du sous-ensemble sont liées entre elles de façon circulaire et de façon à ce que chaque autorité de certification (1001,...,100N) de ce sous-ensemble soit liée à une unique autre autorité de certification (1001,...,100N) de ce même sous-ensemble par un lien unidirectionnel de certification de cette autorité de certification (1001,...1100N) par ladite autre autorité de certification (1001,...,100N)...CLMF: 2. Système de validation de certificats numériques selon la revendication 1, dans lequel, certaines autorités de certification (1001, ..., 100N, 102, ..., 102;' , ..., 102N, 1027) de l'ensemble, dites autorités de confiance , ayant la confiance d'au moins un dispositif utilisateur (1041,...,104=,...,104N) susceptible de requérir la validation de certificats numériques, c'est-à-dire ne nécessitant pas d'être elles- mêmes certifiées par une autre autorité de certification de l'ensemble pour ce dispositif, le sous-ensemble comporte uniquement des autorités de confiance. 3. Système de validation de certificats numériques selon la revendication 2, dans lequel les certificats numériques sont destinés à transiter à travers un réseau de transmission d'informations, auquel est raccordable le dispositif utilisateur (1041,...,1041,...,104N). 4. Système de validation de certificats numériques selon la revendication 2, dans lequel les certificats numériques sont destinés à être stockés sur des supports informatiques, auxquels est raccordable le dispositif utilisateur (1041,...,1041,...,104N). 5. Système de validation de certificats numériques selon la revendication 3, dans lequel les dispositifs utilisateurs (1041,...,104,,...,104N) raccordables au réseau de transmission d'informations sont des terminaux d'accès à ce réseau. 6. Système de validation de certificats numériques selon l'une quelconque des revendications 2 à 5, dans lequel chaque dispositif utilisateur (1041, .,104,,...,104N) est associé à plusieurs autorités de confiance régulièrement réparties dans le sous- ensemble, au sens des liens de certification...CLMF: 7. Système de validation de certificats numériques selon l'une quelconque des revendications 1 à 6, dans lequel les certificats numériques destinés à certifier une autorité de certification comprennent un identifiant de cette autorité de certification (1001, 100N, 102; , ..., 102;' , ..., 102N, ..., 1027), et une clé publique. 8. Système de validation de certificats numériques selon la revendication 7, dans lequel les certificats numériques comportent l'un ou plusieurs des attributs suivants: - un attribut mentionnant que le certificat représente un lien unidirectionnel de certification entre deux autorités de certification du sous-ensemble; - un attribut mentionnant l'appartenance de l'autorité certifiée par ce certificat 20 au sous-ensemble. 9. Procédé de validation de certificats numériques mis en oeuvre dans un système selon l'une quelconque des revendications 1 à 8, caractérisé en ce qu'il comporte une étape de génération du sous-ensemble comportant au moins trois autorités de certification (1001,...,100N) liées entre elles de façon circulaire, lors de laquelle on lie chaque autorité de certification (1001,...,100N) de ce sous-ensemble à une unique autre autorité de certification (1001,...,100N) de ce même sous-ensemble par un lien unidirectionnel (Cloo,iioo, , CCoo,,,iioo,) de certification de cette autorité de certification par ladite autre autorité de certification. 10.Procédé de validation de certificats numériques selon la revendication 9, dans lequel, lors de l'étape de génération du sous-ensemble: - on établit des liens unidirectionnels de certification temporaires entre autorités de certification du sous-ensemble, de façon à former un graphe; - lorsqu'on a obtenu un graphe fortement connexe, on crée tous les liens unidirectionnels de certification finaux du sous-ensemble, considérant que chaque autorité de certification peut être certifiée par l'autorité de certification de façon indirecte, en remontant les liens de certification temporaires du graphe. 11.Procédé de validation de certificats numériques selon la revendication 9 ou 10, comportant en outre une étape d'ajout d'une nouvelle autorité de certification entre une première autorité de certification du sousensemble et une deuxième autorité de certification habilitée à certifier la première, comportant les sous-étapes suivantes: - on établit un lien unidirectionnel de certification de la nouvelle autorité de certification par la deuxième autorité ; - on établit un lien unidirectionnel de certification de la première autorité de 10 certification par la nouvelle autorité ; et - on supprime le lien unidirectionnel de certification de la première autorité de certification par la deuxième autorité. 12.Procédé de validation de certificats numériques selon l'une quelconque des revendications 9 à 11, comportant en outre une étape de suppression d'une autorité de certification prédéterminée du sous-ensemble, située entre une première autorité qu'elle est habilitée à certifier, et une deuxième autorité habilitée à la certifier, comportant les sous-étapes suivantes: - on supprime les liens unidirectionnels de certification, entre l'autorité prédéterminée et la première autorité d'une part, et entre l'autorité prédéterminée et la 20 deuxième autorité d'autre part; on établit un lien unidirectionnel de certification de la première autorité de certification par la deuxième autorité.