计算机应用 ›› 2015, Vol. 35 ›› Issue (6): 1678-1682.DOI: 10.11772/j.issn.1001-9081.2015.06.1678

• 信息安全 • 上一篇    下一篇

无双线性对的基于身份代理重签名方案

黄萍, 杨小东, 李燕, 王彩芬   

  1. 西北师范大学 计算机科学与工程学院, 兰州 730070
  • 收稿日期:2014-12-29 修回日期:2015-04-15 发布日期:2015-06-12
  • 通讯作者: 黄萍(1979-),女,甘肃天水人,讲师,硕士,主要研究方向:计算机网络安全;nwnuhp@163.com
  • 作者简介:杨小东(1981-),男,甘肃甘谷人,副教授,博士,CCF会员,主要研究方向:云计算安全;李燕(1991-),女,甘肃定西人,硕士研究生,主要研究方向:现代密码学;王彩芬(1963-),女,河北安国人,教授,博士,主要研究方向:无线传感器安全、密码学。
  • 基金资助:

    国家自然科学基金资助项目(61262057,61163038);国家档案局科技项目(2014-X-33);甘肃省科技计划项目(145RJDA325);甘肃省自然科学基金资助项目(1308RJYA039);兰州市科技计划项目(2013-4-22)。

Identity-based proxy re-signature scheme without bilinear pairing

HUANG Ping, YANG Xiaodong, LI Yan, WANG Caifen   

  1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou Gansu 730070, China
  • Received:2014-12-29 Revised:2015-04-15 Published:2015-06-12

摘要:

针对基于身份双向代理重签名方案需要复杂双线性对运算的问题, 利用哈希函数提出了一种无双线性对的基于身份代理重签名方案。在离散对数困难问题的假设下,证明了该方案在自适应性选择消息攻击下是不可伪造的。该方案具有双向性、多用性、透明性和密钥最优性,避免了双线性对运算。与基于身份的双向代理重签名方案——Shao方案相比,所提方案能够有效降低重签名算法的计算复杂度,提高签名验证算法的计算效率。作为该方案的一个延伸,在其基础上构造了一个聚合代理重签名方案,能将同一时间段内的重签名进行聚合,大大降低了通信带宽。

关键词: 代理重签名, 基于身份的密码体制, 聚合代理重签名, 离散对数, 双线性对

Abstract:

The existing identity-based bidirectional proxy re-signature schemes require expensive bilinear pairing operations. Focused on the issue, an identity-based bidirectional proxy re-signature scheme without bilinear pairing was presented by using hash function. Under the assumption of discrete logarithm difficult problem, the proposed proxy re-signature scheme was proved secure against forgery under adaptive chosen message attacks. Furthermore, the proposed scheme was bidirectional, versatile, transparent and key optimal,which eliminated the bilinear pairing operations. Compared with the identity-based bidirectional proxy re-signature scheme — Shao scheme, the proposed scheme could reduce the computational complexity of re-signature algorithm and improve the computation efficiency of signature verification algorithm. Based on the proposed scheme, an aggregate proxy re-signature scheme was proposed. The new scheme can aggregate re-signatures only if they are generated in the same time period, which can greatly reduce the communication overhead.

Key words: proxy re-signature, identity-based cryptography, aggregate proxy re-signature, discrete logarithm, bilinear pairing

中图分类号: