基于层次结构的大数据秘密共享方案

利用改进的Shamir门限算法递归构造一个具有层次结构的多秘密共享模型.使用秘密分发算法在每层共享一个子秘密,从而实现了短秘密份额对大数据的存储.该方案利用双变量抗碰撞Hash函数,使参与者可以动态地加入或退出.同时公开秘密份额的Hash值,任何参与者都能检测其他参与者的真实性.结果表明,该秘密共享方案具有动态性与可验证性,并且可以达到无条件安全.

Secret Sharing Scheme for Big Data Based on Hierarchical Structure

We used the modified Shamir’s threshold recursive algorithm to construct a multi secret sharing model with hierarchical structure. Weused a secret distribution algorithm to share a sub secret in each layer, and then achieved huge data storage with short secret shares. Furthermore, theproposed scheme employed a two variable resistant collision Hash function, so that the participants could dynamically join or exit. At the same time, any participant could verify the authenticity of other participantsby exposing the Hash values of secret shares. The results show that the secret sharing scheme is dynamic and verifiable, and can achieve unconditional security.