一类新的（r，n）动态密钥分存方案.pdfVIP

2017年6月 廊坊师范学院学报 (自然科学版) Jun．2017 第 l7卷第 2期 JournalofLangfangTeachersUniversity(NaturalScienceEdition) Vo1．17NO．2 一 类新 的(r， )动态密钥分存方案 刘寅寅，魏 露 (安阳工学院，河南 安阳455000) 摘【 要】 由于基于拉格朗日插值公式的(r，b／)一门限方案易受到攻击，所以通过初始过程，密钥分发过程和密钥 重构过程构造了一类新的动态密钥分存方案，同时证明了新构造的动态密钥分存方案是(r，n)一门限方案，并且该 方案通过随时更换参加者所拥有的密钥碎片来防欺诈。 【关键词】 拉格朗 日插值公式；门限方案；动态密钥分存方案 ANew (r，n)DynamicSecretShareScheme LIU Yin-yin，WE1Lu (AnyangInstituteofTechnology，Anyang455000，China) A【bstract】 The(r，n)secretsharecshemebasedonLagrangeinterpolationformulaisv~nerable，SOanewdynamicse- cretsharecshemeisconstructedbytheinitialprocess，keydistributionandkeyrceonstruction．Thiscshemeisa(r，n) sceretsharecshemeandcanpreventbeingcheatedbychangingtheparticipant’Skeypiecesatanytime． K【eywords】 Lagrangeinterpolationform~a；secretshraescheme；dynamicsecretsharescheme [中图分类号]TN918 [文献标识码]A [文章编号]1674—3229(2017)02—0013—02 1 基于拉格朗日插值公式的(r，n)一门 限方案很容易受到攻击者的破坏。 限方案 2 构造新的动态密钥分存方案 在文献[1]的(r，n)一门限方案中，如果 个参 由产生上述攻击的原因，构造了一类新的(r， 加人员中的任意 r个人所拥有的密钥Jl}的密钥碎片 n)动态密钥分存方案。新构造的动态密钥分存方案 被攻击者得到，就能够通过拉格朗日插值公式恢复 通过分配者 D秘密地选取不同的m，算出的k = 密钥 k。 km 也就不相同。因此，所有参加人员所拥有的密 不妨设攻击者得到参与人员 P。，P：，…，P，的 钥碎片能够随时被更换，也就增强了该方案的安全 密钥碎片k。，k，…，k，。通过拉格朗日插值公式得到 性。新构造的动态密钥分存方案分为三个过程：初始 一 个 r一1次多项式： 过程、密钥分发过程和密钥重构过程。 )= 。 2．1 初始过程 在有限域 GF(q)中(口是一个素数幂)，P= 这里，加法、减法、乘法、除法运算都是在