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 1,..., A K,..., A 1,..., and A K are K × M numeric values whose fragments are recorded in the secret sharing apparatuses in a distributed manner, numeric values A k,..., and A k are a group of k-th numeric values associated with each other, a kn (m) is a fragment of a numeric value A k (m) recorded in an n-th secret sharing apparatus, and i represents an integer equal to or greater than 1 and equal to or smaller than N that indicates secret sharing apparatuses selected from among the N secret sharing apparatuses, and each secret sharing apparatus (100 n) comprises a fragment replacement part (110 n) and a reshare part (120 n) and the secret sharing system comprises: selection means provided in any of the secret sharing apparatuses or provided as a separate apparatus adapted to select a number, equal to or greater than 2 and smaller than N, of secret sharing apparatuses; fragment replacement means comprising all the fragment replacement parts (110 1,...,110 N) adapted to generate a bijection π of {1,..., K} → {1,..., K} among the secret sharing apparatuses selected by said selection means and designate fragments a π(k)i,..., and a π(k)i of a group of π(k)-th numeric values associated with each other recorded in an i-th selected secret sharing apparatus as fragments of a group of k-th numeric values associated with each other; and reshare means comprising all the reshare parts (120 1,...,120 N) adapted to perform reshare of the fragments a π(k)i,..., and a π(k)i of numeric values A π(k),..., and A π(k) that are used as replacements by said fragment replacement means to determine new fragments b k1,..., b kN,..., b k1,..., and b kN and designate the fragments b k1,..., b kN,..., b k1,..., and b kN as fragments of numeric values B k,..., and B k. selection means provided in any of the secret sharing apparatuses or provided as a separate apparatus adapted to select a number, equal to or greater than 2 and smaller than N, of secret sharing apparatuses; fragment replacement means comprising all the fragment replacement parts (110 1,...,110 N) adapted to generate a bijection π of {1,..., K} → {1,..., K} among the secret sharing apparatuses selected by said selection means and designate fragments a π(k)i,..., and a π(k)i of a group of π(k)-th numeric values associated with each other recorded in an i-th selected secret sharing apparatus as fragments of a group of k-th numeric values associated with each other; and reshare means comprising all the reshare parts (120 1,...,120 N) adapted to perform reshare of the fragments a π(k)i,..., and a π(k)i of numeric values A π(k),..., and A π(k) that are used as replacements by said fragment replacement means to determine new fragments b k1,..., b kN,..., b k1,..., and b kN and designate the fragments b k1,..., b kN,..., b k1,..., and b kN as fragments of numeric values B k,..., and B k.