Ninth IEEE Computer Security Foundations Workshop
How and why feedback composition fails [secure systems]
Dromquinna Manor, Kenmare, County Kerry, Ireland
March 10-March 12
ISBN: 0-8186-7522-5
This paper examines the effects of the structure of the system on the composability of Generalized Non-Interference (GNI). It is proven that in a system constructed from GNI secure components, the only possible interconnection that can cause the system not to satisfy GNI occurs when two components are composed with feedback. We also present necessary and sufficient conditions for the composition of GNI secure components to yield a system that is GNI secure. The theorems are then used to provide a procedure to the system designer to construct a GNI secure system from GNI secure components. We also investigate reasons behind the composability of restrictiveness and n-forward correctability. It is shown that these properties compose because they eliminate one of the conditions that causes the composition of GNI secure components to fail.
Index Terms:
security of data; feedback composition; composability; generalized noninterference; secure components; necessary and sufficient conditions; system designer; restrictiveness; n-forward correctability
Citation:
A. Zakinthinos, E.S. Lee, "How and why feedback composition fails [secure systems]," csfw, pp.95, Ninth IEEE Computer Security Foundations Workshop, 1996