On the Verification of Intransitive Noninterference in Mulitlevel Security
Authors:
- N. BenHadj-AlouaneNBN. BenHadj-Alouane
- S. LafranceSLS. Lafrance
- Feng LinFLFeng Lin
- J. MullinsJMJ. Mullins
- M.M. YeddesMYM.M. Yeddes
- 19 September 2005
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 35 (5) , 948-958
Abstract
We propose an algorithmic approach to the problem of verification of the property of intransitive noninterference (INI), using tools and concepts of discrete event systems (DES). INI can be used to characterize and solve several important security problems in multilevel security systems. In a previous work, we have established the notion of iP-observability, which precisely captures the property of INI. We have also developed an algorithm for checking iP-observability by indirectly checking P-observability for systems with at most three security levels. In this paper, we generalize the results for systems with any finite number of security levels by developing a direct method for checking iP-observability, based on an insightful observation that the iP function is a left congruence in terms of relations on formal languages. To demonstrate the applicability of our approach, we propose a formal method to detect denial of service vulnerabilities in security protocols based on INI. This method is illustrated using the TCP/IP protocol. The work extends the theory of supervisory control of DES to a new application domain.Keywords
This publication has 14 references indexed in Scilit:
- What is intransitive noninterference?2003
- Message Authentication through Non Interference2000
- Secrecy in Security Protocols as Non InterferenceElectronic Notes in Theoretical Computer Science, 2000
- Process algebra and non-interference1999
- Verifying authentication protocols in CSPIEEE Transactions on Software Engineering, 1998
- Analysis of a denial of service attack on TCP1997
- A Classification of Security Properties for Process Algebras1Journal of Computer Security, 1995
- On observability of discrete-event systemsInformation Sciences, 1988
- Supervisory Control of a Class of Discrete Event ProcessesSIAM Journal on Control and Optimization, 1987
- Security Policies and Security Models1982