Dissertation > Excellent graduate degree dissertation topics show

Research on the Application of the DNA Computation in the Queries and Security Analysis of Access Control

Author: JiangYong
Tutor: LiKenLi
School: Hunan University
Course: Computer Science and Technology
Keywords: DNA Computing Role-based Access Control User Authorization Queries Possible Security Query NP Complete Problem
CLC: TP393.08
Type: Master's thesis
Year: 2011
Downloads: 9
Quote: 1
Read: Download Dissertation

Abstract


In1994, Dr. Adleman firstly proposed the concept of DNA computing, withwhich he resolved7-nodes instance of Hamiltonian Path Problem, showing itstremendously paralleled computing capacity when apply DNA computing to solve NPcomplete problem. In recent years, access control model has gained more and moreattention in the field of computer security. But in some key areas such as UserAuthorization Query, Possible Security Analysis, there exists some difficult NPcomplete problems. DNA computing is believed as an effectively potential solution tothese difficult problems above, due to its huge storage and ability of parallelcomputing compared with traditional computer.Access control is a method which restricts user’s access capabilities bydelomorphic ways. Compared to the traditional Mandatory Access Control andDiscretionary Access Control, role-based access control has many advantages, whichis an access control mechanism associated permission with role, and provides greaterflexibility and scalability.The purpose of this paper was to apply DNA computing to solve UserAuthorization Queries and Security Analysis in the role-based access control model.DNA computing algorithms were designed to solve the above two NP completeproblems, which were proved to be feasible in theory. Firstly, mapping from accesscontrol model to DNA computing model was established, which represented ementsand operations on them of RBAC model appropriately by DNA chains; Secondly, aDNA computing algorithm was designed to resolve User Authorization Queries inRBAC; Finally, another DNA computing algorithm was brought forward to sovleRecycling-based Possible Security Query problem in RBAC. Both DNA algorithmsaboved is polynomial time with the size of problem’s input.This paper extended the scope of DNA computing’s application, and solved somedifficult key problems in the role-based access control model in theory. As long asbiotechnology of DNA computing become mature enough, the DNA computing canplay a bigger role in the future.

Related Dissertations

  1. University Office System Design and Implementation,TP311.52
  2. Development and Security Research of Traffic Management Information System,TP311.52
  3. The Research and Application of the Software-as-a-service Model,TP393.09
  4. Role -based access control middleware technology Research and Implementation Models,TP311.52
  5. Research on the Authentication and Authorization Management of Medium-sized and Small Enterprises Based on PKI/PMI,TP393.08
  6. Telecommunications industry marketing service support system design and implementation,TP311.52
  7. The Design and Implementation of the Highway Project Quality Supervision Management Information System Based on Role Access Control,TP311.52
  8. The Simulation of Basic Biology Operation of DNA Computing,Q819
  9. Resource acquisition system research and application security access control,TP393.08
  10. RBAC Based Authority Management System Design,TP393.08
  11. Research of Delegation Model in Role-Based Access Control,TP393.08
  12. Based on engineering safety remote monitoring platform security technology research,TP277
  13. Study and Application of Internet Moot Court Based on RBAC,TP399-C1
  14. The Application of Permission Management in Computer Library Management System,TP311.52
  15. Study on Some Methods of DNA Sequence Design in DNA Computing,TP399-C8
  16. Study on Some Theories of DNA Computing,TP301
  17. Research on the Access Control and the Related Key Technology for SSL VPN,TP393.1
  18. ASP Being Geared to the Needs of Manufacturing Industry Serves Platform Safety Resolving a Scheme,TP393.08
  19. Study and Design of Dynamic Role and Rule-Based Access Control,TP393.08
  20. The Strategy of Permission Control Based on Workflow,TP311.52
  21. Research and implementation of e - commerce environment , role-based access control model,TP393.08

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer Network Security
© 2012 www.DissertationTopic.Net  Mobile