基于模糊属性的广播签名算法.pdf

《基于模糊属性的广播签名算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第19卷．第l1期计算机技术与发展V01．19No．112009年11月OCIMpUTERTECHN0IDGYANDDEEL0PM匮NTNOV．2009基于模糊属性的广播签名算法朱莉，杨庚，陈伟(南京邮电大学计算机学院，江苏南京210003)摘要：基于双线性映射与多序列DHE假设，提出了一种基于模糊属性的广播签名算法。在基于模糊属性的签名方案中，对消息签名的属性集S与验证此签名的属性集w必须满足条件lSnWI≥t，t是门限值，在过去的签名方案中，的值是预先设定不变的；而在文中提出的算法中，门限t值可以根据不同的需要而动态地设定。在计算量方面，设每组

2、最多有m个用户，则验证签名所要计算的双线性对为m+1个，降低了对用户计算能力的要求。此外本算法可以实现固定大小的密钥及密文，这有利于提高安全传输的性能。关键词：双线性映射；多序列DHE假设；模糊属性；广播签名；门限中图分类号：1]P309文献标识码：A文章编号：1673—629X(2o09)11—0123一O5FuzzyIdentity‘_。BasedBroadcastSignatureAlgorithmZHULi，YANGGeng，CHENWei(CollegeofComputer，NanjingUniversityofPosts&Telecom

3、munications，NaNing210003，China)Abstract：Proposesanovelefficientbroadcastsignat~ealgorithmaccordingtofuzzyidentities，basedOilthebilinearmapsandmulti—se．quenceofDiffie—Hellmanexponentsassumption．Ilhefuzzyidentity—basedsignatures．whichallowaLISCrwiththeprivatekeyforiden．tityWtove

4、rifyamessagesigmt~esignedforidentitySifandonlyifWandSarewithinacertaindistancej．dgedbythresholdt．Intheformersignatureschemes，thethresholdtisstatic，butinthealgorithmthispaperputsforward，thethresholdtisdynamicaceordingtOdifferentdemands．Besides，thisalgorithmcangetconstantkeysand

5、theciphertext，whichisinfavorofpromotingtheperformanceoftransmission．Keywords：bilinearmaps；MS—DHEassumption；fit~-jidentity；broadcastsignature；thresholdO引言签名算法(FI—BSA：FuzzyIdentity—basedbroadcast随着计算机及网络通信技术的快速发展，数字签signaturealgorithm)。名技术扮演着越来越重要的角色。数字签名是电子和对数字签名的研究是与对公钥密码的研究同时

6、开数字化环境下对传统手写签名的模拟，用以实现传统始的。1976年Diffie和Hellman不仅提出了公钥加密手写签名的功能。数字签名所具有的不可伪造性，可的思想，同时也提出了数字签名的思想。1978年以用于消息来源的认证，消息完整性检测，防止对发送Rivest，Shamir和Adleman基于大素数分解困难性给过的消息进行的抵赖等应用需求。因此，数字签名技出了著名的RSA签名方案。在此后的二十几年中，新术以其能提供认证、完整性和不可否认性而成为信息的数字签名方案如雨后春笋般涌现。安全的关键技术之一。文中基于双线性映射与多序列Sahai和Water

7、s于2005年，在身份认证的基础上DHE(Multi—SequenceofDiffie—HeUmanExponents提出了模糊属性的概念。基于身份的概念最早由Assumption,)假设⋯提出了一种基于模糊属性的广播Shamir于1984年提出。这种算法的基本思想是公钥可以是任何唯一的字符串，如E—mail地址、身份证或其他标枳。其优点是公钥可识别，通常不需要PKI系收稿日期：2009—03—05；修回日期：2009—06—21统的证书发放。尽管在Shamir之后人们也提出了多基金项目：国家自然科学基金(6o873231)；江苏省高校自然科学基种

8、实现技术，但直到2001年Boneh和Franklin才给出金(08KJ13520006)；江苏省“六大人才高峰”基金(0