[发明专利]安全装置、其方法以及计算机可读取的记录介质

摘要

在分散处理中，安全装置(12)对处理信息(m)进行秘密分散而获得多个碎片信息(s_n)(其中，n＝1,...,N)，并获得所获得的碎片信息(s_n)基于映射(H)的像(H(s_n))即验证信息(h_n)，存储验证信息(h_n)，并输出碎片信息(s_n)。各碎片信息(s_n)被存储于存储装置(13‑n)中。在恢复处理中，安全装置(12)接受恢复所需的碎片信息(s_f(k))(其中，k＝1,...,K)的输入，比较被输入的碎片信息(s_f(k))基于映射(H)的像(H(s_f(k)))即第四验证信息、与被存储的验证信息(h_f(k))，根据对应于与验证信息(h_f(k))一致的第四验证信息(H(s_f(k)))的碎片信息(s_f(k))(其中，k＝1,...,K)而恢复处理信息(m)。

主权项

1.一种安全装置，具有：秘密分散部，对处理信息进行秘密分散而获得N个碎片信息s₁,...,s_N，从而只有当获得的碎片信息的数量等于或大于阈值K时，才恢复处理信息，其中N≥2，K≥1，并且K<N；验证信息生成部，获得所述碎片信息s_n基于映射H的像即验证信息h_n＝H(s_n)，其中n＝1,...,N；存储部，存储所述验证信息h_n；输出部，输出所述碎片信息s₁,...,s_N；第二验证信息生成部，获得包含所有所述验证信息h_n的复制信息d＝{h₁,...,h_N}基于映射G的像即第二验证信息g＝G(d)；第二秘密分散部，对包含所述复制信息d与所述第二验证信息g的结合信息(d,g)进行秘密分散而获得多个第二碎片信息sh_n，其中n＝1,...,N；第二输出部，输出所述第二碎片信息sh₁,...,sh_N；输入部，接受通过秘密分散而获得的第二碎片信息sh_f(1),...,sh_f(K)的输入，其中恢复部，根据对所述输入部输入的所述第二碎片信息sh_f(1),...,sh_f(K)，对包括所述复制信息d和所述第二验证信息g的恢复信息进行恢复；以及验证部，比较所述恢复信息中包含的所述第二验证信息g、与所述恢复信息中包含的所述复制信息d的基于映射G的像即第三验证信息G(d)。