Research On Role Updating Technology Based On Concept Lattice

With the rapid development of Internet technology and computer technology,data is showing explosive growth,and data has an increasing impact on human development.Big data is widely used in people's lives,such as Jingdong,Gaode Maps,Scientific research and Industrialized systems,etc,which are closely related to big data technology.Through big data analysis technology,people can get more accurate laws and make better decisions.However,due to the rapid growth of data in the context of the big data era,information security problems continue to occur,which have a negative impact on personal privacy,company information security,social development and national information security,which stimulated the development of various information security technologies,role-based access control has been recognized in various fields.However,with the development of society,various changes occur frequently,such as adding or deleting users;adding or deleting various resources;modify access rights between subject and object.This all causes the role originally configured in the RBAC system to not meet the actual needs,and the role needs to be updated.Today,with the rapid development of big data,information systems are becoming more and more complex.If we only maintain the roles manually,modify the permissions of the roles or add or delete roles,the management of the system will be very complicated,which brings great difficulties to the management of users and permissions.In the 1980 s,Professor Wille R of Germany proposed a formal concept analysis.The concept lattice is the core data structure of the formal concept analysis.The concept lattice has a strong correspondence with RBAC,which makes it possible to use the concept lattice to update roles.Based on the relevant properties and theories of concept lattice and RBAC,this paper studies the problem of role update based on concept lattice.The main work of this paper is as follows:(1)Based on the mathematical completeness of the concept lattice,a corresponding concept hierarchy model is constructed.Based on the correspondence between the concept lattice and the RBAC model,the concept lattice is introduced into the RBAC model to obtain the RBAC model based on the concept lattice.(2)Concepts are divided into three categories,and the relationships and rules between concepts and edges are analyzed.Based on this,an object declining update algorithm for concept lattices is proposed.This algorithm uses a progressive construction method,and does not need to reconstruct the concept.It is based on the original concept lattice to adjust the concept lattice in the order of breadth first traversal,and then can directly determine the type of the child concept according to the type of some parent concepts,without the need to judge all types of concepts.(3)Verify the effectiveness of the algorithm.Experiment show that the number of concepts to be adjusted accounts for a small proportion of the total number of concepts,which shows that the progressive construction method is superior to the method of reconstructing the concept lattice.The comparison with the BUOD algorithm and the InClose algorithm shows that the algorithm proposed in this paper reduces the construction time of the concept lattice and satisfies the automatic requirements for character update.