Patent ID: 8549290
Filing Date: 2013-10-01
Classification: H04L

Abstract:
1. A secret sharing system comprising: a sharing apparatus; Σ an acquisition apparatus; wherein the sharing apparatus includes secret sharing units adapted to generate shares SH(α, h(α)) by secret sharing of secret information with a secret sharing scheme separately for respective subsets SUB(α) each of which is formed of H(α) share management apparatuses PA(α, the share management apparatuses PA(α, h(α)) include shared secret value generators adapted to generate shared secret values DSH(α, h(α)) and to output the shared secret values DSH(α, h(α)) respectively, each of the shared secret values DSH(α, h(α)) being generated by performing a common operation to one of the shares SH(α, h(α)) and common information containing one of common values σ(α), each of the common values σ(α) being shared in each of the subsets SUB(α), the common information used by the share management apparatuses PA(α, h(α)) belonging to same one of subsets SUB(α) being the same, and the share management apparatuses PA(α, h(α)) belonging to the same one of subsets SUB(α) performing the same common operation; the acquisition apparatus includes: