参与者有权重的动态多重秘密广义门限方案.pdf

2008 年 2 月 北 京 邮 电 大 学 学 报 Feb .2008 第 31 卷 第 1期 Journal of Beijing University of Posts and Telecommunications Vol .31 No .1 文章编号 :1007-5321(2008)01-0130-05 参与者有权重的动态多重秘密广义门限方案 张艳硕1 ,2 , 刘卓军2 (1. 北京电子科技学院 ,北京 100070 ;2. 中国科学院 数学机械化重点实验室 , 北京 100080) 摘要 :基于中国剩余定理 ,提出了一个特殊权限下的参与者有权重的动态多重秘密广义门限共享方案 ,该方案通过 1 次秘密共享就可以实现对任意多个秘密的共享 .方案中每个参与者的子秘密可以多次使用 ,共享秘密更新时 ,无 需更新参与者的子秘密 ,同时 ,可以灵活地增加或者删除某个参与者 . 关 键 词 :特殊权限 ;门限秘密共享 ;多重秘密 ;权重不同 ;动态 中图分类号 :TP309 文献标识码 :A Dynamic Generalized Threshold Multi-Secret Sharing Scheme among Weighted Participants ZHANG Yan-shuo1 ,2 , LIU Zhuo-jun2 (1.Beijing Electronic Science and Technology Institute ,Beijing 100070 ,China ; 2. Key Laboratory of Mathematics Mechanization ,Chinese Academy of Sciences ,Beijing 100080 ,China) Abstract :A dynamic generalized threshold multi-secret sharing scheme among weighted participants of special access right based on Chinese remainder theorem is introduced ,it permits that multiple secrets be shared in one secret sharing session .The sub-secret of every participant can be used many times , and the secrets can be renewed without renewing the sub-secrets of the participants ,furthermore ,a participant can be freely put into or removed . Key words :special access right ;threshold secret sharing ;multi-secret ;weighted ;dynamic 自 Blakley[1] 和 Shamir[2] 分别提出秘密共享体 了(m + n ,t + 1)门限秘密共享 .在文献[9]的基础 制以来 ,有关秘密共享体制的研究受到了广泛关注 . 上 ,提出权重不同参与者之间的 Shamir 的门限方案构造了一个 t - 1 次多项式 ,而 l 个 Blakley 则利用共点超平面实现了秘密共享 .He 和 (m + n1 + … + nl ,t + t1 + … + tl ) Dawson[3-4] 以及Ham[5-6]等分别提