针对Chien—Jan—Tseng体制计算量大以及Yang-Chang—Hwang体制公开信息量大的不足,利用双变量单向函数提出了一个新的(t,n)门限多重秘密共享体制.通过一次秘密共享过程就可以实现对任意个秘密的共享,而参与者秘密份额的长度仪为一个秘密的长度.在秘密重构过程中,每个合作的参与者只需提交一个由秘密份额计算的伪份额,而不会暴露其秘密份额本身.本文体制结合了现有体制
维普资讯 doc.guandang.net
第 4期 2x年 4月 (
电
子
学
报
V0. 4 No. 13 4
A T L 足} A ̄ IA C A叵巨甲 6 I C N
Ar 2 p.
一
个有效的(,) tn门限多重秘密共享体制 庞辽军,柳毅,育民王 (安电予科技大学综合业务网国家重点实验室,两陕西西安 707) 1 1 0
摘要:纠对 C i— nTeg‘ h n a—s体制计算量大以及 Y gC agH ag eJ n n a -hn— w n体制公开信息量大的不足,利用双变量单向函数提出了一个新的(,),门限多重秘密共享体制. n通过一次秘密共享过程就可以实现对任意个秘密的共
享,而参与者秘密份额的长度仪为一个秘密的长度.在秘密重构过程中,每个合作的参与者只需提交一个由秘密 份额计算的伪份额,而不会暴露其秘密份额本身.本文体制结合了现有体制的优点并避免了它们的缺点,是一个
实用、有效的体制. 关键词:门限体制;秘密共享;多重秘密共享 中图分类号: T 9 84 N 1 .文献标识码: A 文章编号: 07 - 1 20 ) 4 5 7 3 322 2(06 0 - 8- 1 0 0
A f.et(, )T rsodMut Sce h r gSh me nE i n tn heh l l-ert ai c e c i i S n P N i - nLU Y, N umn A G L a j, I iWA G Y— i ou ( ain l e a oaoyo nert ev eN tok, da nvrt,’ n Sa ni 10 1 C i ) N t a yL brtr fIt ae S ri e r XiinU i syXia,ha x 70 7, h o K g d c w s ei a n
Abta t Wi h w—aibeo ewa uc o, o e tn heh l l— ce saig shmewa s c: r t te tov r l n - yfn t n an v l(, )trsod mut s rt hr c e s h a i ie n p e e td t v ro in J n T e g sh me’ rwb c b u ag m o n fc mp tt n a d Ya g Ch n— rs ne o o ec me Che -a— s n c e Sd a a k a o ta lr e a u to o ua o n n— a g i Hwa g sh me’ r wb c b u oso u l au s
M ut l e rt a es ae n o e sai g ssin, d e c n c e Sda a k a o tlt fp bi v le . lpe scesc n b h rd i n h rn eso a a h c i n
p rc a tSsce hd w i a n s aho esae ert.nterc vr h s,ahc o eaiepr c at at in’ ert a o s s o ga c f h dscesI o ey p ae ec op rt at in ip s l e h t r h e v ip o l e d o s b i ap e d—h d w se d o i e rtsa o,n i e rts a o c n o edsl sd I tg a ny n e st u m t su o s a o i ta fh ssce h d w a d hssce h d w a n tb ico e .ne r— n i d a tg so x s n c e sa d a odn h i ia v a e,Oti c e s rci la d efce t r g tea v na e ftee it g s h me n v iig terdsd a tg s S h ssh me i ap a t a n fiin n h h i n c s c e h r g s h me e r ts a i c e, n
Ke r s y wo d: trs od sh m e sce h r g; ut-e rtsaig h e h l c e;e rts ai m l sce h rn n i
1引言 秘密共享是信息安全和数据保密中的重要手段,它在
密可以在一次秘密重构过程中同时得到.这个方案有非常重要的应用价值+当需要共享一个大的秘密时,直接利用
重要信息和秘密数据的安全保存、传输及合法利用中起着 非常关键的作用.密共享的概念最早是由 Sa i和秘 h r m…
Bal 于 17 l e ky 99年分别独立地提出.个秘密被 n个参一与者所共享,只有 t个或更多的参与者联合可以重构该秘 密; t 1个或更少的参与者不能得到该秘密的任何信而—
息.其缺点是一个秘密被承构后,秘密分发者必须重新分配各参与者的秘密份额.后来, e和 D w o¨, H a s 以及 n H m_ a 5等分别提}了多重秘密共享体制. H各参与者只需 保护一个秘密份额,就可以实现多个秘密的共享.在秘密
[—] 1 6等的
体制会导致计算空间过大而引起计算复杂度的变大.例如,当所共享的秘密为 k 52比特时,×1体制[] 1叶的模 P应至少为 k 52比特,越大, 1×1 k讣算越复杂.一个好的方法就足先将该秘密分成若 f子秘密,再分别实现对其子秘密的共享.利用[ 6等体制, 1—]秘密的重构需要进行多次计算以便晕构各子秘密,尤其体制[,] 12还需要多次分配秘密份额.而利用体制[]则只需进行一次重构计 7,算,合作的各参与者只需呈交一个伪份额, 但是在重构秘密时,需要进行解方程组的运算,因而效率不高.最近, Y n等人基于 Sa i的秘密共享体制给出了另一个实 ag hm r 现,本文简称为 Y n—hn—w n体制, agC agH ag其秘密的重构计算要比体制[]单。 7简因为构造 L gag插值多项式比解 ar e n方程组容易 . 但足当共享的秘密数 m<t,时体制[] 8要
重构过程中,合作的参与者只需提交一个由秘密份额计算 得到的伪份额而并非提交真正的秘密份额,个秘密的重一构不会披露各参【所拥有的秘密份额,不会影响其它 - j者也
未重构的秘密的安全性. Ci h n等人基于系统分组码 ( yt t l k e S smac b c e i o
比体制[] 7需要公布的信息多,这是体制[] 8的不足之处. 因为公共信息量的大小是决定一个体制性能的重要参数,
cds提出另一种(,) J oe) fn f限多秘密共享体制,本文简称为
C i - nTeg体制. h nJ—s e a n与体制[ 6所同的是, 3—]多个秘 收稿甘: 0 - -;脚日: 0 -1 9期 2 40 2修 0 4 9期 2 6 - 0 0 2 基金项 H:国家 9 3基础研究发展规划重大项 H( o G 9 9 3 8 5 7 N . 19 0 5 0 )
影响着体制中的存储和通信的复杂度 . 笔者基于S a i hmr的秘密共享体制, 提一个新的

