Research On Minimum Role Set Related Technology Based On Concept Lattice

With the rapid development of Internet technology,the development of society has been greatly promoted.More and more people use the Internet to obtain information and generate data.Therefore,the current data volume has shown a data-level growth and entered the era of big data.However,the use of this data has brought many and even new security risks and challenges.Role-Based Access Control(RBAC)is a widely used access control method in many access control models.It introduces roles into access control,breaks the logical relationship between users and permissions,re-establishes the relationship between users and roles,roles and permissions,and implements the assignment and revocation of user permissions through operational roles.Data mining technology can usually be used to construct character sets automatically and quickly to assist in building RBAC systems.However,With the development of network technology and information technology,due to the complexity of information technology,traditional data mining technology has a large number of redundant attribute role information,which increases the complexity of system attribute roles.The difficulty of permission management.Professor Wille R.of Germany in the 1980 s proposed Formal Concept Analysis(FCA),whose core data structure is the concept lattice.As a tool,concept lattice has great advantages in character mining due to its characteristics.Based on the concept lattice and the related theoretical properties of RBAC,this paper studies the role minimization problem based on concept lattice.The main work of this paper is as follows:(1)The concept lattice has mathematical completeness,which can automatically cluster data into concepts and establish a corresponding conceptual hierarchy model.However,access control needs to be hierarchical,and it is also necessary to group and class the subject and object and their attributes.Therefore,the concept lattice and the RBAC model have a natural correspondence.The concept lattice is introduced into the RBAC model by the correspondence between the concept lattice and RBAC,and the RBAC model based on the concept lattice is obtained.(2)Studying the attribute reduction and object reduction of the formal background,the reduction of the formal background is equivalent to a pre-processing of the data set,which can obtain the concept lattice of reduction,effectively reducing the time of constructing the concept lattice and the subsequent minimum.The time of the character set algorithm.And by example verification,the reduction of the formal background has no effect on the final result.(3)The hierarchical nature of the concept lattice is studied.The hierarchical layer of concept lattice is combined with the minimum character set algorithm based on concept lattice.A minimum character set algorithm based on concept lattice layering is proposed.The algorithm firstly performs hierarchical layering of concept lattice.The classic Bellman-Ford algorithm(seeking the shortest path algorithm)is rewritten,and the layers of each node of the concept lattice are obtained,and then the search algorithm is used to find the minimum character set.(4)Verify the validity and accuracy of the algorithm.The simulation results are compared with the classic minimum character set search algorithm.The experimental results show that the algorithm consumes less time and the accuracy is slightly improved.It can be seen that the proposed algorithm is feasible and effective.