Research On The Application Of The DNA Computation In Role-based Access Control System

The concept of DNA computing was first developed by Adleman in 1994, when he firstly solved a seven node instance of the Hamiltonian Path problem by manipulating DNA strands. Since then, many computing models was presented for solve different NP hard problems with DNA computing. DNA computing is believed as a important solution to NPC and other difficult mathematical problems due to its huge storage and ability of parallel computing. There are large quantity of NPC problems in access control field, the solution of these problems played a key role in the development of access control field, so how to sovle these peoblems effective became a new research hotspot intersects with this field,and DNA computing is believed as a potential solution to NPC and other difficult mathematical problems of access control field due to its huge storage and ability of parallel computing, compared with lack of storage and computing rate in traditional computer.Role-based access control model (RBAC) is a control scheme which associates role and privilege, while users get the corresponding permissions by playing roles. Therefore, how to select a suitable privilege query scheme while not change the user permission is the main study in access control field. This paper was dedicated to the research of the application of DNA computing in attacks of role based access control system, and describes an effective method to find solutions to the user authoriation queries and privilege query in hybrid role hierarchy by means of a molecular computer, and prove the feasibility of these algorithms in theory. First we design the DNA-based algorithm to solve the user authorization queries (UAQ) problem; the method described mainly transforms roles and permissions into strands, constructs a roles space, and then employs basic biological operations to generate procedures for solving the problem. The three phases to this molecular solution:permission initial, remove the illegal roles, and roles space generation. Then a DNA-based algorithm for privilege query in hybrid role hierarchy is described, which solve the minimal unique set (MUS) lead to the final goal:solve the privilege query problem in hybrid role hierarchy. The biological operation time of all of these algorithms is polynomial with respect to n.Considering this analysis, DNA computing technology can solve NPC problems in access control field in theory, if the technology of DNA computing is mature enough in the future, DNA computing can play a role in promoting the access control field. A principal contribution of this paper is to provide enchanced evidence of the potential of molecular computing to tackle such ambitious computations.