Abstract:Recently, Paterson and Schuldt proposed an Identity-based (ID-based) signature scheme which is provably secure in the absence of random oracles. In this paper, we propose an ID-based threshold signature scheme based on their signature scheme. The proposed construction is proved secure in the standard model and its security rests on the hardness of discrete log assumption along with the computational Diffe-Hellman problem. To the best of our knowledge, previous-related schemes could only be proved secure in the random oracle model.Key Words: Identity-based threshold signatureprovable securitystandard model Additional informationNotes on contributorsH. XiongHu Xiong received his B.S. and M.S. degrees from University of Electronic Science and Technology of China in 2004 and 2006 respectively. He is now a Ph.D. candidate in School of Computer Science and Engineering, University of Electronic Science and Technology of China. His recent research interests include information security and cryptography.F. LiFagen Li received his B.S. degree from Luoyang Institute of Technology, Luoyang, P.R. China in 2001, M.S. degree from Hebei University of Technology, Tianjin, P.R. China in 2004, and Ph.D. degree in Cryptography from Xidian University, Xi’an, P.R. China in 2007. He is now a lecturer in the School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, P.R. China. His recent research interests include cryptography and network security.Z. QinZhiguang Qin isa professorinthe School of Computer Science and Engineering, University of Electronic Science and Technology of China. He received his Ph.D. degree from University of Electronic Science and Technology of China in 1996. His research interests include information security and computer network.

Provably Secure Identity Based Threshold Signature Withoutrandom Oracles

An Efficient Threshold Signature Scheme Without Random Oracles

Non-interactive Identity-Based Threshold Signature Scheme Without Random Oracles

Simulatability and Security of Certificateless Threshold Signatures without Random Oracles

Identity-based threshold ring signature without pairings

Certificateless threshold signature secure in the standard model

Identity-Based Strong Key-Insulated Signature Without Random Oracles

Certificateless Key-Insulated Signature Without Random Oracles

Efficient verifiably encrypted signature scheme without random oracles

Efficient Identity-Based Threshold Signature Scheme from Bilinear Pairings in Standard Model

An Efficient and Provably Secure ID-based Threshold Signcryption Scheme

Provably Secure Robust Threshold Partial Blind Signature

Provably Secure and Efficient Certificateless Sequential Multi-Signature Scheme in Random Oracle Model

On the Security of an Identity-Based Proxy Signature Scheme in the Standard Model.

Key Replacement Attack on Two Certificateless Signature Schemes Without Random Oracles

Verifiably Encrypted Signatures Without Random Oracles

Identity-based Verifiably Committed Signature Scheme Without Random Oracles

Identity based signcryption scheme without random oracles

Security analysis of some threshold signature schemes and multi-signature schemes

Provably Secure Identity-Based Threshold Unsigncryption Scheme

Practical certificateless short signature scheme