Grant: Discovery Grants Program - Individual
University of Waterloo
$34,000.00
Realizing policy verification subsystems for access control systems
FY 2012-13
Summary
Regulating users' accesses to resources, access control, is one of the most important aspects of security. The administration of large access control systems is challenging, and centralized approaches do not scale. Decentralized approaches introduce the risk that security policies are violated. A resolution to this is to complement access control with policy verification that tells a trusted administrator the consequences (e.g., related to safety, availability and mutual exclusion) of leaving the system in a particular state. I will address foundational and applied problems that stand in the way of realizing policy verification subsystems for access control. The proposed work will provide research and educational training to students on one of the most important aspects of information security. Information systems in Canada will benefit from the new technology that is developed that will make access control scalable, robust and usable.
I will resolve the exact complexity class to which several pertinent policy verification problems in access control belong. I will innovatively apply techniques such as model checking for problems that are intractable. I will show what particular approach to model checking (e.g., bounded versus symbolic) is the best approach. To do this empirically, I will build a test suite based on data we have about realistic access control deployments and make it available to others. I will present new designs for hybrid access control schemes such as those that combine Role Based Access Control (RBAC) and Discretionary Access Control (DAC). I will present new criteria based on soundness and precision for such designs that have broad applicability to the design of access control schemes. I will invent new, comprehensive approaches for comparing the expressive power of access control schemes that address deficiencies in current approaches and leverage recent research advances. I will build prototypes of policy verification subsystems that address the issues of software-layering and usability. The prototypes will demonstrate the scalability, robustness and usability advantages we gain.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
372187-2009
Name nom
Tripunitara, Mahesh
Department département
Electrical & Computer Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2009
Award amount
34000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2720
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems software
Research subject fr
Logiciel de systèmes informatiques
Partie
4
Nb partie
5
Application title
Realizing policy verification subsystems for access control systems
Keyword
NSERC
Application summary
Regulating users' accesses to resources, access control, is one of the most important aspects of security. The administration of large access control systems is challenging, and centralized approaches do not scale. Decentralized approaches introduce the risk that security policies are violated. A resolution to this is to complement access control with policy verification that tells a trusted administrator the consequences (e.g., related to safety, availability and mutual exclusion) of leaving the system in a particular state. I will address foundational and applied problems that stand in the way of realizing policy verification subsystems for access control. The proposed work will provide research and educational training to students on one of the most important aspects of information security. Information systems in Canada will benefit from the new technology that is developed that will make access control scalable, robust and usable.
I will resolve the exact complexity class to which several pertinent policy verification problems in access control belong. I will innovatively apply techniques such as model checking for problems that are intractable. I will show what particular approach to model checking (e.g., bounded versus symbolic) is the best approach. To do this empirically, I will build a test suite based on data we have about realistic access control deployments and make it available to others. I will present new designs for hybrid access control schemes such as those that combine Role Based Access Control (RBAC) and Discretionary Access Control (DAC). I will present new criteria based on soundness and precision for such designs that have broad applicability to the design of access control schemes. I will invent new, comprehensive approaches for comparing the expressive power of access control schemes that address deficiencies in current approaches and leverage recent research advances. I will build prototypes of policy verification subsystems that address the issues of software-layering and usability. The prototypes will demonstrate the scalability, robustness and usability advantages we gain.