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

摘要

实现安全的秘密分散方式。按各个子集合SUB(α)独立地对秘密信息进行秘密分散从而生成分散信息SH(α，h(α))，分散管理装置PA(α，h(α))使用包含由各个子集合SUB(α)共享的共享值σ(α)的共同信息和分散信息SH(α，h(α))，通过共同运算来生成分散秘密值DSH(α，h(α))，取得装置使用与相同的子集合SUB(α)对应的多个分散秘密值DSH(α，h(α))，通过各个子集合SUB(α)的复原处理来生成秘密复原值SUBSK(α)，使用秘密复原值SUBSK(α)来生成生成信息SK。

主权项

一种秘密分散系统，具有分散装置、∑α＝1Lh(α)个分散管理装置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。