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

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

针对Chien—Jan—Tseng体制计算量大以及Yang-Chang—Hwang体制公开信息量大的不足,利用双变量单向函数提出了一个新的(t,n)门限多重秘密共享体制.通过一次秘密共享过程就可以实现对任意个秘密的共享,而参与者秘密份额的长度仪为一个秘密的长度.在秘密重构过程中,每个合作的参与者只需提交一个由秘密份额计算的伪份额,而不会暴露其秘密份额本身.本文体制结合了现有体制

维普资讯 doc.guandang.net

电

子

学

报

20 06住

(,) tn门限多重秘密共享体制,其秘密的重构计算和 ̄ n— ag C agH ag hn -w n体制一样简单,而所需公布的公共信息苗与 C i - nTeg he J—s体制相同. na n本文体制结合了这两种体制的优点,同时避免了他们的缺点,因此,本文体制更为实用和

(=1 2,,+m—

t.Ⅱ i,…, l )女果用 ( )(=l 2…, x, f,, n+m)

分别表示所得到的这 ( ) n+个数值对,就可以将所重构的(+ n m— ) L gag插值多项式 h ) 1次 ar e n (表示如下: n+ m—

有效. 2本文提出的新体制 在描述本文方案之前,首先给出一个双变量单向函数 ,, ) (,的定义. 定义 1 双变量单向函数. (,)示一个有两个”,,表

(= n}=n+‘一x ∑ ) :。 .。 . ” I l 』 1J l I ,

() 1

这时,个秘密 c,,,就可以得到 _其中 C= m . … c『, h i )( 1 2…, . (- ,, m) 1

3分析和讨论 3 1骗子的揭发 .

变量的单向函数,能够将任意长的,和映射为周定长的函数值,, ) (, . 该函数具有一些性质: 1已知, ()和,(,易于计 f, )算;2已知和,, )求, () (,,在计算上是不可行的;3在 ()未知的情况下,对于任意的,难以计算,, ) ( ), (,;4已知 的情况下,找到不同的,和 r满足,,,), r,) 2 (= (2是 不可行的;5已知 r (,)求在计算上是不可行的; ()和,,, () 6已知任意多的(, r ),,,,), i )对求 (是不可行的, (, 其中,≠, .下面给出本文提出的新体制,包括以下三部分:系统参数、秘密分发和秘密重构算法. () 1系统参数 - r ),,为一个双变量单向函数; (碍为一个大素数;系统工作在有限域 G ( )系统中所有的参 F q上,数都是 G ( ) F q中的元素;可信的秘密分发者随机选择个整数,, 分别作为 n …,个参与者的秘密份额,并选取 n个不同的随机数“,,“分别作为 n“…, 个参与者的公开身份信息. () 2秘密分发:假设 c, …,表示 m个秘密,。c, C可

在秘密共享体制中,如何发现存在欺骗以及指出骗子非常重要¨在本文方案中,了防止内部用户或外部攻 .为击者进行欺骗,即用假的伪份额来欺骗合法的用户,秘密

分发者可以在秘密分发过程中,利用一个强的密码杂凑函数对秘密分发算法中的第 a步得到的每个信息,

, (, ) ( _1 2…, )算一个杂凑值,将其以认证的方 f,, n计并式¨…进行公布. 如果用 H表示杂凑甬数,(,的杂凑,, )值为 H((, )这样,,, ) .在秘密重构过程中,任何人都可以 验证每个合作的参与者是否正确的给出其伪份额.由杂凑函数的性质可知,找到一个厂(,要, )≠,,, (,使得 ) 日(, )=舟((,)足计算 E可行的.,(, ) ,, ) 不这样就可以

防止欺骗井指出骗子. 3 2安全性分析 .

本文体制的安全性可以从以下方面分析: () 1尽管公布了 h ) n+—个函数值 h d)(= (的 mt ( i l2…, m— )但是攻击者不会得到 h )因此就得,, n+ t, (,不到秘密的任何信息.这是因为 h x的构造至少需要 n ()+ m个不同的数值对. () 2如果少于 t个参与者进行秘密的重构计算,他们仍然不能构造出多项式 h x, ( )原因同( )而当 t 1.个或 t个以上的参与者合作,它们能够确定唯一的多项式 h J . ( )因

信的秘密分发者执行以下步骤来完成秘密的分发. () a随机选取一个整数,对所有的 ( _,, n, f l2…,) 计算,r; (, )

() b根据数值对 (, ,1 )…,m一, ) 0 C ) (,, ( 1以及 ( (, ) i 1 2…, ) 1 r‘ ) (;,,,构造 (+一1次多项式 1 m ) h )=a+ax+…+口+一x一 ( 0 l 小 l m;

此,本文所提出的体制是一个(,), 1门限秘密共享体制., () 3秘密的重构过程不会披露各参与者的秘密份额. 即使 n个伪份额,,被披露, (, )由双变量单向函数,, ) (, 的性质可知,任何参与者的秘密份额,都不会被披露.而且每一次秘密重构过程都不会影响下一次秘密共享所对应的伪份额的安全性.因此,在下一次共享过程叶, J秘密分 发者不需要重新分配秘密份额,。只需重新选取一个随机整数

() c从集合[ q1一{ 12…, l m,-]“I,, n中取出最小 的 n m—t+个整数 d,, +并分别计算函数值。…, h ) f,,, 一t; ( (:l 2… n十 )

() d以认证的方式“公布 (, ( 1, ( )…, ,h d )

h, h+ ) . ( )

() 3秘街重构:了重构这卅个秘密,为至少需要 t个参

与者合作.不失一般性,我们选取 t个参与者“,,“。“…,, 为例来说明秘密重构过程.首先,每个参与者“=,, l 2 t需要空他的伪份额,, ) (,有了这 t 个伪份额,可以构成 t个数值对 ( (, )( l2…, .“,,, ) ,, t这时, )再从集合[ q]“I=l2…,}卅,—1一{ f,,,中取出最小的 n+— z t个整数 d,, +…并利用所公布的信息 h d ) . …, (。, h )…,(+一, (, h ,构成,+ ) z卅一个数值对 ( i ( ) t d, d) h …

,

通过以上分析,本文体制具有和 C i - n sn体制 h nJ— eg e aT以及 Y n-hn—w n体制相同的优点:1允许并行的 agC ag ag H ()恢复多个秘密,可以一次性共享卅(啪≥1个秘密;2秘 ) ()密的分发者可以动态的决定本次所耍共享的秘密的数量; () 3可以多次用来进行秘密共享而不必重新分配各参与者 的秘密份额.

3 3三种体制的比较分析 .下面,我们分别从秘密重构的计算复杂度和需要公布

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

上一页第2页

你可能喜欢

热门文档

相关文档

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