Computer Security - ESORICS 2000

Volume 1895 of the series Lecture Notes in Computer Science pp 238-254

Unwinding Possibilistic Security Properties

  • Heiko MantelAffiliated withGerman Research Center for Artificial Intelligence (DFKI)

* Final gross prices may vary according to local VAT.

Get Access


Unwinding conditions are helpful to prove that deterministic systems fulfill non-interference. In order to generalize non-interference to non-deterministic systems various possibilistic security properties have been proposed. In this paper, we present generic unwinding conditions which are applicable to a large class of such security properties. That these conditions are sufficient to ensure security is demonstrated by unwinding theorems. In certain cases they are also necessary. The practical usefulness of our results is illustrated by instantiating the generic unwinding conditions for well-known security properties. Furthermore, similarities of proving security with proving refinement are identified which results in proof techniques which are correct as well as complete.


security models information flow unwinding refinement