通信学报 ›› 2015, Vol. 36 ›› Issue (12): 212-222.doi: 10.11959/j.issn.1000-436x.2015330

• 数据安全 • 上一篇    

基于属性的抗合谋攻击可变门限环签名方案

陈桢1,2,张文芳1,2,王小敏1   

  1. 1 西南交通大学 信息科学与技术学院，四川 成都 610031
    2 西南交通大学 信息安全与国家计算网格实验室，四川 成都 610031
  • 出版日期:2015-12-25 发布日期:2017-07-17
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;中国铁路总公司科技研究开发计划基金资助项目;四川省科技厅应用基础研究基金资助项目;中央高校基本科研业务费专项基金资助项目

Attribute-based alterable threshold ring signature scheme with conspiracy attack immunity

Zhen CHEN1,2,Wen-fang ZHANG1,2,Xiao-min WANG1   

  1. 1 School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China
    2 Key Laboratory of Information Security and National Computing Grid,Southwest Jiaotong University,Chengdu 610031,China
  • Online:2015-12-25 Published:2017-07-17
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Major Project for the Science and Technology Development of China Railway Corporation;The Basic Application Research Project of Sichuan Province of China;The Fundamental Research Funds for the Central Universities of China

在线阅读

17

PDF下载

689

被引次数

6

摘要：

基于属性的密码体制是基于身份密码体制的泛化和发展，它将身份扩展为一系列属性的集合，具有更强的表达性，并且拥有相同属性的成员自动组成一个环，便于隐匿签名者身份。通过对现有的基于属性门限环签名方案的深入分析，发现这些方案虽然满足匿名性要求，但拥有互补属性的恶意用户可以通过合谋伪造出有效签名。为弥补上述缺陷，首先给出基于属性门限环签名的不可伪造性、不可区分性及抗合谋攻击性的形式化定义，然后给出一个基于属性的抗合谋攻击可变门限环签名方案，其安全性可归约为 CDH（computational Diffie-Hellman）困难问题。所提方案通过在用户属性密钥中引入互不相同的秘密随机因子的方法，防止合谋攻击者利用组合私钥的方式伪造签名。在随机预言机模型下，方案被证明能够抵抗适应性选择消息的存在性伪造及合谋攻击，并具有相同签名属性集用户间的不可区分性。与同类方案相比，新方案还具备更高的运算效率。

关键词: 基于属性签名, 可变门限, 合谋攻击, 匿名性, 计算Diffie-Hellman难题

Abstract:

Attribute-based cryptography is a generalization and development of the identity-based cryptography,which extends the identity to a set of attributes.In the attribute-based cryptosystem,different members with the same attributes can form a signature ring automatically,with the actual signer’s personl idnetity easily hided.By in-depth analysis of several attribute-based threshold ring signature schemes proposed by the earlier reseachers,it is concluded that the malicious users with the complementary attributes can conspire to forge a valid signature.In order to compensate for the defect,the proposal first gives the formal definitions of the security characteristics in attribute-based threshold ring signature scheme,such as unforgeability,indistinguishability and anti-collusion attack.Then a new attribute-based alterable threshold ring signature scheme is presented,whose security is proven equivalent to the computational Diffie-Hellman problem.By introducing an random secret parameter in each user’s private key,the proposal can resist the collusion attacks.It is proven that the proposal can satisfy existential unforgeability and anti-collusion against the adaptive chosen message attack in therandom oracle model,and can meet the requirement of indistinguishability among the users with the same attributes.Besides,property analysis shows that the proposal has high efficiency.

No Suggested Reading articles found!