An identity-based signature scheme from the Weil pairing

被引:64
作者
Yi, X [1 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Informat Commun Inst Singapore, Singapore 639798, Singapore
关键词
Diffie-Hellman problem; ID-based signature scheme; quadratic residue; Weil pairing;
D O I
10.1109/LCOMM.2002.808397
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this letter, we come up with an ID-based signature scheme from the Weil pairing. Our scheme is secure if the Diffie-Hellman problem is hard. Furthermore, our signature size is only about a quarter of ID-based Guillou-Quisquater signature size.
引用
收藏
页码:76 / 78
页数:3
相关论文
共 7 条
[1]   Identity-based encryption from the Weil pairing [J].
Boneh, D ;
Franklin, M .
SIAM JOURNAL ON COMPUTING, 2003, 32 (03) :586-615
[2]  
BONEH D, 2001, ADV CRYPTOLOGY ASIAC, P514, DOI DOI 10.1007/S00145-004-0314-9
[3]  
GUILLOU LC, 1988, P CRYPTO 88 SANT BAR, P216
[4]  
JOUX A, SEPARATING DECISION
[5]   Selecting cryptographic key sizes [J].
Lenstra, AK ;
Verheul, ER .
JOURNAL OF CRYPTOLOGY, 2001, 14 (04) :255-293
[6]   Security arguments for digital signatures and blind signatures [J].
Pointcheval, D ;
Stern, J .
JOURNAL OF CRYPTOLOGY, 2000, 13 (03) :361-396
[7]  
Shamir A., 1984, LECT NOTES COMPUTER, V196, P47, DOI [DOI 10.1007/3-540-39568-7, 10.1007/978-1-4757-0602-4_5, DOI 10.1007/978-1-4757-0602-4_5, 10.1007/3-540-39568-7_5, 10.1007/3-540-39568-7]