计算机工程 ›› 2017, Vol. 43 ›› Issue (12): 255-260,266.doi: 10.3969/j.issn.1000-3428.2017.12.046

• 开发研究与工程应用 • 上一篇    下一篇

可证明安全的短代理签名方案

黄茹芬 1,黄振杰 1,2,陈群山 1,农强 1   

  1. (1.闽南师范大学 计算机学院,福建 漳州 363000; 2.漳州城市职业学院,福建 漳州 363000)
  • 收稿日期:2016-09-26 出版日期:2017-12-15 发布日期:2017-12-15
  • 作者简介:黄茹芬(1963—),女,教授,主研方向为密码学、网络安全;黄振杰,教授、博士;陈群山,讲师、硕士;农强,副教授。
  • 基金项目:
    国家自然科学基金(61170246);福建省中青年教师教育科研项目(JA14202,JA15317)。

Short Proxy Signature Scheme with Provable Security

HUANG Rufen  1,HUANG Zhenjie  1,2,CHEN Qunshan  1,NONG Qiang  1   

  1. (1.College of Computer Science,Minnan Normal University,Zhangzhou,Fujian 363000,China;2.Zhangzhou City College,Zhangzhou,Fujian 363000,China)
  • Received:2016-09-26 Online:2017-12-15 Published:2017-12-15

摘要: 为避免网络阻塞问题,降低网络的数据流量,基于双线性映射提出只有一个群元素的短代理签名方案,包括签名的定义、新方案的构造和安全性分析。采用随机预言机模型,基于离散对数、计算Diffie-Hellman和逆计算Diffie-Hellman困难假设,证明方案的安全性。通过与其他现有代理签名方案的比较,分析该方案在性能上的优势。分析结果表明,该方案在签名产生阶段不需要任何双线性对运算,在签名验证阶段也仅需要2个双线性对运算,具有签名短、高效、安全等优点。

关键词: 代理签名, 短签名, 双线性对, 双线性Diffie-Hellman问题, 逆计算Diffie-Hellman问题, 随机预言机模型

Abstract: In order to avoid network congestion,and reduce the data flow,based on bilinear mapping,this paper proposes short proxy signature scheme with only one group element,including the signature definition,the construction of new scheme and the security analysis.A rigorous security proof is given under the random oracle model,which is based on the discrete logarithm,computational Diffie-Hellman and reverse computational Diffie-Hellman hardness assumption.Compared with the other existing security proxy signature schemes,the performance of the scheme is analyzed.Analysis results show that the proposed scheme doesn’t require any bilinear pairing operation in signature generation phase and requires just two bilinear pairing operations in signature verification phase,and it has the advantages of short signature,high efficiency,safety and so on.

Key words: proxy signature, short signature, bilinear pairing, Bilinear Diffie-Hellman(BDH) problem, Inverse Calculation Diffie-Hellman Problem(Inv-CDHP), random oracle model

中图分类号: