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

第25卷第1期，2008年1月 徽电子学与计算机 公开可验证的门限秘密共享方案 石润华 ，‘仲 红 ，‘黄刘生2 (1安徽大学计算机科学与技术学院，安徽合肥230039; 2中国科学技术大学计算机科学与技术系，安徽合肥230027) 摘 要:提出了一种非交互式的公开可验证的门限秘密共享方案。该方案借鉴自然进化的思想，由分享的秘密进 化出所有参与者的共享，并且采用知识签名的方法保证任何一方都能公开地验证共享的正确性;反过来，墓于线性 方程组的求解理论，任意k个被脸证有效的共享可以恢复秘密。新方案是信息论安全的，易于扩展与更新。 关健词:秘密共享;门限方案;知识签名;公钥密码;Diffie-Hellman假定 中图分类号二TP309 文献标识码:A 文章编号:1000一7180(2008)01一0029一05 APubliclyVerifiableThresholdSecretSharingScheme SHIRun-hual，ZHONGhong},HUANGLiu-sheng} (1SchoolofComputerScienceandTechnology,AnhuiUniversity,Hefei230039,China;2Departmentof ScienceandTechnology,UniversityofScienceandTechnologyofChina,Hefei230027,China) Abstract:Thispaperpresentsanon-interactivePVSSscheme.玩thisscheme,itevolvesallparticipantssharesfromthe sharingsecretbasedonthenaturalevolutionthought,andensuresthatanypartycanverifythecorrectnessoftheshares usingthemethodofknowledgesignature;Inturn,anyksharesafterverifiedtheirvalidnesscanrestructurethesecret basedonthetheoryofsolvingthelinearequations.Itisinformationtheoreticsecure.Itismoreefficienttobeextended andrenewed. Keywords:secretsharing;thresholdscheme;knowledgesignature;publiccryptography;Diffie-Hellmanassumption 秘密信道把共享分发给各参与者，各参与者能够根 1 引言 据公开的信息，检验属于自己份额的共享的正确性。 秘密共享方案[t-21，最早由Blaldey和Shamir各 在后来的实际应用中，Chor方案又显示出了不足之 自独立提出。在(k,n)门限方案中，一个秘密分发 处:需要秘密信道传送共享，共享不能被公开验证。 者(dealer)把秘密，分成固定的n份s;(1j《n), 为了弥补这一缺陷，Stadl淤4〕提出了一种公开可验 每一份秘密地交由一个参与者保存，其中s;称为共 证的秘密共享方案。在文献 4【1中，秘密分发者把各 享或影子(sharesorshadows);任意k个或超过k个 参与者的共享加密并附加上一个证明，在公开信道 参与者把他们的共享Si堆积起来能够恢复秘密:，而 上传送。使得共享能够被公开验证，但又不被泄