09-05-2013 дата публикации
Номер: US20130114815A1
A sharing apparatus independently shares a value corresponding to each element θ(ψ, i, β)·gof basis vectors b*(θ) among each subset SUB(α) consisting of H(α) share management apparatuses PA(α, 1), . . . , PA(α, H(α)) to generate share information SH(ψ, i, β, α, h(α)) corresponding to each element θ(ψ, i, β)·g. The share management apparatus PA(α, h(α)) generates a share secret value DSH(ψ, α, h(α)) by performing a common calculation common in the subset SUB(α) on common information shared in the subset SUB(α) and the share information SH(ψ, i, β, α, h(α)). An acquisition apparatus generates reconstructed secret values SUBSK(ψ, α) for each subset SUB(α) by performing a reconstruction processing for the subset SUB(α) and generates generation information D*(ψ) from the reconstructed secret values SUBSK(ψ, α). 1. A secret sharing system , comprising:a sharing apparatus;{'sub': 'α=1', 'sup': 'L', 'Σh(α) share management apparatuses PA(α, h(α)), where α=1, . . . , L, L≧2, h(α)=1, . . . , H(α), H(α)≧2; and'}an acquisition apparatus,wherein the sharing apparatus includes:{'sub': 2', 'i', '2', '2', '2', 'i', '2', '2', '2', 'i', '2, 'sup': 'n(ψ)+ζ(ψ)', 'a secret sharing unit that independently shares a value corresponding to each element θ(ψ, i, β)·gof basis vectors b*(ψ) among each subset SUB(α) consisting of H(α) share management apparatuses PA(α, 1), . . . , PA(α, H(α)) according to a predetermined secret sharing scheme to generate share information SH(ψ, i, β, α, h(α)) corresponding to each element θ(ψ, i, β)·g, where h(α)=1, . . . , H(α), provided that Ψ denotes an integer equal to or greater than 1, ψ denotes an integer equal to or greater than 0 and equal to or smaller than Ψ, ψ=0, . . . , Ψ, n(ψ) denotes an integer equal to or greater than 1, ζ(ψ) denotes an integer equal to or greater than 0, a generator of a cyclic group Gis denoted by g, and the basis vectors b*(ψ)=(θ(ψ, i, 1)·g, . . . , θ(ψ, i, n(ψ)+ζ(ψ))·g)εGare n(ψ)+ζ(ψ)-dimensional basis vectors for θ(ψ, i, β), ...
Подробнее
