第 2期
张焱等：一种新的基于属性的广播签名算法
4 3
者得到的信息为{ ( (,,, z s, S)∈ , n卢 y,,1…, )D} (r, a)和 2盯)其中 1 1 o ( 1(和 2是两个从 ( p ) z/ z 到{,}的映射)从 (@z 中随机选择一个值作 01 。 z )为 K16 (= (,,,,l…, )。 R —, 6 口 p ), , s在≤ P, ,
5结束语传统广播通信中，对于用户的加人和退出的密钥管理比较复杂，基于属性的加密算法管理密钥简单高效，只需在用户加入和退出时增加和删减该用户的属
z“≤ P的情况下， ()攻击者最多只能有 q次的询问
性，而其他用户的密钥不变。该算法是在 c—A E算 P B法的基础上推导来的，且与传统 A E算法的签名算法 B
( ur)则攻击者能猜出 b的概率为 ( qey,超过概率 12的/概率值 ):
相比，在用户计算量，存储空间及通信量方面的要求都丝大大降低，并且密文长度也相对较短，所以此算法更适用于资源受限的网络。参考文献：[]姚前，舜， 1陈谢[]蔡永泉， 2张雪迪，姜【]肖红光，文， 3谭作王立 .系数的离散对数知识签名【]带 J. 楠 .新的基于身份的门限签名方一种键 .前向安全的代理盲签名方案一种电子学报，0 74 .5—62 20 ( )69 6 .
l r _6一 J P] ≤
文中，设共有 z个属性，个用户， D中含有至 则多+3 r )个元素， z (l+z+7且各个元素的度都不超过
z2=+, 的概率为：
1口的 - ()度也不[超过 z 4如果+。
不是 D中的任意 2个元素的组合，则攻击者能猜出 b
Ir
b=b一告 I [] P≤(+2 ( Z ) q+2 l n+6 n+6 1+1 ) 4P
案[]电子学报，09 1:0—15 J. 2o ()12 0 .[]通信技术，095:9一l6 J. 2 0 ()13 9 .[] B nhD,r ki 4 oe Fa l n nM.Iety—bsdec pi rm t dni t a nr tnf h e y o o e We in[]/ dacsnC)toy C YrO20, lp r g C/A vne i r o g, R tI 1 la i ￣ l ' 0 cu oe iC m ue Si c.s1:sn]20:1 t e t o pt c ne[._[.., 123 r N sn r e] 0—
证毕。 4 3性能分析 .
传统基于 A E算法的签名算法】判断属性 B通过断言来做为访问控制条件，广播者将线性秘密共享矩阵 M发送给用户，户需要存储矩阵 M,中算法只用文需计算多项式的最大公约数问题，减少了通信量，用对户的存储能力要求也大大降低。
2 9 2.
[] B tecut,aa A, t sB i et t oc t 5 e nor J Shi Wae .Cp r x—PlyA . h r h e i tbt— a dE c pi[]/nI i r ue B s nr tn C/l e y oⅡ Smps m e y oi o s. u n cry n r a . al d afna【. .,07 31 u t dP vc O ka,Clo i:sr]20:2— i a i y n ir t3 4 3 .
[] B nhD, et , t sB C ls nr iatb acs 6 oe G n yC Wa r . oui es n r dat r e l o st o
文中算法在用户计算量方面，签名时的计算量主要在于的计算，只需计算一个双线性对，验证过程中，用户只要 3次双线性对的计算与文献[] 7比较见表 1其中 M为线性秘密共享矩阵， U 3用户属性， n( )0集，为通信所需属性： 表 1新算法与文献算法的比较
ec p o t hr d hr x n r a es C]/n n yta Isot pet t adp vt ky[/ I r i l es i ePo. f dac rpo g—Cy t’5 C iri:s re oA vne i Cytl y r o 0 . af a【. sn o p lo nn]2o:5—25 .,052
8 7 .
[] L bzD,i et Atbt—B s rac t nrpi 7 ui c S vn T. t ue a dBoda E e tn r i r e s y o Shme ae fdn[]/ re o Por si Cytl y ce M d Ef etC/Po. f r e r o g i gsn p o—
A r c p’8C sb na( rc )[. .,08 35 fc r t0 .aal c Mooc:sn]20:2 i y a a o3 2. 4
—
[] K aeD. t bt B s ru i a rsR . r tl y 8 hdr A t u ae G op g t e[] Cy o g i r e d Sn u p o
er t r i:eo .S1:sn]20 . Pi A c v R pr[.][..,0 7 n he t .
(上接第 3 9页)P o e dn so h h It main r ee e ft eAs r ce ig ft e 1 t n e t a C0I rn e o h — l ol f s e t n f rC mp t g Ma hn r p c l ne etGr u n o i i o u i e iey S e i trs o po ao o n aI If r t n R tiv . e haa l .G e o l, rn e n omai er a Yv s C ir me a r n be F a e: o e1 l
[]李郎达. 5模糊理论在信息检索上的应用[]信息系统与网 J.络，042 ()33 3 5 2o,23:4— 4 .
[]张文修，伟志，吉业， .糙集理论与方法[ . 6吴梁等粗 M]北京：学出版社，06科 20 .
[..,985 7 8 . sn]18:—52 6 []李龙澍，霞 . 3张一种模糊情报检索 aet gn的研究[]情报 J.学报，98 1()10 8 . 19,73:8—14
[]谢云鹏，小龙 .糊集的包含度与熵[]纺织高校基础 7辛模 J.科学学报，08 2 ()2—3 . 20,1 1:1 3
[]吕泽华 .糊集理论的新拓展及其应用研究[]武汉： 4模 D.华中科技大学， 0 . 2 7 0
[]邹晓红. 8基于模糊粗糙集理论的信息检索方法的研究[] J.燕山大学学报， 0,94:5— 5 . 2 52 ()36 39 0