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

Secret Sharing Scheme for Big Data Based on Hierarchical Structure

作　　者：刘炜[1,2] 杨道平[2] 简岩[2] 

机构地区：[1]贵州大学计算机科学与技术学院,贵阳550025 [2]遵义师范学院计算机与信息科学学院,贵州遵义563002

出　　处：《吉林大学学报（理学版）》2016年第4期827-832,共6页Journal of Jilin University:Science Edition

基　　金：贵州省科学技术项目基金(批准号:黔科合J字LKZS[2014]25号;黔科合LH字[2015]7019号);遵义市科学技术项目基金(批准号:遵市科合社字[2010]10号)

摘　　要：利用改进的Shamir门限算法递归构造一个具有层次结构的多秘密共享模型.使用秘密分发算法在每层共享一个子秘密,从而实现了短秘密份额对大数据的存储.该方案利用双变量抗碰撞Hash函数,使参与者可以动态地加入或退出.同时公开秘密份额的Hash值,任何参与者都能检测其他参与者的真实性.结果表明,该秘密共享方案具有动态性与可验证性,并且可以达到无条件安全.We used the modified Shamir＇s threshold recursive algorithm to construct a multi-secret sharing model with hierarchical structure. We used a secret distribution algorithm to share a sub-secret in each layer, and then achieved huge data storage with short secret shares. Furthermore, the proposed 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 participants by exposing the Hash values of secret shares. The results show that the secret sharing scheme is dynamic and verifiable, and can achieve unconditional security.

关 键 词：层次结构 大数据 秘密共享 双变量抗碰撞Hash函数 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]