对动态的(t,n)门限多秘密分享方案的分析与改进  

Analysis and improvement of dynamic(t,n)threshold multi-secret sharing scheme

作　　者：郭振[1] 张建中[1] 兰建青[1] 

机构地区：[1]陕西师范大学数学与信息科学学院,西安710062

出　　处：《计算机工程与应用》2011年第3期110-112,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.10571113;陕西省自然科学基金No.2004A14;陕西省教育厅科学研究计划自然科学项目(No.07JK375);陕西师范大学研究生培养创新基金(No.2009CXSO31)~~

摘　　要：分析了刘锋等的动态(tn)门限多秘密分享方案,发现此方案并不安全,攻击者可以由公开信息直接推出秘密参数c0,进而求得秘密S。基于单向函数和大素数因子分解问题,提出了一个新的动态(tn)门限多秘密分享方案,该方案能够实现多重秘密共享,灵活地更新群组密钥,动态地加入新的参与者。在方案的实现过程中,能及时检测和识别SD对参与者以及参与者之间的欺骗,解决秘密重构时计算量大等问题。A dynamic（t,n） threshold multi-secret sharing scheme proposed by Liu Feng is analyzed,by using the public massage,any attacker can easily recover the secrets.Based on a one-way function and the large-integer factorization problem,the paper proposes a new dynamic（t,n） threshold scheme.In this scheme,multi-secret can be shared.The shadows needn’t be changed when the shared secret is renewed or new participants are added.Moreover,the efficient solutions against multiform cheating are detected and recognized,therefore the scheme is highly security and practicality,and the computation of a secret recovery is overhead.

关 键 词：秘密分享 门限体制 单向函数 安全 

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