Brevet FR2846763A1 — publié le 20040507

La présente invention consiste en un procédé sécurisé de stockage de données informatisées. L'état de la technique du domaine est constitué de nombreux brevets et 5 normes. Les inventions ultérieures s'appuient généralement sur des procédés permettant de placer en um lieu " supposé sr " une information dans sa complétude. On peut citer ici des systèmes variés comme le stockage sur des disques en configuration RAID; des systèmes de sauvegardes centralisés munis de diverses améliorations afin de virtualiser et dispatcher les ressources; des systèmes à même 10 d'horodater les données ou de rendre impossible la répudiation du stockage ou de la transmission; l'utilisation de procédés de chiffrements et de signature électronique. D'autres dispositifs permettent l'optimisation d'espaces de stockages répartis sur plusieurs ordinateurs en utilisant les réseaux dits " IP " comme les N.A.S (Network Area Storage) et leurs dérivés (brevet: US2002147815) ou bien 15 permettront le partager les ressources de plusieurs unités de stockage vers plusieurs équipements serveurs au moyen d'un réseau dédié (généralement en fibre optique) comme les S.A.N (Sotrage Area Network - brevet: W002071224, EP1229435, US2002138642, US2002138610, US2002133736) Tous ces dispositifs ont en commun l'inconvénient de placer en un lieu la totalité de l'information. Celle-ci est parfois redondée, compressée ou cryptée MAIS elle reste stockée dans sa complétude. Elle peut donc être dérobée. D'autre part, le fait de redonder les données met à l'abri de la destruction totale d'un site de sauvegarde mais double le cot des infrastructures. 25 Certains procédés proposent également de répartir l'information sur différents sites éloignés les uns des autres reliées au moyen de W.A.N (Wide Area Network) dans une approche pear to pear. Or, la simple dissémination des données utilisée dans ce cas présente l'inconvénient de requérir énormément d'espace. De 30 plus, les protocoles et échanges réseaux deviennent très complexes et critiques. L'invention se propose donc d'améliorer grandement la sécurité du stockage par rapport aux procédés sus-cités dans le sens ou la sécurité des données ne repose plus sur la meilleure sécurisation possible d'un système de stockage mais 35 sur la dispersion ET la consolidation des données tout en requérant un espace disque modéré. Le procédé s'appuie sur le fait de distribuer l'information sur plusieurs terminaux (ordinateur, sous système d'ordinateur, programme ou mémoire de 40 stockage) éventuellement reliés entre eux au moyen d'un système de communication (généralement un réseau informatique L.A.N, composants électroniques ou sous système d'ordinateur). L'information à stocker peut être constituée de fichiers informatiques ou d'un flot numérique. - 2 Le procédé vise à scinder cette information en plusieurs fragments de données puis à générer un ensemble d'informations supplémentaires calculées à partir soit de l'information initiale, soit à partir de au moins l'un de ces fragments. Selon l'invention, cette information supplémentaire est judicieusement produite afin 5 qu'elle puisse être utilisée pour reconstruire tout ou partie de l'information initiale à partir de au moins un des fragments de l'information initiale. En outre, l'ensemble des fragments peuvent être utilisés pour reconstruire l'information initiale. De nombreuses fonctions logiques ou mathématiques peuvent être employées afin d'obtenir cette information supplémentaire de consolidation. La plus 10 simple d'entre elles le fonction logique XOR L'ensemble de ces données (ensemble des fragments de l'information initiale et l'information calculée) est alors distribuée. De cette manière, si l'un des terminal parmi ceux considérés subit une défaillance l'empêchant de restituer les 15 données, alors, les données qui s'y trouvaient peuvent être reconstituées à partir des fragments de données se trouvant sur les autres terminaux. Chaque terminal met alors une partie de ses capacités de stockage à la disposition des autres systèmes qui lui sont reliés. Ainsi la sécurité des données stockées grâce à l'invention s'en voit grandement renforcée. Selon l'invention, un tel procédé comprend donc: - Une étape d'analyse et de traitement des données aboutissant à une fragmentation de celles-ci. - Une étape de génération d'informations supplémentaires à partir des données initiales. - Eventuellement une étape de cryptage et/ou de compression des fragments de l'information initiale ou de l'information supplémentaire calculée. - Une étape de répartition des fragment de l'information initiale et de l'information supplémentaire calculée sur plusieurs terminaux distinct ( éventuellement reliés au système de communication) Dans sa fonction de sauvegarde d'information. Selon l'invention, un tel procédé comprend également: Une étape d'identification des terminaux possédant au moins un fragment de l'information initiale ou de l'information supplémentaire calculée stockée via le procédé grâce aux étape sus-citées. - Une étape de rapatriement des fragments dispersés Eventuellement une étape de décryptage et/ou de décompression des fragments rapatriés Une étape de reconstruction de l'information initiale. Dans sa fonction de restitution de l'information. - 3 La présente invention sera mieux comprise à travers les exemples non limitatif des modes de réalisations qui suivent. Les figures jointes représentent les schémas de principe d'un système 5 selon l'invention o les terminaux A,B et C représentent des équipements informatiques reliés entre eux grâce à un réseau. Pour l'exemple le Terminal noté x utilise les ressources mises à sa disposition par les terminaux A,B et C. Chaque terminal peut assumer le rôle de n'importe quel autre. La distinction se fait ici uniquement pour améliorer la compréhension du lecteur. L'équipement supportant 10 le réseau est noté R. Le fichier à traiter est noté F alors que ses fragments sont notés f et f" pour le premier mode de réalisation décrit sur la planche 1 et fi à f6 pour le second mode de réalisation décrit sur la planche 2. L'information supplémentaire calculée est noté S (éventuellement indicée des fragments sur les quel elle porte). Les cadres en pointillés symbolisent les systèmes de stockages attachés à chaque 15 terminal. La planche 1 montre les figures 1,2 et 3 décrivant un mode de réalisation non limitatif mettant en scène un fichier fragmenter en 2 parties associées à une information supplémentaire calculée, elle même placée sur un terminal ne 20 contenant pas de fragment initial du fichier. La figure 1 décrit un réseau informatique tel qu'il pourrait supporter le procédé dans ses fonctions de sauvegarde et de restitution. La figure 2 montre les étapes de fragmentation de F (notée 1) et du 25 calcul de S (notée 2). L'ensemble se trouve alors toujours sur le terminal x. La figure 3 montre la répartition des informations sur les terminaux participant au procédé ainsi que la suppression de F sur le terminal x. Dans ce mode de réalisation, la perte du terminal B n'empêche pas la reconstitution du fichier initial sur le terminal x en utilisant f et S. 30 La planche 2 montre les figures 4,5,et 6 décrivant un mode de réalisation non limitatif mettant en scène un fichier fragmenter en 6 parties associées à une information supplémentaire calculée, elle même fragmentée et répartie sur plusieurs terminaux. La figure 4 décrit un réseau informatique tel qu'il pourrait supporter le procédé dans ses fonctions de sauvegarde et de restitution. La figure 5 montre les étapes de fragmentation de F (notée 1) et du calcul de S (notée 2). L'ensemble se trouve alors toujours sur le terminal x. La figure 6 montre la répartition des informations sur les terminaux participant au procédé ainsi que la suppression de F sur le terminal x. Dans ce mode de réalisation, la perte du terminal A n'empêche pas la reconstitution du fichier initial sur le terminal x en utilisant les fragments f2, f4, f5, - 4 f6. Les fragments 1 et 2 sont respectivement reconstruits grâce à f2 associé à S(112) et à f4 associé à S(314) Le procédé s'appuie sur les protocoles réseaux TCP/IP et UDP/IP afin de 5 faire communiquer des terminaux entre eux et d'assurer le transfert des fragments de données. Les fragments de données répartis sur les terminaux du dit réseaux sont éventuellement cryptés grâce à des procédés de chiffrement à clef publique et / ou à clef privée. Associé à ces procédés de chiffrement, l'invention utilise des procédés d'authentification de l'utilisateur afin de marquer un ou plusieurs fragment de 10 données. Les applications industrielles de l'invention peuvent relever de l'ordre du logiciel à des fins de sauvegarde, d'archivage ou de gestion de version. Le logiciel pourrait être exécuté sur un ordinateur ou à l'intérieur d'un composant électronique 15 tel un disque dur, un lecteur enregistreur de bande, ou un graveur de disques optiques. A titre d'exemple, l'invention peut également être appliquée aux transmissions de données critiques - telles qu'un numéro de carte bleue en considérant un mode de réalisation o les terminaux sus-cités seraient remplacés par des voies de communication distinctes. Ainsi, l'information transmise ne pourrait 20 être interceptée dans sa complétude. -5 REVENDICATIONS 1 - PROCEDE DE STOCKAGE DE DONNEES INFORMATIQUES A DISPERSION / PARTAGE caractérisé en ce qu'il est constitué des étapes suivantes dans sa fonction de sauvegarde: Une étape d'analyse et de traitement des données aboutissant à une fragmentation de celles-ci, associée à une étape de génération d'informations supplémentaires calculées à partir des données initiales et d'une étape de répartition des dits fragments de 10 l'information initiale et des dites informations supplémentaires calculées sur plusieurs terminaux distincts. 2 - PROCEDE DE STOCKAGE DE DONNEES INFORMATIQUES A DISPERSION / PARTAGE selon la revendication 1 caractérisé en ce qu'il 15 comprend en outre les étapes suivantes dans sa fonction de restitution de l'information: Une étape de localisation des dits fragments de l'information initiale et des dites données supplémentaires calculées à partir des dits fragments, associée à une étape de rapatriement des dits fragments dispersés et à une étape de reconstruction de la dite information initiale. 20 3 - PROCEDE DE STOCKAGE DE DONNEES INFORMATIQUES A DISPERSION / PARTAGE selon l'une quelconque des revendications précédentes caractérisé en ce que l'étape de fragmentation des informations scinde l'information initiale en un nombre quelconque de fragments. 25 4 - PROCEDE DE STOCKAGE DE DONNEES INFORMATIQUES A DISPERSION / PARTAGE selon l'une quelconque des revendications précédentes caractérisé en ce que l'étape de génération de l'information supplémentaire utilise la fonction logique XOR. 30 - PROCEDE DE STOCKAGE DE DONNEES INFORMATIQUES A DISPERSION / PARTAGE selon l'une quelconque des revendications précédentes caractérisé en ce qu'il utilise un procédé d'authentification de l'utilisateur afin de marquer au moins un des fragments sus-cités. 35 6 - PROCEDE DE STOCKAGE DE DONNEES INFORMATIQUES A DISPERSION / PARTAGE selon l'une quelconque des revendications précédentes caractérisé en ce que le procédé met en oeuvre des procédés de chiffrement à clef publique et / ou à clef privée pour crypter tout ou partie des 40 informations initiales et / ou des informations supplémentaires calculées. 7 - PROCEDE DE STOCKAGE DE DONNEES INFORMATIQUES A DISPERSION / PARTAGE selon l'une quelconque des revendications précédentes caractérisé en ce que le procédé met en oeuvre des procédés de - 6 compression à fin de minimiser la taille de tout ou partie des informations initiales et / ou des informations supplémentaires calculées. 8 - PROCEDE DE STOCKAGE DE DONNEES INFORMATIQUES A DISPERSION / PARTAGE selon l'une quelconque des revendications précédentes caractérisé en ce que le procédé utilise un réseau informatique reliant des terminaux en utilisant les protocoles TCP/IP et / ou UDP/IP. 9 - SYSTEME caractérisé en ce qu'il comprend les moyens adaptés à la mise en 10 oeuvre du PROCEDE DE STOCKAGE DE DONNEES INFORMATIQUES A DISPERSION / PARTAGE selon l'une quelconque des revendications précédentes. - PROGRAMME D'ORDINATEUR caractérisé en ce que le dit programme 15 comprend des séquences d'instructions adaptées à la mise en oeuvre d'un PROCEDE DE STOCKAGE DE DONNEES INFORMATIQUES A DISPERSION / PARTAGE selon l'une quelconque des revendications précédentes lorsque le dit programme est exécuté sur un ordinateur.