通信学报 ›› 2015, Vol. 36 ›› Issue (4): 186-194.doi: 10.11959/j.issn.1000-436x.2015098

• 学术通信 • 上一篇    

标准模型下安全的无证书签名方案

李艳琼,李继国,张亦辰   

  1. 河海大学 计算机与信息学院,江苏 南京211100
  • 出版日期:2015-04-25 发布日期:2015-04-15
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;中央高校基本科研业务费专项基金资助项目;中央高校基本科研业务费专项基金资助项目;江苏省“六大人才高峰”基金资助项目;江苏省“六大人才高峰”基金资助项目

Certificateless signature scheme without random oracles

Yan-qiong LI,Ji-guo LI,Yi-chen ZHANG   

  1. College of Computer & Information,Hohai University,Nanjing 211100,China
  • Online:2015-04-25 Published:2015-04-15
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Six Talent Peaks Program of Jiangsu Province;The Six Talent Peaks Program of Jiangsu Province

摘要:

随机预言模型下的证明能够为无证书签名方案提供基本的安全保证,但随机预言机的实现方式可能会导致方案不安全。一些标准模型下的方案在提出后被证明无法抵抗公钥替换攻击。为了解决这一问题,构造了一个标准模型下安全的无证书签名方案,基于NGBDH和Many-DH困难问题,证明所提出的方案对自适应选择消息攻击是存在性不可伪造的。此外,提出的方案具有计算代价和通信代价较低、能够抵抗密钥替换攻击等优点。

关键词: 无证书签名, 标准模型, NGBDH问题, Many-DH问题

Abstract:

The security of certificateless signature schemes can be proved under the random oracle model.However,any implementation of the random oracle may result in insecure schemes.Some certificateless signature schemes without random oracles are not secure against key replacement attack.In order to solve this problem,a new certificateless signature scheme in the standard model had constructed.Based on the NGBDH and Many-DH assumption,the scheme was proved secure against existentially unforgeable under adaptive chosen message attack.In addition,the proposed scheme enjoys less computation cost and lower communication bandwidth and can resist against key replacement attack.

Key words: certificateless signature, standard model, NGBDH problem, Many-DH problem

No Suggested Reading articles found!