loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th IEEE Computer Security Foundations Workshop (CSFW'02)
Approximate Non-Interference
Cape Breton, Nova Scotia, Canada
June 24-June 26
ISBN: 0-7695-1689-0
Alessandra Di Pierro, Università di Pisa
Chris Hankin, Imperial College London
Herbert Wiklicky, Imperial College London
We address the problem of characterising the security of a program against unauthorised information flows. Classical approaches are based on non-interference models which depend ultimately on the notion of process equivalence. In these models confidentiality is an absolute property stating the absence of any illegal information flow. We present a model in which the notion of non-interference is approximated in the sense that it allows for some exactly quantified leakage of information. This is characterised via a notion of process similarity which replaces the indistinguishability of processes by a quantitative measure of their behavioural difference. Such a quantity is related to the number of statistical tests needed to distinguish two behaviours. We also present two semantics-based analyses of approximate non-interference and we show that one is a correct abstraction of the other.
Citation:
Alessandra Di Pierro, Chris Hankin, Herbert Wiklicky, "Approximate Non-Interference," csfw, pp.3, 15th IEEE Computer Security Foundations Workshop (CSFW'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.