A secret sharing system and a storage medium where each of the n
shareholders P1 to Pn holds a (n, n) share di (0.ltoreq.i.ltoreq.n), turns
the share di into t(r+1) partial random numbers Sj of the (t, n) type,
shares r+1 partial random numbers Sj to the respective shareholders P1 to
Pn on the basis of a t-ary representation (value k at the t.sup.j -th
digit, 0.ltoreq.k.ltoreq.t-1, 0.ltoreq.j.ltoreq.r) of the identification
number z of each of the shareholders Pi, and puts together the shared
partial random numbers for each digit t.sup.j in the t-ary representation
to obtain r+1 shares d.sub.j,k. Then, the user unit U selects t
shareholders T.sub.Z and transmits encrypted data C to the selected t
shareholders T.sub.Z. The t shareholders Tz perform an operation on the
encrypted data C on the basis of the share d.sub.j,k to obtain partial
outputs X.sub.Z and return the partial outputs X.sub.Z to the user unit U.
Then, the user unit U combines the t partial outputs X.sub.Z to obtain the
result of decryption.
Een geheim het delen systeem en opslagmiddelen waar elk van de naandeelhouders P1 aan Pn a houdt (n, n) aandeelDi (0.ltoreq.i.ltoreq.n), veranderen aandeelDi in t (r+1) gedeeltelijke random numbers Sj van (t, n) type, aandelenr+1 gedeeltelijke random numbers Sj aan de respectieve aandeelhouders P1 aan Pn op basis van een t-ary vertegenwoordiging (de waarde k bij t.sup.j - Thcijfer, 0.ltoreq.k.ltoreq.t-1, 0.ltoreq.j.ltoreq.r) van het identificatienummer z van elk van de aandeelhouders Pi, en samenbrengt de gedeelde gedeeltelijke random numbers voor elk cijfer t.sup.j in de t-ary vertegenwoordiging om r+1 aandelen d.sub.j, k. te verkrijgen Dan, de geselecteerde taandeelhouders T.sub.Z. De taandeelhouders Tz voeren een handeling op de gecodeerde gegevens C op basis van het aandeel d.sub.j, k uit om gedeeltelijke output X.sub.Z te verkrijgen en de gedeeltelijke output X.sub.Z terug te komen op U van de gebruikerseenheid. Dan, combineert U van de gebruikerseenheid de t gedeeltelijke output X.sub.Z om het resultaat van decryptie te verkrijgen.
