向星空间接人结构上信息论安全的可验证秘密分享l-电子与信息学报.pdfVIP

第26卷第8期 电子与信息学报 Vo1.26No.8 2004年8月 JournalofElectronicsInformationTechnology Aug.2004 向量空间接人结构上信息论安全的可验证秘密分享1 张福泰 师 军* 王育民率* (南京师范大学数学与计算机科学学院南京210097) ‘(陕西师范大学计算机科学学院西安710062) *‘(西安电子科技大学ISN国家重点实验室西安710071) 摘 要: 可验证秘密分享在诸如对机密信息的安全保存与合法利用、密钥托管、面向群体的密码学、多 方安全计算、接入控制及电子商务等许多方面都有着广泛的应用.该文对向量空间接人结构上的可验证秘密 分享进行了研究.提出了这类接入结构上的一个信息论安全的高效可验证秘密分享协议.新提出的协议不仅 具有较高的信息速率，而且计算和通信代价都远远的低于已有的广义可验证秘密分享协议。 关锐词: 信息论安全，可验证秘密分享，向量空间接人结构，离散对数 中图分类号: TN918 文献标识码:A 文章编号:1009-5896(2004)08-1288-06 Information-TheoreticalSecureVerifiable SecretSharingonVectorSpaceAccessStructures ZhangFu-tai ShiJun WangYu-min (SchoolofMath.andComputerSci.,NanjingNormalUniv.,Nanjing210097,China) (SchoolofComputerScience,ShaanxiNormalUniversity,Xian710062,China) **(NationalKeyLab.onISN,XidianUniversity,Xian710071,China) Abstract Verifiablesecretsharingwidelyappliesintheareassuchassafeguardingand legaluseofconfidentialinformation,keyescrow,grouporientedcryptography,securedmul- tipartycomputation,accesscontrolandelectroniccommerce.Inthispaper,theproblem ofverifiablesecretsharingonvectorspaceaccessstructuresisstudied.Aninformation- theoreticalsecureverifiablesecretsharingprotocolonthiskindofaccessstructuresispro- posed.Comparedwithgeneralizedverifiablesecretsharingprotocolsavailable,thenewly proposedprotocolhasnotonlyahigherinformationrate,butalsoafarlowercostofcom- putationandcommunication. Keywords Informationtheoreticalsecure,Verifiablesecretsharing,Vectorspaceaccess structure,Discretelogarithm 1引言 秘密分享 1【-6]是信息安全和数据保密中的重要手段.最早提出的秘密分享模型是门限秘 密分享体制[[1,2].在((t,n)门限秘密分享体制中，秘密信息的持有者用一个概率多项式时间算 法，把秘密信息分割成。个份额 (share)(也称为碎片piece，或影子shadow)，秘密地发送给 n个不同的分享者，使得只要获得这n个份额中的至少 t个，就可以有效地恢复出原来的秘