基于图的可验证的秘密共享

摘要

本文提出了一个基于图的可验证的秘密共享方案.该方案是基于一个无向图G的混和结构(Γ,Δ)的.其中,图上的一个点代表一个成员,每一条边代表一个授权子集.即有边关联的两个点代表的一对成员可以恢复出主密钥,而没有边关联的成员则得不到.并且,在主密钥的恢复阶段,成员可以对份额进行验证,提高了安全性.本方案的信息率是2/(d+1),其中,d是图的最大度.