A novel linear polynomial-based dynamic key management scheme for hierarchical access control. (1st January 2013)

• Record Type: Journal Article
• Authors: Odelu, Vanga; Das, Ashok Kumar; Goswami, Adrijit
• Is Part Of: International journal on trust management in computing and communications. Volume 1:Number 2(2013)
• Page Start: 156
• Page End: 174
• Publication Date: 2013-01-01
• Subjects: linear polynomials -- symmetric-key cryptosystem -- hierarchical access control -- key management -- one-way hash function -- security; Data protection -- Periodicals; Database management -- Periodicals; Computer security -- Periodicals; Electronic data processing departments -- Security measures -- Periodicals; 005.8
• Languages: English
• ISSNs: 2048-8378

Abstract

Several key management schemes for dynamic access control in a user hierarchy are proposed in the literature. Most schemes are based on elliptic curve cryptography (ECC) and polynomial interpolation. Due to time-consuming operations involved in the elliptic curve scalar multiplication and construction of interpolating polynomials, most existing schemes require high storage and computational complexity. Moreover, most of the proposed schemes are vulnerable to different attacks including the man-in-the-middle attacks. In this paper, we devise a novel key management scheme for hierarchical access control based on linear polynomials only. We show that our scheme is secure against all possible different attacks including the man-in-the-middle attack, which are required for designing an access control scheme, through both the informal and formal security analysis. The computational cost and the storage space are significantly reduced in our scheme while compared to the recently proposed related schemes. Thus, our scheme is much suitable for practical applications.