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

Fuzzy Identity-Based Broadcast Signature Algorithm

作　　者：朱莉[1] 杨庚[1] 陈伟[1] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003

出　　处：《计算机技术与发展》2009年第11期123-127,共5页Computer Technology and Development

基　　金：国家自然科学基金(60873231);江苏省高校自然科学基金(08KJB520006);江苏省"六大人才高峰"基金(06-E-044)

摘　　要：基于双线性映射与多序列DHE假设,提出了一种基于模糊属性的广播签名算法。在基于模糊属性的签名方案中,对消息签名的属性集S与验证此签名的属性集W必须满足条件|S∩W|≥t,t是门限值,在过去的签名方案中,t的值是预先设定不变的;而在文中提出的算法中,门限t值可以根据不同的需要而动态地设定。在计算量方面,设每组最多有m个用户,则验证签名所要计算的双线性对为m+1个,降低了对用户计算能力的要求。此外本算法可以实现固定大小的密钥及密文,这有利于提高安全传输的性能。Proposes a novel efficient broadcast signature algorithm according to fuzzy identities, based on the bilinear maps and multi - sequence of Diffie- Hellman exponents assumption, The fuzzy identity- based signatures, which allow a user with the private key for identity W to verify a message signature signed for identity S if and only if W and S are within a certain distance judged by threshold t. In the former signature schemes, the threshold t is static, but in the algorithm this paper puts forward, the threshold t is dynamic according to different demands. Besides, this algorithm can get constant keys and the ciphertext, which is in favor of promoting the performance of transmission.

关 键 词：双线性映射 多序列DHE假设 模糊属性 广播签名 门限 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]