Probabilistic opacity for Markov decision processes
Opacity is a security property that guarantees that no information leaks in a system. We study opacity in systems modeled by Markov decision processes. For classical MDP, the value of the probabilistic disclosure is computable. In POMDP, most of the problems are undecidable. However, with natural restrictions, one can recover decidability of almost sure disclosure.
opacity markov decision processes security properties decidability formal methods perfect and partial information