FR 2796788 A1 20010126 FR 9909396 A 19990720 PROCEDE DE REALISATION D'UNE TRANSACTION ELECTRONIQUE UTILISANT PLUSIEURS SIGNATURES DESCRIPTION Domaine technique La présente invention a pour objet un procédé de réalisation d'une transaction électronique utilisant plusieurs signatures. Elle trouve une application dans toutes les transactions (téléachat, télépaiement, accès à un service, etc...) s'effectuant à l'aide de moyens électroniques, comme les cartes à puces par exemple. L'invention trouve une application particulière dans le porte-monnaie électronique. Etat de la technique antérieure La sécurité des transactions électroniques par carte à puce repose sur des techniques cryptographiques. Le processeur de la puce calcule et émet une signature numérique de la transaction qui constitue une preuve de l'accord de la partie émettrice de la signature sur cette transaction. Cette preuve est spécifique à l'organisme émetteur gestionnaire de l'application. Cette signature numérique est le résultat d'un calcul portant sur les données identifiant l'émetteur de la carte, le terminal, le numéro de la transaction, le montant de la transaction et éventuellement le numéro de compte du porteur. Les données sont transmises à l'émetteur de la carte qui effectue les traitements appropriés tels que l'audit de la transaction par vérification de la signature, mise en recouvrement, débit du compte client, crédit du compte du fournisseur de services, etc... Dans une des techniques antérieures décrites dans FR-A-2 748 591, la carte produit deux signatures, la première dite "longue" (algorithme à clé publique) et destinée au fournisseur de services, et la seconde, dite "courte" (algorithme à clé secrète) encapsulée dans la première est destinée à l'émetteur. Le prestataire de services vérifie la signature longue, et si le résultat est correct, rend le service commandé et stocke la signature courte. Il transmet à l'émetteur, en fin de journée, les signatures courtes stockées et les données correspondantes. Ce schéma, s'il a l'avantage d'être simple, pose cependant quelques problèmes lorsque les paiements sont réalisés au moyen d'un porte-monnaie électronique (PME en abrégé). Il est, en effet, parfois nécessaire d'introduire un ou plusieurs acteurs intermédiaires entre les trois parties déjà citées à savoir le porteur, le prestataire de services et l'émetteur, selon les besoins de concentration effectuant des cumuls de valeur électronique. Une solution consiste à ajouter des moyens intermédiaires appelés SAM ("Secure Application Modules) vérifiant l'une des deux signatures produites par la carte et cumulant la valeur électronique reçue. Si les SAM intermédiaires étaient capables d'effectuer la même vérification que celle faite par l'émetteur, la sécurité serait dégradée. En effet, si l'algorithme cryptographique utilisé pour produire la signature destinée à l'émetteur de la carte était à clé secrète, la clé de l'émetteur serait placée à des niveaux de responsabilité inférieurs vis-à-vis de la garantie de la monnaie électrique. Si la deuxième signature destinée au fournisseur de services était produite par un algorithme à clé publique, alors les SAM intermédiaires seraient, tout comme le fournisseur de services, en mesure d'authentifier n'importe qu'elle transaction émanant d'un PME. Toutefois, dans ce cas de figure, les signatures seraient de taille nettement plus longues et donc plus coûteuses à transférer, à stocker et à vérifier. La présente invention a justement pour but de remédier à ces inconvénients. Exposé de l'invention A cette fin, l'invention propose un procédé utilisant plusieurs signatures, avec une chaîne d'encapsulationsdécapsulations. On suppose qu'on est en présence d'un réseau de communications (par exemple un réseau téléphonique) reliant des entités susceptibles de communiquer entre elles, avec la contrainte qu'il n'existe pas de canal de communication directe entre deux entités souhaitant communiquer et que les canaux de communication existants peuvent être unidirectionnels. Une transaction fait intervenir un sous- ensemble d'entités appelées aussi "acteurs", concourant à des titres divers à la réalisation de la transaction. En pratique, ces entités ou acteurs sont constituées par des moyens physiques: terminal, carte, microprocesseur, etc... Au cours de la transaction: u une entité i dispose des moyens nécessaires (Eij) au calcul des cryptogrammes destinés à une entité j, et/ou à la vérification de cryptogrammes en provenance de j, et une entité j dispose également des moyens (Eji) corresponants, ces moyens Eij et Eji ayant été obtenus au cours de la phase dite d'initialisation (effectuée préalablement et/ou parallèlement à la transaction elle-même). On dira alors que ces deux entités partagent un système de clés noté Kij=Kji={(i, Eij), (j,Eji)}. Par exemple: *dans le cas d'un système à clés secrètes, on a: Eij=Eji=Sij; 15.dans le cas d'un système à clés publiques, on a: - pour une communication monodirectionnelle Eij=(Si,Pi), et Ej=(Pi), - pour une communication bidirectionnelle Eij=(S ,Pi, Pj), et Eji=(Sj,Pi,Pj). Avec cette définition, le système de clés est une notion symétrique par rapport à i et j. En revanche, si l'on note Kij(m) le cryptogramme d'un message m envoyé par i à j, on a Kij(m)Kji(m). Dans ces conditions et sous ces hypothèses, une entité source de message "encapsule" (c'est-à-dire renferme) un message dans une suite de cryptogrammes portant sur des cryptogrammes, eux-mêmes portant sur des cryptogrammes, etc... Tous ces cryptogrammes sont calculés à l'aide de systèmes de clés que l'entité source partage respectivement avec chacune des entités intermédiaires situées sur le chemin de la communication. Le cryptogramme global est émis et chaque entité intermédiaire "décapsule" (c'est-à-dire extrait) le cryptogramme qu'elle reçoit avec le système de clés qu'elle partage avec l'entité source, et transmet le cryptogramme restant à l'entité suivante. De proche en proche, le premier cryptogramme calculé parvient à l'entité destinataire qui extrait le message qui lui est destiné à l'aide du système de clés approprié. Selon les besoins de la transaction et les protocoles utilisés, les cryptogrammes calculés peuvent servir à l'authentification des acteurs, à l'authentification de l'origine des messages, ou à la non-répudiation (à l'émission ou à la réception) de ces messages. Ce procédé suppose l'existence d'un système de gestion des systèmes de clés (qui englobe la génération, la distribution et/ou l'échange de clés nécessaires à l'établissement de communications sûres avec les autres acteurs), mis en oeuvre au cours d'une phase dite d'initialisation. Ce système de gestion de clés peut être quelconque et par exemple consister en une infrastructure à clé publique, avec un protocole de transport de clés associé. Parmi les entités en présence, certaines peuvent jouer le rôle de tiers de confiance. Par exemple: Àdans le cas d'un système à clé publique, il peut s'agir d'une autorité de certification, *dans le cas d'un système à clé secrète, il peut s'agir d'une entité maître, partageant une clé secrète avec chacune des autres entités, ou certaines d'entre elles seulement. Une entité peut participer à une transaction à divers titres comme par exemple: 1.assurer un relais de l'information: une entité joue le rôle de relais intermédiaire et pallie ainsi l'absence de canal de communication reliant directement un expéditeur et un destinataire d'un message nécessaire à la transaction; 2.assurer une désynchronisation: une entité joue le rôle de cache intermédiaire de messages pour le compte d'une autre entité, destinataire réel de ces messages; cette entité intermédiaire: * pallie l'indisponibilité temporaire du destinataire, * est conçue pour être sollicitée plus fréquemment que le destinataire et joue le rôle d'interface regroupant les messages et évitant la sollicitation systématique du destinataire. L'émetteur et/ou le destinataire ont intérêt à l'arrivée des informations à destination. Les acteurs intermédiaires doivent donc être des relais sûrs de cette information. Plusieurs cas sont notamment possibles: * les acteurs intermédiaires ont également intérêt à l'arrivée des informations à destination. C'est le cas par exemple lorsqu'il s'agit d'un commerçant dans une transaction financière faisant intervenir un client (acteur expéditeur) et le système de gestion du moyen de paiement (acteur destinataire), * l'expéditeur et/ou le destinataire font confiance aux acteurs intermédiaires pour l'opération de relayage (mais pas nécessairement pour l'authenticité de l'origine des informations), * les acteurs expéditeurs et destinataire font totalement confiance aux acteurs intermédiaires (tiers de confiance), * les acteurs expéditeur et destinataire ne font pas du tout confiance aux acteurs intermédiaires, et des moyens de non- répudiation à l'émission et à la réception sont mis en place. De façon précise, l'invention a pour objet un procédé de réalisation d'une transaction électronique à travers un réseau de communication reliant une pluralité d'entités, ce procédé étant caractérisé en ce qu'il comprend les opérations suivantes: a)une première entité élabore un premier message rassemblant les données de la transaction et calcule un premier cryptogramme de ce premier message en utilisant un premier système de clés qu'elle partage avec une dernière (nième) entité; la première entité associe ensuite à ce premier cryptogramme un deuxième message et calcule un deuxième cryptogramme de l'ensemble en utilisant un deuxième système de clés qu'elle partage avec l'avant-dernière (n-l)ième entité; et ainsi de suite; la première entité associe au (n-2) ime cryptogramme précédemment obtenu un (n-l) ièmemessage et calcule un (n-l) ième cryptogramme de l'ensemble en utilisant un (n-l)ième système de clés qu'elle partage avec la deuxième entité; la première entité transmet le dernier cryptogramme calculé à travers le réseau de communication; b)la deuxième entité reçoit ce dernier cryptogramme, utilise le système de clés approprié pour extraire du (n-l)ième cryptogramme le (n-l)ime message qu'il contient, et transmet le (n-2)iême cryptogramme restant à la troisième entité; et ainsi de suite; la nième entité reçoit le premier cryptogramme et utilise le système de clés approprié pour extraire le premier message qu'il contient. Dans cette définition, la "première entité" n'est pas nécessairement l'entité source du message mais elle peut l'être. De même, la "dernière entité" n'est pas nécessairement l'entité destinataire in fine du message mais elle peut l'être. Ainsi, dans le cas particulier précédent, le réseau de communication comprend uniquement des entités partageant un système de clés avec une première entité, la transaction s'effectuant alors entre la première entité, qui est la source du message et la dernière, qui est le destinataire du message. L'encapsulation est alors totale à la source et la décapsulation progressive jusqu'au destinataire. Dans une variante de mise en oeuvre, l'encapsulation est partagée (ou répartie). Dans ce cas, le réseau de communication comprend un premier groupe d'entités constitué d'une première entité et de (i-1) autres partageant chacune un système de clés avec ladite première entité, et un deuxième groupe d'entités constitué d'une première entité qui est la dernière entité du premier groupe à savoir l'entité i, et de (n-i) autres. L'entité i partage un système de clés avec chacune de ses (n-i) entités suivantes. Ce procédé comprend deux phases successives: - une première phase dans laquelle le message élaboré par la première entité du premier groupe est transmis à la ième entité du premier groupe conformément aux opérations a) et b) définies plus haut, - une seconde phase dans laquelle le message extrait par la première entité du second groupe est transmis à la dernière entité du second groupe conformément auxdites opérations a) et b). Dans un cas général, on peut combiner les modes de mise en oeuvre qui viennent d'être définis. Ainsi, le réseau de communications peut comprendre un premier groupe d'entités constitué d'une première entité et de (i-l) autres partageant un système de clés avec ladite première entité, un deuxième groupe d' entités constitué d'une première entité, qui est la dernière entité du premier groupe et (j-i+l) autres partageant un système de clés avec ladite première entité du deuxième groupe, un troisième groupe d'entités constitué d'une première entité qui est la dernière entité du deuxième groupe et de (n-j) autres, les (n-j+l) entités de ce troisième groupe partageant un système de clés avec la première entité du premier groupe, ce procédé étant caractérisé en ce que: - la première entité du premier groupe effectue les opérations a) définies plus haut, avec les systèmes de clés qu'elle a en commun avec chacune des autres entités du premier et du troisième groupe, - les entités du premier groupe traitent les cryptogrammes qu'elles reçoivent conformément aux opérations b) définies plus haut, - la première entité du deuxième groupe effectue les opérations a) avec les systèmes de clés qu'elle a en commun avec chacune des autres entités du deuxième groupe, - les entités du deuxième groupe traitent les cryptogrammes qu'elles reçoivent conformément aux opérations b) définies plus haut, - les entités du troisième groupe traitent les cryptogrammes qu'elles reçoivent conformément aux opérations b). La présente invention a également pour objet une application de ce procédé au paiement par porte-monnaie électronique. Description détaillée de modes de mise en oeuvre L'authenticité des données est obtenue par des techniques mettant en oeuvre des mécanismes de chiffrement, d'authentification ou de signature. Le terme "signature" utilisé dans la suite désigne des cryptogrammes obtenus aussi bien au moyen de mécanismes de signature basés sur des algorithmes à clé publique (avec recouvrement ou non du message) que ceux basés sur des algorithmes à clé secrète ("MAC", ou "Message Authentification Code" en anglais). Les notations utilisées dans la suite sont les suivantes: * mij: message déterminé par l'entité i et destiné à l'entité j. Un message déterminé par une entité i pourra très bien être vide ou identique à un message déterminé par une autre entité j(mi,l=mj,l pour i#j et 1 donné), ou encore un cryptogramme. Dans le cas du paiement par carte PME (Porte- Monaie Electronique), mi,j désignera par exemple les données de la transaction (y compris les éléments anti- rejeux). * K,j(m): cryptogramme du message m, calculé par i à l'aide du système de clés Kij. L'algorithme de calcul de ce cryptogramme dépend de l'application. Il n'est fait aucune restriction sur l'algorithme utilisé pour le calcul de ce cryptogramme. Il pourra s'agir par exemple: 1. d'un algorithme à clé publique (RSA, DSA, etc...) ou d'un algorithme à clé secrète (MAC-DES, etc...), 2. d'un algorithme de signature, ou d'un algorithme de chiffrement. Dans le cas d'une signature, on suppose implicitement que le cryptogramme utilisé permet le recouvrement d'un message. Cette hypothèse n'est pas restrictive car on peut toujours remplacer Kij(m) par K'ij(m)=Kij(m) Ilm, o Il désigne la concaténation de messages. * La notation Kij(X,m) est considérée comme équivalente à Kij(XI lm), dans l'hypothèse o les deux parties en présence ont convenu de la longueur de X. * Dans la suite, le message X sera lui-même un cryptogramme K(m'). On appellera "iencapsulation" le fait d'utiliser ainsi un cryptogramme X=K' (m) comme message. * Lorsque le cryptogramme Kij(X,m) est destiné à préserver l'intégrité du message, mais que les canaux qu'il doit emprunter sont contrôlés par des entités qui ont intérêt au transfert de X, on pourra avoir par exemple Kij(K(m'),m)=K(m') I IK'ij (m), aucune restriction n'étant faite sur l'algorithme de calcul des cryptogrammes. Quatre exemples de mise en oeuvre de ce procédé vont être décrits Exemple 1: Encapsulation totale à la source et décapsulation progressive La source élabore un message mln rassemblant les données de la transaction et calcule un premier cryptogramme K1, n (m1,n) de ce premier message en utilisant un premier système de clés Kl,n qu'elle partage avec la dernière nième entité; la source associe ensuite à ce premier cryptogramme un deuxième message ml,n-l et calcule un deuxième cryptogramme K1,n-1(K1, n(ml,n),mi,n-) de l'ensemble en utilisant un deuxième système de clés Kl,nl- qu'elle partage avec une avant-dernière (n-l)ième entité, et ainsi de suite, ; la première entité associe au (n-2) ième cryptogramme précédemment obtenu un (n-1) ième message ml,2 et calcule un (n-l)ième cryptogramme de l'ensemble en utilisant un (n-l)ième système de clés K1,2 qu'elle partage avec une deuxième entité, et la source transmet le dernier cryptogramme calculé à travers le réseau de communication vers l'entité 2. On peut schématiser cette première phase par le diagramme suivant o la flèche orientée à droite symbolise le transfert d'information entre l'entité 1 (à gauche) et l'entité 2 (à droite): Entité I Entité 2 K,2(K1, 3 (K 1,4 (K I n-(K1 n(ml n) ml,n1)..... ml,4), ml,3), ml,2) L'entité 2, qui reçoit le message de l'entité 1, réalise une décapsulation partielle de ce message à l'aide du système de clés K1,2; elle vérifie (et conserve éventuellement) le cryptogramme qui lui est destiné (en l'occurrence la signature du message ml,2), puis transmet à l'entité 3 le reste du message. On a donc, avec les mêmes conventions, le schéma suivant: Entité 2 Entité 3 K,3(K1 4(...(KI n-I (KIn (mIn), mln-l). - ml,4), ml,3) Ce procédé est réitéré de proche en proche jusqu'à l'entité n. Pour les entités i et i+l intermédiaires, on a: Entité i Entité i+l Kji+ iJ...(Ki n+2( (K n_ I(Kin (mln)), ml,n-)'...... ml,i+2), mi+l)) Enfin, l'avantdernière entité (n-l) transmet au destinataire (n) le dernier cryptogramme K1,n(ml,n) et celui-ci, à l'aide du système de clés K1,n, récupère le message qui lui était destiné: Entité n-I Entité n K n (ml,n) Exemple 2: Encapsulation partagée L'entité 1 partage un système de clés avec seulement une partie des entités se trouvant sur le chemin de communication, à savoir les entités 2,..., i qui forment un premier groupe. L'entité i,- quant à elle, partage un système de clés avec chacune des entités suivantes: i+l, i+2,..., n et forme avec elles un second groupe. L'entité 1 élabore un message pour la dernière entité i du premier groupe, soit m1,i et encapsule ce message avec les systèmes de clés qu'elle partage avec chacune des entités du premier groupe, et transmet le tout à l'entité 2: Entité I Entité 2 K,2(K1,3(K14(..... (KIJl(Ki (ml), ml _l).... ..., ml,4),ml,3),ml 2) Dans ce premier groupe, les entités décapsulent progressivement les cryptogrammes jusqu'à ce que l'avant-dernière entité i-1 transmette à la dernière entité i, le cryptogramme du message qui lui est destiné: Entité i-I Entité i Kl,(ml,) L'entité i procède alors à une encapsulation de la totalité des messages mi,i+l, mi,i+2,..., mi,n destinés aux entités du second groupe. Le contenu de ces messages peut dépendre du cryptogramme reçu. Le résultat de cette encapsulation est ensuite transmis selon le procédé déjà décrit, d'abord de l'entité i à l'entité i+l: Entité i Entité i+1 Kii+1 (Ki,i+2(Ki,i+3(...... in.l (Ki, n(min),mi,n-l)....... mi,i+3),mi,i+2),mi,i+ l) et ainsi de suite à travers les entités du second groupe jusqu'à l'avant dernière, n-1, qui transmet le dernier cryptogramme au destinataire n. Exemple 3: Cas général L'entité 1 partage un système de clés avec une partie des entités se trouvant sur le chemin de communication, partie que pour la simplicité de l'exposé, on supposera être 2,..., i, j+l,..., n. L'entité 1 réalise donc une encapsulation partielle comme le montre le schéma suivant: Entité I Entité 2 KI,2(......KIi(Klj+l(...... Kl,n(ml,n).. .....mlj+l),ml,i).......ml,2) Chaque entité intermédiaire décapsule le message qu'elle reçoit à l'aide du système de clés approprié, et ceci jusqu'à l'entité i: Entité i-1 Entité i Kli(Klj+l(......Ki,n(mi,n)....... mlj+l),ml) Tout acteur (ici "i" uniquement), qui, après avoir extrait le message qui lui était destiné, obtient un reste de message destiné à un acteur non adjacent sur le parcours, le réencapsule à destination de l'entité adjacente et (éventuellement) des suivantes. Dans cet exemple, l'entité i partage un système de clés avec chacune des entités suivantes: i+l, i+2, 25..., j. L'entité i reçoit le message de il, réalise une décapsulation partielle, puis réencapsule le message obtenu à destination de i+l, i+2,..., j. Entité i Entité i+l Kij,+l(......Ki(K IIj+I(......Ki,n(mi,n).......ml j+l) ,miij)...... mi,i+l) Chaque entité intermédiaire décapsule le message qu'elle reçoit à l'aide du système de clés et ceci jusqu'à l'entité j: Entité j-I Entit j Kij(KIj+(...... K i,n(mi,n).......m mlj+1),mij) L'entité j décapsule à nouveau. Le message décapsulé est ensuite transmis de proche en proche de j+l à n: Entitéj Entitéj+l KIj+(.....Ki,n(ml,n).... ... mlj+l) Entité n-I Entité n KI,n(mli,n) On peut illustrer, dans le cadre de cet exemple, le cas particulier décrit précédemment dans lequel certains cryptogrammes Ki,j (...) sont de la forme Ki,j(X,m)=X,Ki,j(m). L'entité i n'encapsule pas les messages à destination de i+l, i+2,..., j, parce que les canaux sont considérés comme sûrs et les entités impliquées n'ont pas intérêt à falsifier les messages. Entité I Entité i + I Kii+l (ii+l)' Kii +2(mi,i+2),,Kjj( j),K...K. n(mln mn).. m)) Chaque entité intermédiaire reçoit et contrôle le message qui lui est destiné à l'aide de son système de clés, ceci jusqu'à l'entité j. Entité j-l Entité j Ki,(m.),Ki+] K (...Kn (mln).....mlj+) L'entité j reçoit et contrôle le message qui lui est destiné. Le message est ensuite transmis de proche en proche de j+l à n: Entité j Entité j+l K.j+(... KIn (mlin),mlj+l)) Entité n-i Entité n Kl n(mt n) Exemple 4: cas du portemonnaie électronique (PME) Dans cet exemple, les entités (ou les acteurs) sont: * des cartes PME notées A, * des points de service P, aptes à recevoir les cartes, * des concentrateurs de points de service et leur module de sécurité MS, * un émetteur E chargé d'émettre les cartes PME et chargé d'acquérir la monnaie électronique. Le réseau de communication relie les points de service aux concentrateurs et ces concentrateurs à l'émetteur. Par hypothèse: * A et MS partagent un système de clés KA,M, * A et E partagent un système de clés KA,E, * A et P partagent un système de clés KA,P. Les notations employées sont les suivantes: * K(m) cryptogramme du message m obtenu en utilisant le système de clés K, * NTA numéro de transaction du PME A, * NTMS: numéro de transaction de MS, * IDpME: identifiant du PME, * IDMs: identifiant de MS. Après l'étape préalable d'échange de clés, A, P et MS échangent des informations relatives au numéro de la transaction NTA et à l'identifiant du PME: A P MS A incrémente son compteur: NTA:=NTA+I NTA,IDPME NTA,IDpME Puis le module de sécurité communique à l'entité P son numéro de transaction NTMS, après l'avoir incrémenté, ainsi que son identité; l'identité P retransmet ces informations à l'entité A. A P MS KAM (NTANTMSIDMs) KAM (NTA, NTMSIDMS) MSincrmente son compteur NTMs =NTMs +1 La carte A vérifie les données qu'elle a reçues et initialise à zéro le cumul (cumul=0). Commence alors le cycle de consommation d'unités de service. Les opérations mises en oeuvre sont alors les suivantes: A P ordre de débit de montant m cumul:= cumul+m calcul de la microtransaction KAP (M,KA M(M, KAE (M))> o M=(m,cumul,NTA,NTMs,IDMs) et M'=(cumul,NTA,NTMs,IDMs) P vérifie les données qui lui ont été transmises cumul:=cumul+m C'est ensuite le retour au début du cycle si l'utilisation du service n'est pas terminée. En fin de session de service, on a l'ultime échange suivant: P MS E P ne transmet à MS KAM (MKA E(M') KA,E (M') que la dernière signature ' REVENDICATIONS 1. Procédé de réalisation d'une transaction électronique à travers un réseau de communication reliant une pluralité d'entités, caractérisé en ce qu'il comprend les opérations suivantes: a)une première entité élabore un premier message rassemblant les données de la transaction et calcule un premier cryptogramme de ce premier message en utilisant un premier système de clés qu'elle partage avec une dernière (nième) entité; la première entité associe ensuite à ce premier cryptogramme un deuxième message et calcule un deuxième cryptogramme de l'ensemble en utilisant un deuxième système de clés qu'elle partage avec une avant-dernière (n-) ième entité; et ainsi de suite; la première entité associe au (n-2)ième cryptogramme précédemment obtenu un (n-l)iême message et calcule un (n-1) ième cryptogramme de l'ensemble en utilisant un (n-l)ième système de clés qu'elle partage avec une deuxième entité; la première entité transmet le dernier cryptogramme calculé à travers le réseau de communication, b)la deuxième entité reçoit ce dernier cryptogramme, utilise le système de clés approprié pour extraire du (n-l)ième cryptogramme le (n-1) ièmemessage qu'il contient, et transmet le (n-2)ième cryptogramme restant à la troisième entité; et ainsi de suite; la nième entité reçoit le premier cryptogramme et utilise le système de clés approprié pour extraire le premier message qu'il contient. 2. Procédé selon la revendication 1, dans lequel le réseau de communication comprend uniquement des entités partageant une clé avec une première entité, la transaction s'effectuant alors entre la première entité, qui est la source du message et la dernière, qui est le destinataire du message. 3. Procédé selon la revendication 1, dans lequel le réseau de communication comprend un premier groupe d'entités constitué d'une première entité et de (i-1) autres partageant chacune un système de clés avec ladite première entité, et un deuxième groupe d'entités constitué d'une première entité qui est la dernière entité du premier groupe à savoir l'entité i et de (n-i) autres, l'entité i partageant un système de clés avec chacune des (n-i) entités suivantes, ce procédé comprenant deux phases successives: - une première phase dans laquelle le message élaboré par la première entité du premier groupe est transmis à la ième entité du premier groupe conformément aux opérations a) et b) de la revendication 1, - une seconde phase dans laquelle le message extrait par la première entité du second groupe est transmis à la dernière entité du second groupe conformément aux opérations a) et b) de la revendication 1. 4. Procédé selon la revendication 1, dans lequel le réseau de communication comprend un premier groupe d'entités constitué d'une première entité et de (i-l) autres partageant chacune un système de clés avec ladite première entité, un deuxième groupe d'entités constitué d'une première entité, qui est la dernière entité du premier groupe et (j-i+1) autres partageant chacune un système de clés avec ladite première entité du deuxième groupe, un troisième groupe d'entités constitué d'une première entité qui est la dernière entité du deuxième groupe et de (n-j) autres, les (n-j+1) entités de ce troisième groupe partageant chacune un système de clés avec la première entité du premier groupe, ce procédé étant caractérisé en ce que: - la première entité du premier groupe effectue les opérations a) de la revendication 1, avec les systèmes de clés qu'elle a en commun avec chacune des autres entités du premier et du troisième groupe, - les entités du premier groupe traitent les cryptogrammes qu'elles reçoivent conformément aux opérations b) de la revendication 1, la première entité du deuxième groupe effectue les opération a) de la revendication 1 avec les systèmes de clés qu'elle a en commun avec chacune des autres entités du deuxième groupe, - les entités du deuxième groupe traitent les cryptogrammes qu'elles reçoivent conformément aux opérations b) de la revendication 1, - les entités du troisième groupe décryptent les cryptogrammes qu'elles reçoivent conformément aux opérations b) de la revendication 1. 5. Procédé selon la revendication 1 dans lequel, la première entité i d'un groupe calcule un cryptogramme des messages destinés aux autres entités i+l, i+2,..., j du groupe, sans les encapsuler, chaque entité i+1, i+2,..., j reçoit et contrôle le message qui lui est destiné à l'aide de son système de clé partagé avec i. 6. Procédé selon la revendication 1, dans lequel la transaction électronique est un paiement, les entités étant constituées par des cartes (A), des points de service (P) aptes à recevoir lesdites cartes (A), des concentrateurs de points de service équipés d'un module de sécurité (MS) et reliés aux points de service et un émetteur (E) chargé d'émettre des cartes de type paiement électronique et chargé d'acquérir la monnaie électronique, le réseau de communication reliant des points de service (P) aux concentrateurs et ces concentrateurs à l'émetteur, chaque carte (A) partageant avec un module de sécurité (MS) un système de clés KA,M, chaque carte A partageant également avec l'émetteur (E) un système de clés KA,E, chaque carte (A) partageant avec un point de service (P) un système de clés KA,P. 7. Procédé selon la revendication 6, dans lequel: a) la carte (A): calcule un message (M') à destination de l'émetteur (E), ce message comprenant le cumul des montants payés, le numéro (NTA) de la transaction, le numéro de transaction (NTMs) du module de sécurité (MS) auquel le point de service est relié, et l'identifiant (IDMS) de ce module de sécurité, calcule un premier cryptogramme KA,E(M') de ce message en utilisant le système de clés KA,E qu'elle partage avec l'émetteur, - ajoute à ce premier cryptogramme un message (M) contenant le montant de la transaction (m), le cumul, les numéros (NTA, NTMs) et l'identifiant (IDMs) - encapsule le résultat dans un deuxième cryptogramme KA,M(M, KA, E(M')) utilisant le système de clés KA,M qu'elle partage avec le module de sécurité (MS), ajoute à ce deuxième cryptogramme, le message M, - encapsule le résultat dans un troisième cryptogramme KS(M,KA,M(M,KA,E(M')) , en utilisant le système de clés KA,p, - transmet ce troisième cryptogramme au point de service (P), b) le point de service (P) décapsule le cryptogramme reçu à l'aide du système de clés KA,P, récupère et vérifie le message M, et enregistre KA,M(M,KA,E(M')), le procédé étant répété si l'utilisation du service n'est pas terminée, c) en fin d'utilisation du service le point de service (P) retransmet le dernier KA, M(M,KA,E(M')) au module de sécurité (MS), d) le module de sécurité (MS) décapsule le cryptogramme reçu à l'aide du système de clés KA,M, récupère le message (M) et transmet KA,E(M') à l'émetteur, e) l'émetteur (E) décapsule le cryptogramme reçu à l'aide du système de clés KA,E et extrait le message (M') qui lui était destiné.