An Efficient Key Assignment Scheme for Access Control in a Hierarchy

摘要

This paper examines a hash based hierarchical access control scheme proposed by Yang and Li. It is shown that the scheme suffers from the ex-member access problem. A new hash based scheme that avoids the ex-member problem is proposed. Our scheme has the following advantages: (ⅰ) it uses less private storage per node; (ⅱ) addition or deletion of nodes and users does not require rekeying of all nodes; and (ⅲ) the static version of the scheme carries a proof of security. A hash based scheme recently proposed by Atallah, Frikken and Blanton also has these properties. Compared to their scheme, our scheme requires less public storage space for tree hierarchies.