一种独立定期更新的(t,n)门限秘密共享方案.pdfVIP

第6卷第13期2006年7月 科学技术与T程 V01．6No．13Jul．2006 Science and 1671—1815(2006)13—1929—03 TechnologyEngineering ⑥2006Sci．Tech．Engng． 一种独立定期更新的(f，／／)门限秘密共享方案 邹 惠 王建东4 赵 洋 (石家庄经济学院信息工程系，石家庄050031) 摘要 利用椭圆曲线离散对数问题的难解性，给出了一种独立定期更新的(t，n)秘密共享方案。此方案在保持共享秘密不变 的情况下，能独立于子秘密的分发者定期对子秘密进行更新；每个参与者在不泄漏子秘密信息的情况下，还能对自己的子秘 密及其他成员的子秘密进行验证，有效防止了攻击者对子秘密的获取及内部参与者之间的互相欺诈。 关键词秘密共享 定期更新 椭圆曲线离散对数 中图法分类号TP393．08文献标识码A 门限方案是由Shamirll o于1979年立定时更新的(t，n)门限秘密共享方案。此方案能 o及Blakley_2 分别提出的一种特殊秘密共享方法。门限方案中 使更新者在不获知任何关于共享秘密以及参与者 有两个重要参数，门限值t，以及子秘密的数目n，一 子秘密的情况下，独立于子秘密的分发者对子秘密 般皆用(t，凡)门限方案来表示。这一方案的具体含 进行更新，并且能较好地防止欺诈问题。 义为，将共享秘密打造成n份不同的子秘密。让每 一位参与者获得一个子秘密。当子秘密的数目超 1方案的构成 过或等于门限值t时，可以恢复共享秘密；当子秘密 的数目小于门限值t时，则无法恢复共享秘密。 1．1参数的选取 电子商务的迅猛发展，使秘密共享得到了广泛 分发中心负责子秘密的分发，更新中心负责子 的应用，人们也开始对其展开了深入的研究。针对 秘密的更新。设分发中心欲将共享秘密K分发给n 实际应用中存在内部和外部欺诈的问题，文献[3] 个不同的参与者{P．，P：，…，P，。}。约定C．(·)表 提出了可防止欺诈的动态秘密共享方案。文献[4] 示利用参与者P，的公开密钥加密信息，S，，(·)表 又利用离散对数问题的难解性，提出了一种可定时 示更新中心(记为u)对信息的签名，假定加密方案 更新，防欺诈的(t，n)门限秘密共享方案。 和解密方案均是安全的。 鉴于椭圆曲线密码系统在计算开销、密钥大小 设分发中心(记为D)选择一定义在有限域 和带宽等方面较整数因子系统或离散对数系统能 提供更高的效率，以及实际应用中，为了减轻子秘 0)，GF(p)的特征值是P，公开基点g，g点的阶L(大 密分发者的工作压力，需要由一个专门更新者实现 于160位且大于4√p)。 子秘密更新的实际情况。在文献[4]的基础上，利 1．2子秘密的分发 用椭圆曲线离散问题的难解性，本文给出一个可独 子秘密的分发由分发中心负责。具体工作 如下。 2006年2月16日收到 第一步设Ⅱ。=K，且随机地选取aj(，=1，2， 第一作者简介：邹惠(1978一)，女，硕士，研究方向：信息安全。 …，t一1)，构造z。上的t一1次多项式 zhfirstll@163．COI]I +通信作者简介：王建东(1978一)，男，硕士，研究方向：信息安 八石)=oo+ol戈+02咒2+…+n￡一I戈‘一1。 全，计算机体系结构。 第二步计算ga。，gal’．一，ga。；戈∥=八ID。)， 万方数据 科学技术与工程