一种防欺骗的多秘密共享方案.pdfVIP

信息加密 ·信息安全 ·InformationSecurity 一 种防欺骗的多秘密共享方案 张 瑜 陆正福 许辰铭 杨子兰 (云南大学教学与统计学院 云南昆明 650091) 【摘 要 】本方案是在王家岭方案基础上，引入零知识证明方法防止非法成员对合法成员的欺骗，得到一个更安全 的防欺骗多秘密共享方案。在初始阶段，加强某些参数限制条件，使其满足算法；在验证阶段，引入零知识证明方法 验证参与者的合法性，以防止非法成员对合法成员的欺骗；在秘密恢复阶段，使用联立线性方程组和高斯消元法恢 复秘密；本方案使用Java语言来实现，实验验证了该方案的可行性。 【关键词 】防欺骗；多秘密共享；秘密份额；零知识证明 A Multi—SecretSharingSchemeAgainstCheating Zhang Yu LuZheng-fuXuChen-m ing YangZi-lan (DepartmentofMathematics,YunnanUniversity YunnanKunming650091) 【Ab~mct】BasedOnJialing-Wang’Sscheme，thisschemeistheintroductionofinteractivezero-knowledgeproofmethodtopreventillegalmembersto deceivemembersofthelegalmembers；itgetsamoresecuremulti-secretshadngschemeagainstcheating．Intheinitialphase，otstrengthenrestrictionsof someparametersmakethem meetthealgorithm；inthevalidationphase，inorderotpreventillegalotdeceivemembersofthelegalmembers，itisthe introductionofinteractivezero-knowledgeproofmethodforverificationofthelegalityoftheparticipants；inthesecretrecoveryphase，theuseofjoint simultaneouslinearequationsandGaussianeliminationmethodrecover仃omthesharingsecrets；theimplementationofimprovementschemeisusing JAVAlanguage，theexperimentverifyhtefeasibilityofthescheme． 【Keywords】cheatingprevention；multis·ecretsharing；secretshadow；zeroknowledgeproof 1 引言 来防止非法成员对合法成员的欺骗。 秘密共享在现代密码学 中有着非常重要 的应用，诸 2 本文的方案 如在密钥分发 、安全多方计算 、电子商务等领域。最早的 通过分析算法和实验发现在文献 [3]的方案 中。某些 秘密共享方案是门限方案，分别 由Shamir。2007年 ，石 参数不满足算法 ；且合法成员不能防止非法成员欺骗 ； 润华等人也提出了一个 PVSS方案 。在文献 [2]中也引入 在 Java实现 中发现秘密恢复使用拉格 朗 日多项式很难 了零知识证明方法 ，但零知识证明的引入是为了实现非 实现 ，因此本文方案在文献[3]的基础上借鉴了文献[4] 交互性 ，而不是实现防欺骗。 的方法引入零知识证明方法 ，防止非法成员对合法参与 随着信息社会的发展 ，人们需要保密的信息越越多， 者的欺骗。 于是 ，多秘密共享 (MSS)方案被提出。2009年，王家岭对