Versatile identity-based signatures for authentication in multi-user settings. (1st January 2014)

• Record Type: Journal Article
• Authors: Sun, Xi; Jiang, ZhengTao; Zhou, MeiRong; Wang, Yumin
• Is Part Of: International journal of grid and utility computing. Volume 5:Number 3(2014)
• Page Start: 156
• Page End: 164
• Publication Date: 2014-01-01
• Subjects: digital signature -- distributed network environment -- random oracle model -- CP-CM security -- provable security -- multi-user authentication; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

Abstract

This paper proposes a new identity-based signature scheme. The new scheme is proven to be existentially unforgeable against Chosen-Principle and Chosen-Message (CP-CM) attackers who are the strongest attackers so far defined for identity-based signatures. The security of our scheme relies on the standard Computational Diffie-Hellman (CDH) assumption. The proof is given in the random oracle model where a hash function is modeled as random oracle. Analysis shows that our scheme is also more efficient than the state of the art in terms of computation and communication. We finally improve the basic scheme by eliminating the singlepoint problem, allow using as a proxy signature scheme and enable fast verification in multi-user settings. The basic scheme and its extensions show that our proposal is versatile to realise efficient and secure authentication in various scenarios.