公开可验证的门限秘密共享方案  

A Publicly Verifiable Threshold Secret Sharing Scheme

作　　者：石润华[1] 仲红[1] 黄刘生[2] 

机构地区：[1]安徽大学计算机科学与技术学院,安徽合肥230039 [2]中国科学技术大学计算机科学与技术系,安徽合肥230027

出　　处：《微电子学与计算机》2008年第1期29-33,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(60773114);安徽省自然科学基金项目(070412051);安徽高校省级重点自然科学研究项目(KJ2007A043)

摘　　要：提出了一种非交互式的公开可验证的门限秘密共享方案。该方案借鉴自然进化的思想,由分享的秘密进化出所有参与者的共享,并且采用知识签名的方法保证任何一方都能公开地验证共享的正确性;反过来,基于线性方程组的求解理论,任意k个被验证有效的共享可以恢复秘密。新方案是信息论安全的,易于扩展与更新。This paper presents a non-interactive PVSS scheme. In this scheme, it evolves all participants＇ shares from the sharing secret based on the natural evolution thought, and ensures that any party can verify the correcmess of the shares using the method of knowledge signature; In turn, any k shares after verified their validness can restructure the secret based on the theory of solving the linear equations. It is information-theoretic secure. It is more efficient to be extended and renewed.

关 键 词：秘密共享 门限方案 知识签名 公钥密码 Diffie-Hellman假定 

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