Patent ID: 8989391
Filing Date: 2015-03-24
Classification: H04L

Abstract:
1. A secret sharing system comprising N secret sharing apparatuses, wherein it is assumed that N represents an integer equal to or greater than 3, n represents an integer equal to or greater than 1 and equal to or smaller than N, M represents an integer equal to or greater than 1, m represents an integer equal to or greater than 1 and equal to or smaller than M, K represents an integer equal to or greater than 2, k represents an integer equal to or greater than 1 and equal to or smaller than K, numeric values A the secret sharing system comprises: the plurality of N secret sharing apparatuses, each of which includes at least one processor; and a selection apparatus, that includes at least one processor, and which may be one of the secret sharing apparatuses or a separate apparatus, configured to select a number, equal to or greater than 2 and smaller than N, of secret sharing apparatuses, wherein the plurality of secret sharing apparatuses selected by the selection apparatus being configured to generate a bijection π of {1, . . . , K}→{1, . . . , K}, which is a mapping of numbers 1 to K rearranged, among the secret sharing apparatuses selected by said selection apparatus and designate and reorder fragments a the plurality of N secret sharing apparatuses being configured to perform reshare of the fragments a