具有动态调整欺骗检测的社会网秘密共享方案

【摘要】：社会网秘密共享方案是针对社会网中秘密共享中存在的“理性”参与者、方案动态调整以及声望系统合作进行研究的。动态调整是由于参与者之间交互行为,导致参与者数量、秘密值以及声望权重的变动,具有很大的实用性,是目前研究热点。由于秘密共享方案在社会网中动态调整的复杂性,因此研究社会网秘密共享方案中的动态调整和欺骗检测具有理论和实际意义。很多现有的动态调整方案中,在动态调整参与者后,存在被删除参与者仍能利用旧分存参与秘密重构的情况;在动态调整声望时,只针对重构单个秘密情况研究;在重构秘密时,存在非诚实参与者强行出示虚假分存获取秘密的欺骗行为。因此,本文针对上述问题进行研究,在现有方案的基础上,提出了具有动态调整欺骗检测的社会网秘密共享方案。主要研究工作如下:(1)本文针对动态调整参与者人数以及秘密值时,存在旧分存仍然可用的问题,在方案中通过重新构造线性组合公式分发秘密值,动态改变秘密信息。每个参与者利用Lagrange插值多项式为新增加参与者分发新的分存信息,动态增加参与者人数;分发者通过更改随机因子,更新未被删除者的身份信息,动态删除方案中的参与者。利用ElGamal签名算法检测是否存在被删除参与者强行利用旧分存参与秘密重构的非法行为,并且通过加密算法证明了被删除参与者无法窃取得到正确秘密值。(2)本文针对动态调整声望时只重构单个秘密的情况,在方案中分发者通过构造二元非对称多项式实现一次分发多个秘密值,并根据参与者持有的声望值分发相应数量的分存信息。每个参与者不直接出示分存信息,通过出示计算的子秘密值重构秘密值;根据参与者在重构过程中的交互情况,进行声望调整,使得合作参与者比不合作参与者的声望高,接收到的分存值更多。方案利用非对称性证明了多个秘密之间异步重构。(3)本文针对动态增加参与者人数后,存在参与者不出示分存信息或者出示虚假分存信息的情况,在方案中参与者利用指数形式构造身份标识信息,分发者通过构造线性组合形式的分发秘密值。在秘密重构阶段,通过ElGamal签名验证参与者是否出示虚假分存信息,以此判断参与者是否存在欺骗行为,只有通过验证的诚实参与者才能利用Lagrange插值多项式重构秘密值。同时利用加密算法证明了方案在传输过程中,分存信息无法被敌手窃听和篡改。