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.

ID-based Threshold Decryption Without Random Oracles and Its Application in Key Escrow

ID-based Threshold Decryption Secure Against Adaptive Chosen-Ciphertext Attack.

A New Chosen Ciphertext Secure ID-Based Threshold Decryption Scheme from Pairing

Certificateless threshold cryptosystem secure against chosen-ciphertext attack

Provably Secure Identity-based Threshold Key Escrow from Pairing.

Adaptive Chosen Ciphertext Secure Threshold Key Escrow Scheme from Pairing

Identity-Based Threshold Key-Insulated Encryption Without Random Oracles

Public Key Encryption Without Random Oracle Made Truly Practical

A Dynamic(k,n) Threshold Key Escrow Scheme

Distributed Certification Application Via a Trusted Dealer

An Efficient Certificateless Threshold Decryption Schemes Based on Pairings

Threshold public key encryption scheme resilient against continual leakage without random oracles

Simulatability and Security of Certificateless Threshold Signatures without Random Oracles

Construction of Dynamic Threshold Decryption Scheme from Pairing.

Provably Secure Identity Based Threshold Signature Withoutrandom Oracles

ECC Based Threshold Decryption Scheme and Its Application in Web Security

ID-Based Deniable Threshold Ring Authentication

New Threshold Cryptosystem against Chosen Ciphertext Attacks Based on Pairing

Efficient Chosen-Ciphertext Secure Certificateless Threshold Key Encapsulation Mechanism

An Efficient and Provably Secure ID-based Threshold Signcryption Scheme

An Efficient Threshold Signature Scheme Without Random Oracles