INFORMATION DISPERSAL SYSTEM AND INFORMATION DISPERSAL STORAGE SYSTEM

• Main Authors: OZASA, TAKAHIRO, HIRAMOTO, TSUNEYUKI
• Format: Patent
• Language: English; French; Japanese
• Published: 04.12.2014
• Subjects: ADVERTISING; CALCULATING; CODING OR CIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHERPURPOSES INVOLVING THE NEED FOR SECRECY; COMPUTING; COUNTING; CRYPTOGRAPHY; DISPLAY; EDUCATION; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; SEALS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

This (2, 4)-threshold information dispersal system generates first and second reference vectors having a size of (d + m)/2, which comprises d information blocks constituting original data and m random numbers as components; uses a coefficient matrix comprising eight previously prepared elements to generate four blocks of dispersed information by performing an XOR operation according to combinations of the first and second reference vectors and the coefficient matrix, and an OR operation (i.e., an XOR operation) between vectors comprising the operation results; and enables the original data to be restored based on any two blocks of dispersed information among the four blocks of dispersed information that were generated. Thus, the size of the dispersed information is reduced, availability with double faults and confidentiality due to randomization of all fragments of dispersed information are improved, and the performance centered on XOR operations is improved. Le système de dispersion d'informations basé sur un seuil de (2, 4) d'après la présente invention : génère des premier et second vecteurs de référence ayant une taille égale à (d + m)/2 qui comprend, à titre de composants, d blocs d'informations constituant des données originales et m nombres aléatoires ; utilise une matrice de coefficients comprenant huit éléments préalablement préparés de façon à générer quatre blocs d'informations dispersées en effectuant une opération par OU exclusif en fonction de combinaisons des premier et second vecteurs de référence et de la matrice de coefficients et une opération par OU (autrement dit une opération par OU exclusif) entre des vecteurs comprenant les résultats des opérations ; et permet de restaurer les données originales sur la base de deux quelconques blocs d'informations dispersées parmi les quatre blocs d'informations dispersées qui ont été générés. Par conséquent, la taille des informations dispersées est réduite, la disponibilité à double défaut et la confidentialité dues à la randomisation de tous les fragments d'informations dispersées sont améliorées et les performances centrées sur les opérations par OU exclusif sont également améliorées.