• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2014, Vol. 36 ›› Issue (07): 1250-1254.

• 论文 • 上一篇    下一篇

可证明安全的可变门限代理重签名方案

杨小东,张磊, 王彩芬   

  1. (西北师范大学计算机科学与工程学院,甘肃 兰州 730070)
  • 收稿日期:2013-02-28 修回日期:2013-05-09 出版日期:2014-07-25 发布日期:2014-07-25
  • 基金资助:

    国家自然科学基金资助项目(61262057,61163038,61063041);西北师范大学青年教师科研提升计划资助项目(NWNULKQN1022,NWNULKQN1124)

A flexible threshold proxy re-signature
scheme with provable security           

YANG Xiaodong,ZHANG Lei,WANG Caifen   

  1. (College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China)
  • Received:2013-02-28 Revised:2013-05-09 Online:2014-07-25 Published:2014-07-25

摘要:

已有的大部分门限代理重签名方案的门限值是固定的,而可变门限代理重签名方案更符合实际应用的需求,即根据消息的重要性可灵活地选择不同的门限值进行门限重签名。在Ateniese G等人提出的代理重签名方案Sbi的基础上,利用中国剩余定理提出了一个具有短公开参数和签名长度的可变门限代理重签名方案,并给出了该方案的安全性证明。根据可变的门限值,每个代理者都能非交互地生成相应的重签名子密钥和验证公钥。与现有方案相比, 新方案占用通信带宽低、计算效率高。

关键词: 可变门限代理重签名, 可证明安全, 中国剩余定理

Abstract:

The most existing threshold proxy resignature schemes have one threshold value. In many practical applications, the number of proxies is often dependent on the significance of the message to be resigned, which requires the threshold value to be changeable. Based on Ateniese G’s proxy resignature scheme Sbi  and the Chinese remainder theorem, a flexible threshold proxy resignature scheme is proposed, and its security is proved. According to the changeable threshold value, each proxy can noninteractively produce the resignature private key and the verification public key. Compared with other existing schemes, this scheme can provide better efficiency in terms of the communication and computation cost.

Key words: flexible threshold proxy resignature;provable security;Chinese remainder theorem