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

摘要

分散装置将与基底向量bi*（ψ）的各要素θ（ψ，i，β）·g2相应的值分别独立地秘密分散到由H（α）个分散管理装置PA（α，1），…，PA（α，H（α））构成的每个子集合SUB（α）中，生成与各要素θ（ψ，i，β）·g2相应的值的共享信息SH（ψ，i，β，α，h（α））。分散管理装置PA（α，h（α））对按每个子集合SUB（α）所共享的共同信息和共享信息SH（ψ，i，β，α，h（α）），进行按每个子集合SUB（α）的共同运算，生成分散秘密值DSH（ψ，α，h（α））。取得装置通过每个子集合SUB（α）的恢复处理，生成秘密恢复值SUBSK（ψ，α），使用秘密恢复值SUBSK（ψ，α），生成生成信息D*（ψ）。

主权项

一种秘密分散系统，其中，具有：分散装置；Σα＝1Lh（α）个分散管理装置PA（α，h（α））（α=1，…，L，L≧2，h（α）=1，…，H（α），H（α）≧2）；取得装置，所述分散装置包含如下秘密分散部，即，将Ψ设为1以上的整数、将ψ设为0以上Ψ以下的整数ψ=0，…，Ψ、将n（ψ）设为1以上的整数、将ζ（ψ）设为0以上的整数、将巡回群G2的生成元设为g2、将以相对于θ（ψ，i，β）（i=1，…，n（ψ）+ζ（ψ），β=1，…，n（ψ）+ζ（ψ），n（ψ）≧1，ζ（ψ）≧1）的所述巡回群G2的n（ψ）+ζ（ψ）个元为要素的n（ψ）+ζ（ψ）维的基底向量设为bi*（ψ）=（θ（ψ，i，1）·g2，…，θ（ψ，i，n（ψ）+ζ（ψ））·g2）∈G2n(ψ)+ζ（ψ）的情况下，将与所述基底向量bi*（ψ）的各要素θ（ψ，i，β）·g2相应的值通过规定的秘密分散方式，分别独立地秘密分散到每个由H（α）个分散管理装置PA（α，1），…，PA（α，H（α））构成的子集合SUB（α）中，生成与各要素θ（ψ，i，β）·g2相应的值的共享信息SH（ψ，i，β，α，h（α））（h（α）=1，…，H（α）），所述分散管理装置PA（α，h（α））包含如下分散秘密值生成部，即，对按每个所述子集合SUB（α）所共享的共同信息和所述共享信息SH（ψ，i，β，α，h（α））（h（α）=1，…，H（α）），按每个所述子集合SUB（α）进行共同的共同运算，生成分散秘密值DSH（ψ，α，h（α）），所述取得装置包含：使用与相同的所述子集合SUB（α）对应的多个所述分散秘密值DSH（ψ，α，h（α）），通过根据所述秘密分散方式的每个子集合SUB（α）的恢复处理，生成每个该子集合SUB（α）的秘密恢复值SUBSK（ψ，α）的恢复部；以及使用所述秘密恢复值SUBSK（ψ，α），生成生成信息D*（ψ）的合成部。