文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 一个有效的(t,n)门限多重秘密共享体制
侵权投诉

一个有效的(t,n)门限多重秘密共享体制

针对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)门限多重秘密共享体制

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email