分布式无中心授权的属性基可变门限环签名
作者:
作者单位:

作者简介:

刘旭东(1990-),男,内蒙古呼和浩特人,硕士,主要研究领域为基于属性密码的密码体制,环签名;王小敏(1974-),男,博士,教授,博士生导师,主要研究领域为信息安全,轨道交通信息系统安全;张文芳(1978-),女,博士,副教授,主要研究领域为密码学,信息安全,分布式系统认证,密钥协商.

通讯作者:

张文芳,E-mail:wfzhang@swjtu.edu.cn

中图分类号:

基金项目:

四川省科技计划(2017GZDZX0002,2018GZ0195,2017SZYZF0002);国家自然科学基金(61872302,61371098);国家铁路智能运输系统工程技术中心开放课题(RITS2018KF02)


Multi-Authority Attribute-Based Alterable Threshold Ring Signature without Central Authority
Author:
Affiliation:

Fund Project:

Sichuan Science and Technology Program (2017GZDZX0002, 2018GZ0195, 2017SZYZF0002); National Natural Science Foundation of China (61872302, 61371098); Project Fund for the Center of National Railway Intelligent Transportation System Engineering and Technology (RITS2018KF02)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于属性的环签名具有表达能力强、使用灵活、便于隐匿签名者身份等优点,因此逐渐成为相关领域的研究热点.分析结果表明,现有方案大多无法同时具备无条件强匿名性和抗合谋攻击性,并且存在属性密钥托管、签名门限固定、验证效率低下等问题.针对上述不足,首先给出分布式属性基门限环签名方案的形式化定义和安全模型,然后提出一个分布式无中心授权的属性基可变门限环签名方案.该方案采用分布式密钥生成协议,分散了属性授权机构权限,解决了属性密钥托管问题;通过在属性密钥中嵌入用户身份标识,在签名中引入用户身份模糊因子的方式,使该方案同时具备无条件强匿名性和抗合谋攻击性.另外,提出了一种适用于该方案的批验证算法,能够将验证计算量由nO(·)降为O(·)+n(其中,n为待验证签名的数量),有效提高了验证效率.在随机预言机模型和CDH困难问题假设下,该方案被证明在适应性选择消息和断言攻击下是存在性不可伪造的,并且能够抵抗由拥有互补属性集合的恶意成员发动合谋攻击.

    Abstract:

    Attribute based ring signature has gradually become a hot topic in the related field, owing to its priorities including strong in expressive power, flexible in use, and easy to hide the identity of signer. By analyzing existing attribute-based ring signature schemes, it can be found that the majority of earlier schemes cannot resist the collusion attack with the premise of unconditional strong anonymity, and there are many issues such as attribute key escrow, fixed threshold and inefficient verification. To address the above defects, this paper firstly introduces the formal definitions and security model for the multi-authority attribute-based threshold ring signature scheme. Then a multi-authority attribute-based variable threshold ring signature scheme is presented. This scheme uses distributed key generation protocol to constrain the rights of attribute authority, and to overcome the problem of attribute key escrow. Through embedding a random identity factor in each user's attribute key, and introducing a random fuzzy parameter in each signature, the scheme can provides both unconditional strong anonymity and collusion resistance. In addition, a batch verification algorithm is proposed to reduce the computation complexity of verification from nO(·) to O(·)+n. Under random oracle model and computational Diffie-Hellman assumption, the proposal can be proven to be existentially unforgeable and can resist collusion attacks launched by the malicious users with the complementary attributes in chosen message and predicate attack.

    参考文献
    相似文献
    引证文献
引用本文

旭东,张文芳,王小敏.分布式无中心授权的属性基可变门限环签名.软件学报,2018,29(11):3528-3543

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-01-10
  • 最后修改日期:2017-03-13
  • 录用日期:
  • 在线发布日期: 2018-04-16
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号