Brevet FR2837295A1 — publié le 20030919

La presente invention se rapporte a un procede et a un dispositif d'acceptation d'execution d'une operation dans un reseau de communication. Plus precisement, I'invention se rapporte a un procede d'acceptation d'execution d'une operation dans un reseau de communication, I'operation etant demandee au moyen d'une requete d'execution comportant au moins une piece electronique pour un paiement prealable a ['execution de ladite operation. Cette invention trouve une application privilegiee mais non exclusive dans un systeme de paiement de type PayWord tel que propose par Rivest et Shamir. Une description de ce systeme peut etre consultee a l'adresse I nternet http://theory.lcs. mit.edu/rivest/RivestShamir-mpay.ps. Ce systeme consiste, d'une maniere generale, a generer recursivement, a partir d'un nombre aleatoire Pn et d'une fonction de hachage h (en anglais Hash function), une suite de pieces electroniques Pn, Pn',..., Po par la formule Pn-' = h(Pn). Cette fonction de hachage a la particularite de ne pas etre reversible de telle sorte qu'il est en pratique impossible, a partir d'un nombre Pn-', de retrouver le nombre precedent Pn. L'extremite PO de la chane ainsi obtenue est appelee piece racine (en anglais Root Coin) et permet de verifier l'authenticite des autres pieces. Dans ce document, on utilisera la notation connue ink(i) pour representer que la fonction h est appliquee recursivement k fois a la variable i. Par exemple h2(i) = h(h(i)). Le systeme de paiement PayWord precise comporte une premiere limitation dans le sens ou ce systeme impose que les pieces electroniques solent utilisees dans l'ordre dans lequel elles ont ete generees. Cette limitation va maintenant etre precisee en reference a la figure 1. La figure 1 represente un exemple de paiement realise par un systeme informatique client C au profit d'un systeme informatique serveur S. conformement a l'etat de la technique precise. Dans l'exemple decrit a la figure 1, les pieces electroniques susceptibles d'etre utilisees par le systeme informatique client C pour realiser un paiement au profit du systeme informatique serveur S vent ordonnees selon ltordre P., P2,., P,0. On suppose que le systeme informatique client C a deja effectue des paiements en utilisant les pieces P' a P5, ces pieces ayant ete re,cues par le systeme informatique serveur S. Conformement a l'etat de la technique, le systeme informatique serveur S memorise la derriere piece valablement recue en provenance du systeme informatique client C, soit la piece P5, et s'attend a recevoir, pour le prochain paiement en provenance du systeme informatique client C les pieces P6 et suivantes. Supposons que le systeme informatique client C envoie une requete d'execution RQ a destination du systeme informatique serveur S. la requete d'execution RQ comportant: - un montant de paiement MP (ici egal a deux unites); et - la piece P. Sur reception de cette requete d'execution RQ, le systeme informatique serveur S verifie la validite du paiement conformement a I'algorithme du systeme PayWord. Le montant du paiement etant deux unites, le systeme informatique serveur S applique deux fois la fonction de hachage h avec pour parametre d'entree la piece P8 reque dans la requete d'execution et obtient: h2(Ps) = P6 La valeur P6 ainsi obtenue etant differente de la valeur de la derriere piece memorisee P5, la requete d'execution RQ est consideree non valide et rejetee par le systeme informatique serveur S. L'operation demandee n'est pas executee. Ensuite, tout paiement electronique utilisant des pieces d'ordre superieur a 8 sera rejete, car la piece P8 n'a pas ete valablement retenue. Cette limitation pose un probleme particulierement genant lorsque la serie de pieces doit etre partagee par plusieurs systemes informatiques clients, car ceux-ci doivent necessairement utiliser les pieces dans l'ordre de leur generation. A supposer que cette contrainte soit satisfaite, il est encore necessaire, pour que le procede de paiement fonctionne, que les pieces soient egalement validees dans leur ordre de generation. Ce probleme se pose en particulier lorsque un systeme informatique client envoie successivement deux requetes utilisant le meme groupe de pieces, ces requetes etant re,cues dans l'ordre inverse. Cette contrainte sur l'ordre de reception des requetes est particulierement delicate a respecter, car l'ordre d'arrivee des pieces au niveau du systeme informatique serveur S depend de parametres independents des systemes informatiques clients, notamment de parametres lies au reseau de communication entre les systemes informatiques clients et le systeme informatique serveur. La presente invention permet de resoudre de resoudre les inconvenients precites. Plus particulierement, et selon un premier aspect, la presente invention a pour objet un procede d'acceptation d'execution d'une operation dans un reseau de communication, I'operation etant demandee par un systeme informatique client au moyen d'une requete d'execution comportant au moins une piece electronique appartenant a un groupe predetermine de pieces ordonnees selon un ordre predetermine. Le procede comporte les etapes suivantes: - obtention d'un montant de paiement associe a la requete d'execution; - obtention d'un ensemble de pieces appartenant au groupe predetermine pour le paiement du montant de paiement; -comparaison de chacune des pieces de cet ensemble avec des pieces eventuellement memorisees dans une premiere memoire; et -acceptation de ['execution de ['operation et memorisation dans la premiere memoire des pieces de 1'ensemble si aucune des pieces de ['ensemble n'est identique a une piece eventuellement memorisee, les pieces audit ensemble pouvant avoir un ordre quelconque selon ledit ordre predetermine. Selon ce procede, le systeme informatique serveur ne rejette I'execution de la fonction que dans deux conditions, a savoir s'il recoit une piece deja utilisee ou une piece ntappartenant pas au groupe predetermine. Ce procede permet ainsi de recevoir des requetes d'execution dans un ordre quelconque, et aussi en provenance de differents systemes informatiques clients. Les pieces electroniques peuvent etre re,cues dans n'importe quel ordre. Selon une premier mode de realisation, I'ensemble de pieces etant compris dans la requete d'execution, I'etape d'obtention de ['ensemble de pieces consiste a extra ire ['ensemble d es pieces de lad ite req uete d'execution. Selon un deuxieme mode prefere de realisation, I'etape d'obtention de 1'ensemble de pieces, comporte une etape de determination de ltensemble de pieces a pa rtir de la piece extraite de ladite req uete d'execution. Ce mode prefere de realisation permet avantageusement de ne pas tra n smettre toutes les pieces associees au paiement da n s la req uete d'execution. Selon une autre caracteristique, le procede d'acceptation comporte en outre une etape de consolidation au cours de laquelle les etapes suivantes vent realisees: -recherche d'une piece consolidee definie comme etant la piece d'ordre maximum selon l'ordre predetermine telle que toutes les pieces d'ordre inferieur a celui de cette piece consolidee selon l'ordre predetermine ont ete memorisees; - memorisation de lad ite piece con solid ee d ans u ne deuxieme memoire; et - effacement de la premiere memoire de toutes les pieces d'ordre strictement inferieur a celui de ladite piece consolidee selon ltordre predetermine. Cette caracteristique permet avantageusement de reduire ['occupation de la memoire du systeme informatique serveur. Selon une autre caracteristique avantageuse, I'execution de ['operation est refusee si au moins une piece de ['ensemble a un ordre inferieur a celui de la piece consolidee selon l'ordre predetermine. Cette caracteristique permet de rejeter rapidement une requete d 'execution non valid e. Dans un mode prefere de realisation, I'etape de determination de ltensemble de pieces s'effectue en utilisant une methode de type Payword. Selon une telle methode, le systeme informatique client n'a besoin d'inserer qu'une seule piece de paiement dans la requete d'execution, les autres pieces necessaires au paiement du montant associe a ['execution de la fonction etant recalculees par le systeme informatique serveur sur reception de la requete d'execution. Correlativement, I'invention concerne un dispositif d'acceptation d'execution d'une operation dans un reseau de communication, I'operation etant demandee par un systeme informatique client au moyen d'une requete d'execution comportant au moins une piece electronique appartenant a un groupe predetermine de pieces ordonnees selon un ordre predetermine, ce dispositif comportant: -des moyens d'obtention d'un montant de paiement associe a la requete d'execution; -des moyens d'obtention d'un ensemble de pieces appartenant au groupe predetermine pour le paiement du montant de paiement; -des moyens de comparaison de chacune des pieces de cet en se m ble avec d es pieces eventuellement memorisees da ns u ne premiere memoire, les moyens de comparaison etant adaptes a generer un signal d'acceptation si aucune des pieces de ltensemble n'est identique a une piece eventuellement memorisee, les pieces de cet ensemble pouvant avoir un ordre quelconque selon ledit ordre predetermine; - des moyens d'acceptation adaptes a valider ['execution de I'operation sur reception du signal d'acceptation; et - des moyens de memorisation adaptes a memoriser, sur reception du signal d'acceptation, les pieces de ['ensemble dans la premiere memoire. L'invention vise aussi un procede de traitement d'une requete d'execution d'une operation dans un reseau de communication en vue d'accepter ['execution de cette operation, la requete d'execution comporte une pluralite de pieces electroniques pour le paiement d'un montant associe a la requete d'execution, la pluralite de pieces electroniques appartenant a un groupe predetermine de pieces ordonnees selon un ordre predetermine. L'invention vise aussi un systeme informatique comportant un dispositif d'acceptation tel que decrit brievement ci-dessus et un systeme informatique comportant des moyens adaptes a mettre en oeuvre un procede d'acceptation tel que decrit brievement ci-dessus. L'invention vise aussi un support d'informations risible par un systeme informatique, eventuellement totalement ou partiellement amovible, notamment CD-ROM ou support magnetique, tel un disque dur ou une disquette, ou support transmissible, tel un signal electrique ou optique, comportant des instructions d'un programme d'ordinateur permettant la mise en couvre d'un procede d'acceptation tel que decrit brievement ci- dessus, lorsque ce programme est charge et execute par un systeme informatique. L'invention vise aussi un programme d'ordinateur stocke sur un support dtinformations, le programme comportant des instructions permettant la mise en couvre d'un procede d'acceptation tel que decrit brievement cidessus, lorsque ce programme est charge et execute par un systeme informatique. Les avantages et caracteristiques particulieres propres au procede de traitement, dispositif d'acceptation, au systeme informatique, au support d'informations et au programme d'ordinateur etant les memes que ceux exposes ci-dessus concernant le procede d'acceptation selon ['invention, ils ne seront pas rappeles ici. D'autres aspects et avantages de la presente invention appara^'tront plus clairement a la lecture de la description de modes particuliers de realisation qui va suivre, cette description etant donnee uniquement a titre d'exemple non limitatif et faite en reference aux dessins annexes sur lesquels: -la figure 1, deja decrite represente un paiement electronique conformement a l'etat de la technique; -les figures 2a) a 2g) representent le traitement, par un systeme informatique serveur, de differentes requetes d'execution conformement a la presente invention; - la figure 3 represente, sous forme d'organigramme, les principales etapes d'un procede de traitement d'une requete d'execution conforme a la presente invention; - la figure 4 represente, sous forme d'organigramme, les principales etapes d'une procedure de determination et de validation des pieces associees a un paiement conforme a la presente invention; - la figure 5 represente, sous forme d'organigramme, les principales etapes d'un procede de verification de non-reutilisation et de memorisation des pieces conforme a la presente invention; - la figure 6 represente, sous forme d'organigramme, les principales etapes d'un procede de consolidation conforme a la presente invention; - la figure 7 represente schematiquement un dispositif d'acceptation conformement a la presente invention; et - la figure 8 represente schematiquement un systeme informatique adaptb a mettre en ceuvre un procede d'acceptation conforme a la presente invention. Nous allons maintenant decrire en reference aux figures 2a) a 2g), le traitement, par un systeme informatique serveur S. de requetes d'executions re,cues depuis une pluralite de systemes informatiques clients C. Dans la suite de la description, on supposera que les systemes informatiques clients C' se partagent un ensemble de pieces electroniques ordonnees P.,..., P0. Dans un mode prefere de realisation, ces pieces vent generees par un serveur generateur de pieces electroniques, par exemple heberge par un organisme bancaire. Dans ce document, on considerera qu'une piece electronique est constituee par une structure de donnees informatiques, la structure comportant au moins des informations d'identiflcation et des informations permettant a de controler sa validite. Dans le mode prefere de realisation base sur le systeme Payword decrit ici, de par la generation d'une piece electronique au moyen de la piece racine P0 et de la fonction de hachage h, ces informations d'identiflcation et de controle vent constitues par la piece electronique elle-meme. On supposera que prealablement a la reception de ces requetes d'executions, le systeme informatique servour S a re,cu la piece racine P0. Plus precisement, les figures 2a) a 2g) representent schematiquement l'etat de deux registres Pc et PV d'une memoire non volatile FLASH du systeme informatique serveur S apres le traitement de requetes d'executions RQ1 a RQ6 re,cues en provenance des systemes informatiques clients Cj, -le registre Pc etant utilise pour memoriser la valeur d'une piece Pc cite "piece consolidee", definie comme etant la piece d'indice maximum valablement re,cue par le systeme informatique serveur S. telle que toutes les pieces P.,..., P,0 d'indices strictement inferieurs a l'indice C de cette piece consolidee Pc ont egalement ete valablement re, cues; et 9 2837295 - le registre PV etant utilise pour memoriser un tableau PV contenant les pieces valablement recues PR dtindices R strictement superieurs a l'indice C de la piece consolidee Pc. On notera que le mot "registre" utilise dans cette demande de brevet, designe aussi bien une zone memoire de falble capacite (quelques donnees binaires) qu'une zone memoire de grande capacite (permettant de stocker un programme entier). En variante, les registres PV et Pc vent respectivement des registres d'une premiere memoire et d'une deuxieme memoire distincte de la premiere memoire. Dans le mode de realisation decrit ici, le registre Pc est initialise avec la valeur de la piece racine P0. A l'initialisation, le tableau PV est vice. La figure 2a represente l'etat des registres Pc et PV de la memoire non volatile FLASH apres traitement d'une premiere requete d'execution RQ1, la requete d'execution RQ1 comportant les parametres suivants: - montant de paiement MP = 1; - piece re,cue: PR = P1. La requete d'execution RQ1, ainsi que les requetes d'execution RQ2 a RQ6 decrites ulterieurement, comporte en outre un identificateur permettant dtidentifier une operation a executer par le systeme informatique serveur, I'execution de cette operation etant subordonne a la validite du paiement associe a ladite requete. Sur reception de la requete d'execution RQ1, le systeme informatique serveur S verifie si la piece re,cue P' est une piece valide pour le paiement d'un montant equivalent au montant de paiement MP, soit 1 unite. Pour ce faire, le systeme informatique serveur S applique la fonction de hachage h a la piece re,cue P. comme parametre d'entree et obtient h(P') = P0. La valeur P0 ainsi obtenue etant egale a la valeur de la piece consolidee Pc, le systeme informatique serveur S reconnaA't la validite de la piece P'. D'autre part, la piece P etant desormais la piece consolidee (en effet, il ntexiste pas de piece susceptible d'etre re,cue en provenance d'un systeme informatique client Cj d'indice inferieur a 1), le systeme informatique serveur S memorise la valeur de la piece P dans le registre Pc. La figure 2b) represente ltetat de la memoire FLASH apres traitement d'une deuxieme requete d'execution RQ2 en provenance d'un systeme informatique client C', la requete d'execution RQ2 comportant les parametres suivants: - montant de paiement MP = 3; -piece rec,ue: PR= P1O Dans un premier temps, le systeme informatique client recherche a partir de la requete d'execution RQ2, I'ensemble des pieces electroniques utilisees pour ce paiement. Pour ce faire, le systeme informatique serveur S applique recursivement la fonction de hachage h a la piece re,cue PR (soit P1O) jusquta obtenir un resultat egal a la valeur de la piece consolidee Pc soit P'. Dans l'exemple ci-dessus, la fonction h est appliquee 9 fois car h9 (P,o) = P' Le systeme informatique serveur S considere alors que les trots pieces necessaires au paiement de 3 unites vent les pieces P1O et les deux pieces d'ind ices immed iatement i nferieu rs so it les pieces Pe, Ps et P1 O Cette information est memorisee dans le tableau des pieces validees PV. La figure 2c) represente l'etat de la memoire FLASH apres traitement d'une troisieme requete d'execution RQ3 en provenance d'un systeme informatique client Cj, la requete d'execution RQ3 comportant les parametres suivants: - montant de paiement MP = 2; -piece re,cue: PR = P5 Sur reception de cette requete d'execution RQ3, le systeme informatique serveur S applique recursivement la fonction de hachage h a la piece re, cue PR (soit P5) jusquta obtenir un resultat egal a la valeur de la piece consolidee Pc soit P'. Dans cet exemple la fonction h est appliquee 4 fois car h4 (P5) = P.. Le systeme informatique serveur S considere done que les deux pieces utilisees pour le paiement vent les pieces P4 et P5 Cette information est memorisee dans le tableau des pieces validees PV. La flgure 2d) represente ltetat de la memoire FLASH apres traitement d'une quatrieme requete d'execution RQ4 en provenance d'un systeme informatique client Cj, la requete d'execution RQ4 comportant les parametres suivants: - montant de paiement MP = 1; -piece re,cue: PR = P6 Sur reception de cette requete d'execution RQ4, le systeme informatique serveur S applique recursivement la fonction de hachage h a la piece re, cue PR (soit P6) jusqu'a obtenir un resultat egal a la valeur de la piece consolidee Pc soit P'. Dans cet exemple la fonction h est appliquee 5 fois car h5 (P6) = P1. Le systeme informatique serveur S considere done que la piece utilisee pour le paiement est la piece P6 Cette information est memorisee dans le tableau des pieces validees PV. La figure 2e) represente ltetat de la memoire FLASH apres traitement d'u ne cinq u ieme req uete d 'execution RQ5 en provenance d'u n systeme informatique client C', la requete d'execution RQ5 comportant les parametres suivants: - montant de paiement MP = 2; - piece re,cue: PR = P3 Sur reception de cette requete d'execution RQ5, le systeme informatique serveur S applique recursivement la fonction de hachage h a la piece rec,ue PR (soit P3) jusqu'a obtenir un resultat egal a la valeur de la piece consolidee Pc soit P.. Dans cet exemple la fonction h est appliquee 2 fois car h2 (P3) = P1. Le systeme informatique serveur S considere done que les pieces utilisees pour ce paiement vent les pieces P2 et P3. Cette information est memorisee dans le tableau des pieces validees PV. On peut remarquer a la lecture du tableau PV de la figure 2e) que les pieces P2 a P6 ont ete re,cues pour differents paiements en provenance des systemes informatiques client C'. La piece P6 est done desormais la piece consolidee et le systeme informatique serveur S memorise la valeur de cette piece P6 dans le registre Pc. D'autre part, et comme represente a la flgure 2f), les pieces P2 a P6 vent effacees du registre PV. La figure 2g) represente ltetat de la memoire FLASH apres traitement d'une sixieme requete d'execution RQ6 en provenance d'un systeme informatiq ue client C', la req uete d'execution RQ6 co mportant les para metres suivants: - montant de paiement MP = 1; - piece rec,ue: PR = P7 Sur reception de cette requete d'execution RQ6, le systeme informatique serveur S applique recursivement la fonction de hachage h a la piece re, cue PR (soit P7) jusqu'a obtenir un resultat egal a la valeur de la piece consolidee Pc soit P6. Dans cet exemple la fonction h est appliquee 1 fois car h (P7) = P6 Le systeme informatique servour S remarque en-quite, au cours d'une phase de consolidation, que les pieces P7 a P'0 ont ete valablement re,cues; la piece P'0 est done desormais la piece consolidee et le systeme informatique serveur S memorise la valeur de cette piece P,0 dans le registre Pc La figure 3 represente les principales etapes E300 a E340 d'une procedure de traitement d'une requete RQ d'execution d'une operation par un systeme informatique servour S conformement a la presente invention. Au cours d'une premiere etape E300, le systeme informatique serveur S re, coit une requete d'execution RQ en provenance d'un systeme informatique client C,. L'etape E300 est suivie par une etape E310 au cours de laquelle le systeme informatique serveur S extrait de la requete d'execution RQ une piece electronique PR Au cours de cette meme etape E310, le systeme informatique serveur S obtient un montant de paiement MP pour le paiement prealable a ['execution de ['operation. Dans le mode prefere de realisation decrit ici, le montant de paiement MP est contenu dans la requete d'execution RQ. En variante, le montant de paiement peut etre obtenu a partir d'une liste de montants de paiements stockee par le systeme informatique serveur S. Quoiqu'il en soit, le systeme informatique serveur S verifie que le montant de paiement MP correspond au montant de ['operation, et rejette I'operation si tel n'est pas le cast Au cours de cette meme etape E310, le montant de paiement MP et la piece re,cue PR vent respectivement memorises dans des registres d'une memoire volatile RAM du systeme informatique serveur S. Dans la description, nous considererons que les registres de memoire ont le meme nom que les variables qu'ils memorisent. L'etape E310 est suivie par une etape E320 d'appel a une procedure de determination et de validation des pieces associees a la requete d'execution RQ. Cette procedure va maintenant etre decrite en reference a la figure 4. La figure 4 represente les principales etapes E400 a E450 d'une procedure de determination et de validation des pieces associees a un paiement conformement a la presente invention. Dans le mode de realisation qui va maintenant etre decrit, les pieces partagees par les systemes informatiques clients Cj ont ete generees a ['aide d'une methode de type Payword. Wiles forment ainsi un groupe ordonne. Comme decrit precedemment, le systeme informatique serveur S peut recalculer, a partir de la piece racine PO et de la fonction de hachage h, les autres pieces ordonnees du groupe. Le systeme informatique client n'a done besoin d'inserer qu'une seule piece de paiement dans la requete d'execution. Au cours d'une premiere etape E400, le systeme informatique servour S lit la valeur de la piece consolidee Pc a partir de la memoire non volatile FLASH, ce registre ayant ete initialise avec la valeur de la piece racine Po L'etape E400 est suivie par une etape E402 au cours de laquelle une variable i memorisee dans un registre de la memoire volatile RAM est initialisee avec la valeur 1. L'etape E402 est suivie par un test E404 au cours duquel on applique recursivement i fois la fonction de hachage h avec, comme parametre d'entree, la valeur PR de la piece re,cue PR extraite de la requete d'execution RQ au cours de l'etape E310. Au cours de ce test E404 on verifie egalement si le resultat de cette operation est egal a la valeur de la piece racine PO. Si tel est le cas, cela signifie que la piece PR a deja ete memorisee au cours du traitement d'une requete d'execution anterieure. Le test E404 est alors suivi par une etape E440 au cours de laquelle le systeme informatique serveur S informe le systeme informatique client C que la requete d'execution RQ est rejetee et que ltexecution de ['operation est refugee. L'etape E440 termine la procedure de validation des pieces. En revanche, si le resultat de ['operation consistent a appliquer recursivement i fois la fonction de hachage h a la variable PR est different de la valeur de la piece racine PO, le resultat du test E404 est negatif. Ce test est alors suivi par un test E406 au cours duquel on verifie si la valeur contenue dans le registre i est superieure ou egale a ltordre C de la piece consolidee racine Pc. Si tel ntest pas le cas le test E406 est suivi par une etape E408 au cours de laquelle on incremente la variable i d'une unite. L'etape E408 est suivie par le test E404 deja decrit. En revanche, si la variable i est superieure ou egale a ltordre C de la piece consolidee racine Pc, le test E406 est suivi par une etape E410 au cours de laquelle la variable i est initialisee avec la valeur du montant de paiement MP obtenu au cours de l'etape E310. L'etape E410 est suivie par un test E420 au cours duquel on applique recursivement i fois la fonction de hachage h avec, comme parametre d'entree, la valeur PR de la piece re,cue PR extraite de la requete d'execution RQ au cours de l'etape E310. Au cours de ce test E420 on verifie egalement si le resultat de cette operation est egal a la valeur de la piece consolidee Pc lue a ltetape E400. Si tel est le cas, le resultat du test E420 est positif, et le systeme informatique serveur S considere que les pieces PR-MP+1,...,PR,PR constituent des pieces de paiement valides pour le paiement associe a la requete d'execution RQ. Dans ce cas, hi (PR) etant egal a Pc, cela signifie que i + C = R. et le systeme informatique serveur S memorise ia valeur R dans un registre du meme nom de la memoire non volatile FLASH. En revanche, si le resultat de ['operation consistent a appliquer recursivement i fois la fonction de hachage h a la variable PR est different de la valeur de la piece consolidee Pc, le resultat du test E420 est negatif. Ce test est alors suivi par un test E430 au cours duquel on verifie si la variable i est strictement superieure a une constante NB_PIECES representant le nombre de pieces utilisables par les systemes informatiques client Cj et memorisee dans un registre du meme nom de la memoire non volatile FLASH. 16 2837295 Si tel est le cas, le resultat du test E430 est positif. Ce test est alors suivi par une etape E440 deja decrite. Si, en revanche, la variable i est inferieure ou egale a la valeur de la constante NB_PIECES, le resultat du test E430 est negatif. Ce test estalors suivi par une etape E450 au cours de laquelle la variable i est incrementee d'une unite. L'etape E450 est suivie par le test E420 deja decrit. Les etapes E420, E430, E450 constituent ainsi une boucle dont ['execution se "ermine: - soit parce que la variable i est superieure a NB_PIECES, auquel cas le systeme informatique serveur S rejette la requete d'execution RQ; ou - soit parce que le resultat de ['operation effectuee au cours du test E420 donne un resultat egal a la valeur de la piece consolidee Pc, auquel cas ['ensemble des pieces pour le paiement du montant de paiement MP est ['ensembles des pieces PR-MP+1,....PR-1.PR Lorsque le resultat du test E420 est positif, la procedure de determination et de validation des pieces de paiement est terminee. Ce test est alors suivi par une etape E330 qui va etre decrite ci-apres de retour a la figure 3. L'etape E330 est une etape d'appel a une procedure au cours de laquelle on verifie si les pieces utilisees pour le paiement associe a la requete d'execution RQ et validees precedemment n'ont pas deja ete utilisees. Cette procedure de verification de non-reutilisation des pieces va maintenant etre decrite en reference a la figure 5. La figure 5 represente les principales etapes E500 a E560 d'une procedure de verification de non-reutilisation et de memorisation des pieces validees au cours de la procedure de validation decrite precedemment en reference a la figure 4 Comme decrit precedemment, les pieces utilisees pour le paiement en cours de verification vent les pieces PR-MP+ PR et PR Au cours d'une premiere etape E500 on initialise une variable k memorisee dans un registre du meme nom de la memoire volatile RAM avec la valeur R - MP + 1. L'etape E500 est suivie par un test E510 au cours de laquelle on verifie si la piece Pk a deja ete utilisee pour un paiement precedent. En pratique ce test s'effectue en regardant si la piece Pk est memorisee dans le tableau PV des pieces validees au cours du traitement des requetes d'executions re,cues precedemment. En effet, comme decrit precedemment en reference aux figures 2a a 2g, lorsque le systeme informatique serveur S considere qutune piece est utilisee pour un paiement, cette piece est memorisee dans le tableau des pieces validees PV. Dans ce cas, le resultat du test E510 est positif. Ce test est alors suivi par une etape E520 au cours de laquelle le systeme informatique serveur S notifie le systeme informatique client C que ltexecution de la fonction est refugee. Dans ce cas, les pieces de paiement associees a la requete de d'execution RQ ne vent pas memorisees. En revanche, si la piece Pk n'est pas presente dans le tableau PV, le resultat du test E510 est negatif. Ce test est alors suivi par un test E530 au cours duquel on verifie si la variable k est superieure ou egale a la valeur de la variable R. Si tel n'est pas le cas, le resultat du test E530 est negatif. Ce test est alors suivi par une etape E540 au cours de laquelle la variable k est incrementee d'une unite. L'etape E540 est suivie par le test E510 deja decrit. Les etapes E510, E530, et E540 constituent ainsi une boucle au cours de laquelle on verifie que ['ensemble des pieces utilisees pour le paiement associe a la requete d'execution RQ n'ont pas deja ete utilisees au cours d'un paiement precedent. En revanche, lorsque k devient superieur ou egal a R. le resultat du test E530 devient positif. Ce test est alors suivi par une etape E540 au cours de laquelle on memorise les pieces Pk dans le tableau PV, pour toute valeur de k comprise entreR-MP+1 et R. Ainsi, ces pieces seront considerees comme ayant ete utilisee pour le paiement prealable a ltexecution de ['operation associee a cette requete d'execution RQ, lors de la verification de la non-reutilisation des pieces pour le traitement d'une requete d'execution RQ' ulterieure. Cette etape E550 est suivie par une etape E560 au cours de laquelle le systeme informatique serveur S valide le paiement associe a la requete d'execution RQ et accepte ['execution de ltoperation. L'etape E560 termine la procedure de verification de non reutilisation et de memorisation des pieces. Wile est suivie par ltetape E340 qui va maintenant etre decrite de retour a la figure 3. L'etape E340 est une etape d'appel a une procedure de consolidation conforme a la presente invention qui va maintenant etre decrite en reference a la figure 6. La figure 6 represente les principales etapes E600 a E640 de la procedure de consolidation. Au cours d'une etape E600 la variable k est initialisee avec la valeur C + 1, ctest-a-dire l'indice immediatement superieur a l'indice de la piece consolidee Pc. L'etape E600 est suivie par un test E610 au cours de laquelle on verifie si la piece Pk est memorisee dans le tableau PV des pieces valablement recues. Si tel est le cas, cela signifie que la piece Pc n'est plus la piece consolidee telle que definie precedemment, et le resultat du test E610 est positif. Ce test est alors suivi par une etape E620 au cours de laquelle on affecte a la variable Pc la valeur de la piece Pk. L'etape E620 est suivie par une etape E630 au cours de laquelle la variable k est incrementee d'une unite. L'etape E630 est suivie par le test E610 deja decrit. Les etapes E61O, E620 et E630 constituent ainsi une boucle, qui se termine lorsque le resultat du test E610 est negatif, ctest a dire lorsque la piece Pk n'est pas une piece qui a ete recue precedemment pour un paiement valide. Dans ce cas, le test E610 est suivi par une etape E640 au cours de laquelle on efface du tableau PV ['ensemble des pieces d'indice inferieur ou egal a k. L'etape E640 d'effacement constitue la derriere etape des procedures de consolidation et de traitement d'une requete d'execution selon la presente invention. En variante, la requete d'execution RQ comporte ['ensemble des pieces necessaires au paiement du montant MP. Dans ce cas, I'etape de determination des pieces pour le paiement du montant MP consiste simplement a extraire les pieces de la requete. Dans cette variante, l'etape de validation de chacune des pieces est effectuee en mettant en ceuvre les etapes E410 a E450 deja decrites, la variable i etant initialisee avec la valeur 1 a l'etape E410. Une fois ces pieces validees, on verifie qu'aucune d'entre elles nta deja ete memorisee, et si tel est cas, on memorise ['ensemble de ces pieces. La figure 7 represente un dispositif 700 d'acceptation d'un paiement constitue de pieces electroniques P' appartenant a un groupe de pieces ordonnees selon un ordre predetermine (P.,P2,...), conformement a la presente invention. * Le dispositif 700 d'acceptation peut en particulier etre incorpore dans un systeme informatique serveur S. II comporte des moyens 710 de reception d'une requete RQ d'execution d'une operation, ces moyens 710 de reception etant adaptes a extraire une piece (Pj) de la requete d'execution RQ et a obtenir un montant de paiement MP. Le dispositif 700 comporte aussi des moyens 720 d'obtention d'un ensemble de pieces pour le paiement prealable a ['execution de ['operation. Ces moyens 720 d'obtention vent adaptes a verifier si une piece P utilisee appartient au groupe de pieces ordonnees. Dans un premier mode de realisation dans lequel ['ensemble de pieces est compris dans la requete d'execution, les moyens 720 d'obtention d'un ensemble de pieces vent adaptes a extraire cet ensemble des pieces de la requete d'execution. Dans un mode prefere de realisation, les moyens 720 d'obtention de ['ensemble de pieces vent adaptes a determiner cet ensemble de pieces a partir de la piece Pj extraite de ladite requete d'execution. Dans ce mode prefere de realisation, les moyens 720 d'obtention utilisent une methode de type Payword. Ils vent en particulier adaptes a executer la fonction de hachage h. Le dispositif 700 d'acceptation comporte egalement des moyens 730 de comparaison adaptes a verifier qu'une piece P' n'a pas deja ete memorisee au cours du traitement d'une requete d'execution anterieure. Les moyens 730 de comparaison vent en particulier adaptes a refuser ['execution de ['operation si au moins une piece de ['ensemble a un ordre inferieur a celui de ladite piece consolidee Pc. Ces moyens 730 de comparaison vent adaptes a generer un signal d'acceptation si aucune des pieces utilisees pour le paiement associe a la requete d'execution RQ n'a deja ete memorisee au cours du traitement d'une requete d'execution anterieure. Le dispositif 700 d'acceptation comporte egalement des moyens 740 d'acceptation adaptes a valider ['execution de ['operation sur reception du signal d'acceptation en provenance des moyens 730 de comparaison. Le dispositif 700 d'acceptation comporte egalement des moyens de memorisation 750 adaptes a memoriser les pieces utilisees P' pour le paiement dans un registre PV de la memoire FLASH sur reception du signal d'acceptation en provenance des moyens 730 de comparaison. Dans le mode prefere de realisation decrit ici, les moyens de comparaison 730 vent en particulier adaptes a fire le registre PV de la memoire 21 2837295 non volatile FLASH, pour verifier si une piece electronique a deja ete utilisee au cours du traitement d'une requete d'execution anterieure. Le dispositif 700 d'acceptation comporte en outre des moyens de consolidation 760 adaptes a determiner la piece consolidee Pc telle que definie precedemment, les moyens 750 de memorisation etant adaptes a memoriser cette piece consolidee Pc dans la memoire FLASH. Dans le mode de realisation decrit ici, les moyens 750 de memorisation vent adaptes a effacer de la memoire FLASH toutes les pieces Pr d'ordre i strictement inferieur a l'ordre C de la piece consolidee Pc,selon l'ordre predetermine. La figure 8 represente schematiquement un systeme informatique adapte a mettre un ceuvre un procede d'acceptation conforme a la presente invention, dans un mode prefere de realisation. Cet appareil programmable comporte un clavier 810, un ecran 809, une carte de communication 807 conjointement relies a un port d'entrees sorties 803 d'une carte de traitement 801. La carte de communication 807 relic le systeme informatique au reseau de communication et permet de recevoir et envoyer tout type de messages, notamment une requete d'execution RQ. La carte de traitement 801 comporte, relies entre eux par un bus d'adresses et de donnees 802: - une unite centrale de traitement 800; une memoire vive RAM 804; - une memoire morte ROM 805; - une memoire non volatile FLASH 806 et - le port d'entrees-sorties 803. Chacun des elements illustres en figure 8 est bien connu de l'homme du metier des micro-ordinateurs et, plus generalement, des systemes de traitement de ['information. Ces elements commune ne vent done pas decrits ici. La memoire vive 804 comporte notamment: - un registre PR pour memoriser une piece re,cue dans une requete d'execution RQ; - un registre MP memorisant un montant de paiement selon ['invention; - deux registres R et C pour memoriser respectivement l'indice d'une piece re, cue PR et l'indice d'une piece consolidee Pc; et - deux registres i et k pour memoriser deux variables de travail, decrits en reference aux figures 4 a 6. La memoire morte 805 est adaptee a conserver le programme de fonctionnement de ['unite centrale de traitement 800. Wile comporte notamment un registre "Program" pour memoriser les instructions d'un programme mettant en ceuvre un procede d'acceptation conforme a ['invention. La memoire non volatile FLASH 806 comporte un registre NB_PIECES pour memoriser le nombre de pieces utilisables par les systemes informatiques clients C', un registre PO pour memoriser la piece racine PO, un registre Pc pour memoriser la piece consolidee Pc et un registre PV pour memoriser le tableau PV de pieces validees conformement a la presente invention. L'unite centrale de traitement 800 est adaptee a mettre en oeuvre un procede d'acceptation conforme a ['invention, tels qu'illustre par les organigrammes des figures 3 a 6. La presente invention trouve une utilisation particulierement avantageuse lorsqutelle est mise en ceuvre dans un reseau de communication dans lequel plusieurs systemes informatiques clients C' partagent un groupe de pieces, ces pieces ayant ete prealablement generees par un serveur generateur de pieces electroniques et distribuees par ce serveur generateur aux differents systemes informatiques clients Cj. Grace a ['invention, les systemes informatiques clients Cj peuvent utiliser ces pieces dans des requetes d'execution, ces requetes etant envoyees a un systeme servour, sans contrainte ni sur l'ordre des pieces, ni sur l'ordre de reception des requetes par le systeme informatique serveur. REVENDICATIONS 1. Procede d'acceptation d'execution d'une operation dans un reseau de communication, I'operation etant demandee par un systeme informatique client au moyen d'une requete d'execution comportant au moins une piece electronique (P') appartenant a un groupe predetermine de pieces ordonnees selon un ordre predetermine (P',P2,...), caracterise en ce qu'il comporte les etapes suivantes: -obtention (E310) d'un montant de paiement (MP) associe a ladite requete d'execution; -obtention d'un ensemble de pieces appartenant audit groupe predetermine pour le paiement audit montant de paiement (MP); -comparaison (E510) de chacune des pieces audit ensemble avec des pieces eventuellement memorisees dans une premiere memoire (FLASH); et - acceptation (E560) de ['execution de ladite operation et memorisation dans ladite premiere memoire (FLASH) des pieces audit ensemble si aucune des pieces audit ensemble ntest identique a une piece eventuellement memorisee, les pieces audit ensemble pouvant avoir un ordre quelconque selon ledit ordre predetermine. 2. Procede d'acceptation selon la revendication 1, caracterise en ce que led it ensemble de pieces eta nt co mpris dans la requete d 'execution, ladite etape d'obtention de ['ensemble de pieces consiste a extraire ['ensemble des pieces de ladite requete d'execution. 3. Procede d'acceptation selon la revendication 1, caracterise en ce que ladite etape d'obtention de ['ensemble de pieces, comporte une etape (E320) de determination audit ensemble de pieces a partir de ladite au moins une piece (P') extraite de ladite requete d'execution. 4. Procede d'acceptation selon l'une queiconque des revendications 1 a 3, caracterise en ce qu'il comporte en outre une etape (E340) de consolidation au cours de laquelle les etapes suivantes vent realisees: -recherche d'une piece consolidee (Pc), definie comme etant la piece d'ordre (C) maximum selon ledit ordre predetermine (P,P2,...) telle que toutes les pieces (Pj) d'ordre (i) inferieur a celui de ladite piece consolidee (Pc) selon ledit ordre predetermine ont ete memorisees; memorisation (E620) de ladite piece consolidee (Pc) dans une deuxieme memoire (FLASH); et - effacement (E640) de ladite premiere memoire (FLASH) de toutes les pieces (P) d'ordre (i) strictement inferieur a celui de ladite piece consolidee (Pc) selon ledit ordre predetermine (P.,P2,...). 5. Procede d'acceptation selon la revendication 4, caracterise en ce que ['execution de ['operation est refusee (E440) si au moins une piece audit ensemble a un ordre inferieur a celui (C) de ladite piece consolidee (Pc) selon ledit ordre predetermine (P',P2,...). 6. Procede d'acceptation selon l'une quelconque des revendications 3 a 5 caracterise en ce que ladite etape (E320) de determination audit ensemble de pieces s'effectue en utilisant une methode de type Payword. 7. Procede de traitement d'une requete d'execution d'une operation dans un reseau de communication en vue d'accepter ['execution de ladite operation, caracterise en ce que ladite requete d'execution comporte une pluralite de pieces electroniques (Pj) pour le paiement d'un montant associe a lad ite requete d 'executio n, lad ite plu ral ite de pieces electron iques (Pj) appartenant a un groupe predetermine de pieces ordonnees selon un ordre predetermine (P.,P2,) 2837295 8. Dispositif d'acceptation d'execution d'une operation dans un reseau de communication, I'operation etant demandee par un systeme informatique cl ient au moyen d'u ne req uete d 'execution com portant au moins une piece electronique (P) appartenant a un groupe predetermine de pieces ordonnees selon un ordre predetermine (P',P2,), caracterise en ce qu'il comporte: des moyens (710) d'obtention d'un montant de paiement (MP) associe a ladite requete d'execution; - des moyens (720) d'obtention d'un ensemble de pieces appartenant audit groupe predetermine pour le paiement audit montant de paiement (MP); -des moyens (730) de comparaison de chacune des pieces audit ensemble avec des pieces eventuellement memorisees dans une premiere memoire (FLASH), lesdits moyens de comparaison etant adaptes a generer un signal d'acceptation si aucune des pieces audit ensemble n'est identique a une piece eventuellement memorisee, les pieces audit ensemble pouvant avoir un ordre quelconque selon ledit ordre predetermine; -des moyens (740) d'acceptation adaptes a valider ['execution de ladite operation sur reception audit signal d'acceptation; et -des moyens (750) de memorisation adaptes a memoriser, sur reception audit signal d'acceptation, les pieces audit ensemble dans ladite premiere memoire (FLASH). 9. Dispositif d'acceptation selon la revendication 8, caracterise en ce que ledit ensemble de pieces etant compris dans la requete d'execution, lesdits moyens (720) d'obtention d'un ensemble de pieces vent adaptes a extraire ['ensemble des pieces de ladite requete d'execution. 10. Dispositif d'acceptation selon ia revendication 8, caracterise en ce que lesdits moyens (720) d'obtention audit ensemble de pieces vent adaptes a determiner ledit ensemble de pieces a partir de ladite au moins une piece (Pj) extraite de lad ite req uete d'execution. 11. Dispositif d'acceptation selon l'une quelconque des revendications 8 a 10, caracterise en ce qu'il comporte en outre: -des moyens de consolidation (760) adaptes a rechercher une piece consolidee (Pc), definie comme etant la piece d'ordre (C) maximum selon ledit ordre predetermine (P,P2,...) telie que toutes les pieces (Pj) d'ordre (i) inferieur a celui de ladite piece consolidee (Pc) selon ledit ordre predetermine ont ete memorisees; des moyens (750) d'effacement de ladite premiere memoire (FLASH) de toutes les pieces (Pj) d'ordre (i) strictement inferieur a celui de ladite piece consolidee (Pc) selon ledit ordre predetermine (P.,P2,...); et en ce que -lesdits moyens (760) de memorisation vent adaptes a memoriser ladite piece consolidee (Pc) dans une deuxieme memoire (FLASH); et 12. Dispositif d'acceptation selon la revendication 11, caracterise en ce que lesdits moyens (730) de comparaison vent adaptes a refuser ['execution de ladite operation si au moins une piece audit ensemble a un ordre inferieu r a celui de ladite piece consolidee (Pc) selon led it ordre predetermine (P',P2,) 13. Dispositif d'acceptation selon l'une quelconque des revendications 10 a 12 caracterise en ce que lesdits moyens (720) d'obtention audit ensemble de pieces utilisent une methode de type Payword. 14. Systeme informatique caracterise en ce qu'il comporte un dispositif de d'acceptation conforme a l'une quelconque des revendications 8 a 13. 15. Systeme informatique caracterise en ce qu'il comporte des moyens adaptes a mettre en ceuvre un procede d'acceptation conforme a l'une quelconque des revendications 1 a 6. 16. Support d'informations risible par un systeme informatique, eventuellement totalement ou partiellement amovible, notamment CD-ROM ou support magnetique, tel un disque dur ou une disquette, ou support transmissible, tel un signal electrique ou optique, caracterise en ce qu'il comporte des instructions d'un programme d'ordinateur permettant la mise en ceuvre d'un procede d'acceptation selon l'une quelconque des revendications 1 a 6, lorsque ce programme est charge et execute par un systeme informatique. 17. Programme d'ordinateur stocke sur un support d'informations, led it programme comportant des instructions permettant la mise en ceuvre d'un procede d'acceptation l'une quelconque des revendications 1 a 6, lorsque ce programme est charge et execute par un systeme informatique. 18. Reseau de communication comportant: run serveur generateur de pieces electroniques adapte a generer un groupe de pieces ordonnees selon un ordre predetermine (P.,P2,...), et a distribuer au moins une partie de ces pieces a au moins un systeme informatique client Cj, -[edit au moins un systeme informatique client C' etant adapte a demander, a un systeme informatique serveur, I'execution d'une operation au moyen d'une requete d'execution comportant au moins une piece electronique (Pj) appartenant audit groupe de pieces; - ledit systeme informatique serveur etant adapte a accepter I'execution de ladite operation par la mise en ceuvre d'un procede d'acceptation