loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2003 IEEE Symposium on Security and Privacy
Intransitive Non-Interference for Cryptographic Purposes
Berkeley, CA
May 11-May 14
ISBN: 0-7695-1940-7
Michael Backes, IBM Zurich Research Laboratory
Birgit Pfitzmann, IBM Zurich Research Laboratory
Information flow and non-interference have recently become very popular concepts for expressing both integrity and privacy properties. Because of the enormous potential of transmitting information using probabilistic methods of cryptography, interest arose in capturing probabilistic non-interference. We investigate the notion of intransitive probabilistic non-interference in reactive systems, i.e., downgrading of probabilistic information and detection of probabilistic information flow by one or more involved third parties. Based on concrete examples, we derive several definitions that comprise cryptography-related details like error probabilities and computational restrictions. This makes the definitions applicable to systems involving real cryptography. Detection of probabilistic information flow is significantly more complicated to define if several third parties are involved because of the possibilities of secret sharing. We solve this problem by graph-theoretic techniques.
Citation:
Michael Backes, Birgit Pfitzmann, "Intransitive Non-Interference for Cryptographic Purposes," sp, pp.140, 2003 IEEE Symposium on Security and Privacy, 2003
Usage of this product signifies your acceptance of the Terms of Use.