PS基于身份数字签名算法的改进

J4 ›› 2012, Vol. 30 ›› Issue (2): 120-126.

PS基于身份数字签名算法的改进

康立|杨城

西南财经大学经济信息工程学院|成都610074

收稿日期:2011-09-12 出版日期:2012-03-28 发布日期:2012-04-19
作者简介:康立（1982—）|男|成都人|西南财经大学副教授|主要从事密码学、信息安全和金融信息技术研究|（Tel)86-13378120182(E-mail)swjtukl@163.com。
基金资助:
教育部社科青年基金资助项目(11XJCZH00)；西南财经大学“211工程”三期青年教师成长基金资助项目(211QN2011068)

Improvement on PS Identity Based Signature Scheme

KANG Li|YANG Cheng

School of Economic Information Engineering|Southwestern University of Finance and Economics|Chengdu 610074|China

Received:2011-09-12 Online:2012-03-28 Published:2012-04-19

摘要/Abstract

摘要：

PS（Paterson and Schuldt）算法直接利用两组独立的Waters身份处理函数分别处理用户身份和签名消息，该算法的安全归约效率很低。为此，改进了Waters身份处
理函数的参数选择方法，并将其应用于PS签名算法安全证明的改进，使新的基于身份数字签名算法安全归约效率大大提高，从PS方案的O((q_kn)^-2)提高到O((q_kn)^-1)，从而使新算法更加安全、可信。

关键词: 基于身份的数字签名, 标准模型, 安全归约效率

Abstract:

In the standard model an unforgeable chosen message attacks security IBS(Identity-Based Signature) scheme was proposed by PS(Paterson and Schuldt),
which was based on computational Diffie-Hellman problem in bilinear pairing group.Two independent Waters' identity hash functions were directly employed to tr
eat the user's identity and the signature message respectively,so PS's IBS scheme had poor security reduction efficiency.An improved Waters' identity hash function parameters selecting method was proposed.The new method was employed to improve PS's IBS signature scheme,which made the security reduction efficiency of the new IBS scheme having greatly improvementfrom O((q_kn)^-2) to O((q_kn)^-1),so the improved scheme was more security and trustable.

Key words: identity-based signature, standard model, security reduction efficiency

中图分类号:

TN918.1

康立, 杨城. PS基于身份数字签名算法的改进[J]. J4, 2012, 30(2): 120-126.

KANG Li, YANG Cheng. Improvement on PS Identity Based Signature Scheme[J]. J4, 2012, 30(2): 120-126.