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

JournalofComputerApplications ISSN 10o1—9081 2015．O6一l0 计算机应用，2015，35(6)：1678—1682 CODENJYIIDU http：／／www．joca．cn 文章编号：1001—9081(2015)06—1678-05 doi：10．11772／j．issn．1001—9081．2015．06．1678 无双线性对的基于身份代理重签名方案 黄 萍 ，杨小东，李 燕，王彩芬 (西北师范大学 计算机科学与工程学院，兰州 730070) ({通信作者电子邮箱 nwnuhp@163．COITI) 摘 要：针对基于身份双向代理重签名方案需要复杂双线性对运算的问题 ，利用哈希函数提 出了一种无双线性 对的基于身份代理重签名方案。在离散对数困难问题的假设下，证明了该方案在 自适应性选择消息攻击下是不可伪 造的。该方案具有双向性、多用性、透明性和密钥最优性，避免了双线性对运算。与基于身份的双向代理重签名方 案——sha0方案相比，所提方案能够有效降低重签名算法的计算复杂度 ，提高签名验证算法的计算效率。作为该方 案的一个延伸，在其基础上构造了一个聚合代理重签名方案，能将同一时间段 内的重签名进行聚合 ，大大降低了通信 带宽。 关键词：代理重签名；基于身份的密码体制；聚合代理重签名；离散对数；双线性对 中图分类号 ：rl~09 文献标志码：A Identity--basedproxyre-·signatureschemewithoutbilinearpairing HUANG Ping ，YANG Xiaodong，LIYan，WANG Caifen (CollegeofComputerScienceandEngineering，NorthwestNormalUniversity,LanzhouGansu730070，China) Abstract：rhe existing identity—based bidirectionalproxy re-signature schemes require expensive bilinear pairing operations．Focusedon the issue，an identity-basedbidirectional proxyre—signatureschemewithoutbilinearpairingwas presentedby usinghash function．Undertheassumption ofdiscrete logarithm difficultproblem，the proposed proxy re— sing atureschemeWas provedsecureagainstforgeryunderadaptivechosenmessageattacks．Furthermore，theproposedscheme wasbidirectional，versatile，transparentandkeyoptimal，whicheliminatedthebilinearpairingoperations．Compraedwiththe identity-basedbidirectionalproxyre—signaturescheme——Shaoscheme，theproposedschemecouldreducethecomputational complexityofre—singaturealgorithm andimprovethecomputationefficiencyofsingatureverificationalgorithm．Basedonthe proposedscheme，anaggregateproxyre—singaturesc