J4 ›› 2011, Vol. 29 ›› Issue (03): 207-.

• 论文 • 上一篇    下一篇

标准模型下基于(q/2n)-SDH难题的数字签名算法

康 立   

  1. 西南财经大学 经济信息工程学院|成都 610074)
  • 出版日期:2011-05-20 发布日期:2011-06-27
  • 通讯作者: 康立(1982— ),男,成都人, 西南财经大学讲师,主要从事信息安全和可证明安全公钥密码算法研究,(Tel)86-13882267093 E-mail:swjtukl@163.com
  • 作者简介:康立(1982— )|男|成都人| 西南财经大学讲师|主要从事信息安全和可证明安全公钥密码算法研究|(Tel)86-13882267093(E-mail)swjtukl@163.com

Efficient Signature Scheme Based on (q/2n)-SDH Assumption in the Standard Model

KANG Li   

  1. School of Economic Information Engineering,Southwestern University of Finance and Economics,Chengdu 610074|China
  • Online:2011-05-20 Published:2011-06-27

摘要:

为解决标准模型下可证明安全的数字签名方案安全性归约为q-SDH难题的不足,给出一个改进算法:在增加少量签名长度的条件下大大缩小q-SDH难题中的q参数;算法能灵活选择q-SDH难题中的q参数而不降低算法的安全性,当q-难题变为(q/2n)-SDH难题后,新签名算法的安全性将得到提高并且能在非随机预言机模型下得到安全证明。

关键词: 数字签名, 强不可伪造安全, 强Diffie-Hellman难题

中图分类号: 

  • TN918.1