An efficient identity-based short signature scheme from bilinear pairings

被引:21
作者
Du, Hongzhen [1 ,2 ]
Wen, Qiaoyan [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Sci, Beijing, Peoples R China
[2] Baoji Univ Arts & Sci, Dept Math, Baoji, Peoples R China
来源
CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS | 2007年
基金
国家高技术研究发展计划(863计划); 中国国家自然科学基金;
关键词
D O I
10.1109/CIS.2007.168
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present an ID-based signature scheme that is proved to be secure in the random oracle model under the hardness assumption of k-CAA problem. The proposed scheme upholds all desirable properties of previous IBS schemes, and requires general cryptographic hash functions instead of MapToPoint hash function that is inefficient and probabilistic. Furthermore, our scheme requires less computation cost and is significantly more efficient than all known IBS schemes, and the size of signatures generated by our scheme is approximate 160 bits, which is the shortest ID-based signatures so far.
引用
收藏
页码:725 / +
页数:2
相关论文
共 16 条
[11]  
Mitsunari S, 2002, IEICE T FUND ELECTR, VE85A, P481
[12]  
PATERSON KG, 2002, 2002004
[13]  
Shamir A., 1984, LECT NOTES COMPUTER, V196, P47, DOI [DOI 10.1007/3-540-39568-7, 10.1007/3-540-39568-7_5, 10.1007/978-1-4757-0602-4_5, DOI 10.1007/978-1-4757-0602-4_5]
[14]   Identity-based authenticated key agreement protocol based on Weil pairing [J].
Smart, NP .
ELECTRONICS LETTERS, 2002, 38 (13) :630-632
[15]   An identity-based signature scheme from the Weil pairing [J].
Yi, X .
IEEE COMMUNICATIONS LETTERS, 2003, 7 (02) :76-78
[16]  
Yoon H., 2005, LNCS, V3506, P223