基于系统分组码提出了一个(t,n)门限多秘密共享体制.在该体制中,一次共享过程中可以共享任意多个秘密,却不会降低系统性能;每个参与者只需保护一个秘密份额就可以...
一种新的(t,n)门限多重秘密共享方案_专业资料。提出了一个基于单向函数的(t,n)多重秘密共享方案。在该方案中,参与者的子秘密可反复使用,来共享任意多个秘密...
一种动态(t,n)门限多重秘密共享方案_专业资料。针对现有的门限秘密共享方案在处理参与者集合动态变化时灵活性差和许多多重秘密共享方案不能一次恢复出多个秘密(...
( 西安 电子科 技 大学综 合业务 网国家 重点 实验 室 西安 707)101 摘 ... 秘密共享在信息安全和数据保密中起着重要的作用。本文基于Shamir的门限方案提出...
基于椭圆曲线的(t,n)门限多重秘密共享方案_专业资料。提出了一个基于椭圆曲线的门限多重秘密共享方案,其安全性依赖于椭圆曲线的离散对数问题。该方案具有如下特点...
一种新型的门限多重秘密共享方案_专业资料。本方案对秘密恢复者而言是一个门限方案,对攻击者而言窃得足够多的子秘密仍不能恢复秘密数据,因而比传统的门限方案更...
现有的门限多秘密共享方案中,存在着参与者的秘密份额由秘密分发者生成,以及增加...离散对数难题和拉格朗日插值公式,提出了一个可动态调整门限值的(t,n)多秘密分享...
一种独立定期更新的(t,n)门限秘密共享方案_专业资料。利用椭圆曲线离散对数... 一种动态(t,n)门限多重秘... 9人阅读 3页 2.00 一个新的(t,n)...
一个(t,n)门限秘密共享方案_专业资料。文章提出了一个基于有限域上矩阵运算的(t,n)门限秘密共享方案,并对该方案的安全性和信息率进行了分析。经证明,该门限...
提出了一个新的门限多重秘...n sg mmrEgnergadDeini 0年4 8月 Ap.208r0 门限多重秘密共享方案 周 洪伟 ...
热门文档