秘密分散系统、分散装置、分散管理装置、取得装置、秘密分散方法

摘要

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

主权项

一种秘密分散系统，其中，具有：分散装置；Σ_α＝1^Lh(α)个分散管理装置PA(α，h(α))(α＝1，…，L，L≧2，h(α)＝1，…，H(α)，H(α)≧2)；取得装置，所述分散装置包含如下秘密分散部，即，将Ψ设为1以上的整数、将ψ设为0以上Ψ以下的整数ψ＝0，…，Ψ、将n(ψ)设为1以上的整数、将ζ(ψ)设为0以上的整数、将巡回群G₂的生成元设为g₂、将以相对于θ(ψ，i，β)(i＝1，…，n(ψ)+ζ(ψ)，β＝1，…，n(ψ)+ζ(ψ)，n(ψ)≧1，ζ(ψ)≧1)的所述巡回群G₂的n(ψ)+ζ(ψ)个元为要素的n(ψ)+ζ(ψ)维的基底向量设为b_i*(ψ)＝(θ(ψ，i，1)·g₂，…，θ(ψ，i，n(ψ)+ζ(ψ))·g₂)∈G₂^n(ψ)+ζ(ψ)的情况下，将与所述基底向量b_i*(ψ)的各要素θ(ψ，i，β)·g₂相应的值通过规定的秘密分散方式，分别独立地秘密分散到每个由H(α)个分散管理装置PA(α，1)，…，PA(α，H(α))构成的子集合SUB(α)中，生成与各要素θ(ψ，i，β)·g₂相应的值的共享信息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*(ψ)的合成部。