[发明专利]秘密分散系统、分散装置、分散管理装置、取得装置、其处理方法、秘密分散方法、程序以及记录介质

权利要求书

1.一种秘密分散系统，具有分散装置、∑_α＝1^Lh(α)个分散管理装置PA(α，h(α))、以及取得装置，其中α＝1，...，L，L≥2，h(α)＝1，...，H(α)，H(α)≥2，其中，

所述分散装置包括：

秘密分散单元，按各个子集合SUB(α)独立地对秘密信息进行秘密分散从而生成分散信息SH(α，h(α))，并且输出该分散信息SH(α，h(α))，其中，该子集合SUB(α)由H(α)个分散管理装置PA(α，1)，...，PA(α，H(α))构成，

所述分散管理装置PA(α，h(α))包括：

分散秘密值生成单元，使用包含由各个所述子集合SUB(α)共享的共享值σ(α)的共同信息、以及所述分散信息SH(α，h(α))，通过共同运算来生成分散秘密值DSH(α，h(α))，并且输出该分散秘密值DSH(α，h(α))，

由属于相同的所述子集合SUB(α)的所述分散管理装置PA(α，h(α))分别使用的所述共同信息互相相同，

由属于相同的所述子集合SUB(α)的所述分散管理装置PA(α，h(α))分别进行的所述共同运算互相相同，

所述取得装置包括：

复原单元，使用与相同的所述子集合SUB(α)对应的多个所述分散秘密值DSH(α，h(α))，通过各个子集合SUB(α)的复原处理来生成秘密复原值SUBSK(α)，得到该各个子集合SUB(α)的所述秘密复原值SUBSK(α)；以及

合成单元，使用所述秘密复原值SUBSK(α)来生成生成信息SK，并且输出该生成信息SK。

2.如权利要求1所述的秘密分散系统，其中，

在互相不同的所述子集合SUB(α)中分别共享的所述共享值σ(α)互相独立。

3.如权利要求1或2所述的秘密分散系统，其中，

由所述分散管理装置PA(α，h(α))的所述分散秘密值生成单元分别进行的所述共同运算全部相同，其中α＝1，...，L。

4.如权利要求3所述的秘密分散系统，其中，

所述共同运算是具有线型性的运算，

所述合成单元对所述秘密复原值SUBSK(α)进行线型结合来生成所述生成信息SK。

5.如权利要求1所述的秘密分散系统，其中，

所述共同信息包含所述共享值σ(α)、以及从所述取得装置提供的在所有的所述分散管理装置PA(α，h(α))中共同的提供信息。

6.如权利要求1所述的秘密分散系统，其中，

所述合成单元对所述秘密复原值SUBSK(α)进行线型结合来生成所述生成信息SK。

7.如权利要求1所述的秘密分散系统，其中，

所述共同运算是具有线型性的运算。

8.如权利要求1所述的秘密分散系统，其中，

所述秘密分散单元对至少一部分所述子集合SUB(α)，使用(R(α)，H(α))阈值秘密分散法，生成对所述秘密信息进行了秘密分散的分散信息SH(α，h(α))，其中，2≤R(α)＜H(α)，

所述复原单元使用与相同的所述子集合SUB(α)对应的R(α)个以上的所述分散秘密值DSH(α，h(α))，生成该各个子集合SUB(α)的秘密复原值SUBSK(α)。

9.如权利要求8所述的秘密分散系统，其中，

所述秘密信息包括：在将g设为巡回群G的生成元，将θ设为有限域F_q的元的情况下的、所述巡回群G的元θ·g∈G，

用于确定所述秘密信息的信息是θ∈F_q，

使用(R(α)，H(α))阈值秘密分散法而进行了秘密分散后的所述分散信息SH(α，h(α))包括：在将由所述有限域F_q的元构成的变量设为x，将对预先决定的所述有限域F_q的元ω∈F_q满足f(α，ω)＝θ的R(α)-1次的多项式设为f(α，x)∈F_q，将与h(α)对应的索引设为的情况下的、所述巡回群G的元