SECRET DISTRIBUTED SYSTEM AND SECRET DISTRIBUTION METHOD

• Main Authors: ABE MISATO, SAKAZAKI HISAO
• Format: Patent
• Language: English; Japanese
• Published: 03.10.2019
• Subjects: ADVERTISING; CODING OR CIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHERPURPOSES INVOLVING THE NEED FOR SECRECY; CRYPTOGRAPHY; DISPLAY; EDUCATION; PHYSICS; SEALS

To verify correct distributed data with a small calculation amount when determining before the recovery of the target data which is the correct distributed data of the (k, n) in the method data when the distributed data of a threshold secret dispersion data in the method is broken.SOLUTION: A method includes a secret distribution unit for adding any detection data column to the target data; dispersing the target data by adding the detection data column (k, n) in the threshold secret dispersion method (n is a natural number of 3 or more), dispersed in n distributed data using a decentralization function based on (k≤n); and generating a distributed data with n verification values by adding a verification value calculated from the encrypted distributed data each for encrypted distributed data encrypted using the encryption function the n distributed data each; and a control unit for storing distributed data with n verification values in a different database.SELECTED DRAWING: Figure 1 【課題】（ｋ，ｎ）閾値秘密分散法である分散データが壊れていた場合に正しい分散データでどれであるかを対象データを復元前に判断する際に方式において、計算量が少なく且つ正しい分散データの検証を可能とする。【解決手段】秘密分散システムとして、対象データに対して任意の検知用データ列を付加し、当該検知用データ列を付加した対象データを（ｋ，ｎ）閾値秘密分散法（ｎは３以上の自然数で、ｋ≦ｎ）に基づく分散化関数を用いてｎ個の分散データに分散し、当該ｎ個の分散データ夫々を暗号関数を用いて暗号化した暗号化分散データに対して、当該暗号化分散データ夫々から算出した検証値を付加してｎ個の検証値付き分散データを生成する秘密分散部と、ｎ個の検証値付き分散データを夫々異なるデータベースに格納する制御部を備える。【選択図】 図１