Secret sharing system of the present invention is composed of secret sharing system the N. Secret sharing system of the present invention comprises a re-dispersion means and segment substitution means. Segment substitution means, to create a bijection π of {1, ..., K} → {K, 1, ...} between the secret sharing device Select the secret sharing of devices is less than N, is selected, the fragments of the k-th segment a π (k) i of secret sharing device selected records (where, i is a number indicating the secret sharing the selected device). Redispersion means obtains a new fragment and re-distributed using a fragment corresponding to the numerical value which is substituted by fragment replacement means.
展开▼