计算机工程

• 安全技术 • 上一篇    下一篇

一种具有CDH问题安全性基于身份的签名方案

陈辉焱 1,2,刘乐 2,张晨晨 2   

  1. (1.北京电子科技学院 信息安全系,北京 100070; 2.西安电子科技大学 通信工程学院,西安 710071)
  • 收稿日期:2016-12-26 出版日期:2018-04-15 发布日期:2018-04-15
  • 作者简介:陈辉焱(1968—),男,高级工程师,主研方向为格密码、数字签名;刘乐、张晨晨,硕士研究生。
  • 基金项目:

    北京电子科技学院信息安全重点实验室开放基金(2014KF-chy)。

An Identity-based Signature Scheme with CDH Problem Security

CHEN Huiyan  1,2,LIU Le  2,ZHANG Chenchen  2   

  1. (1.Department of Information Security,Beijing Electronic Science and Technology Institute,Beijing 100070,China; 2.Institute of Communication Engineering,Xidian University,Xi’an 710071,China)
  • Received:2016-12-26 Online:2018-04-15 Published:2018-04-15

摘要:

严格的安全证明需要较短的安全参数和较高的运行效率。为此,提出一种基于身份的签名方案IDSSTR,该方案具有可计算Diffie-Hellman问题的安全性规约,在线时自然有效,离线阶段也无需额外的条件,且验证过程也不变。为减小签名消息的总长度,给出具有消息恢复功能的IDSSTR修改版本。分析结果表明,可计算Diffie-Hellman问题的困难性与离散对数问题有着紧密联系,IDSSTR签名方案可为该困难问题提供安全保证。

关键词: 基于身份的签名, 可计算的Diffie-Hellman问题, 离散对数问题, 严格规约, 随机预言机模型

Abstract:

Tight security proofs need shorter security parameters and better efficiency.Therefor,a new Identity-based Signature(IBS) scheme named IDSSTR is proposed,which has a security specification for Computational Diffie-Hellman(CDH) problems and it is also naturally efficient on-line,no additional conditions is needed for the off-line stage and the verification process is unchanged.In order to shorten the total length of the signed message,a modified version of the IDSSTR with message recovery is goven.Analysis results show that,the difficulty of CDH problem is widely considered to be closely related to the discrete logarithm problem,therefor,the proposed signature scheme provides security assurance for such difficult problems.

Key words: Identity-based Signature(IBS), Computational Diffie-Hellman(CDH) problem, discrete logarithm problem, strict regulations, random oracle model

中图分类号: