中文

基于细化建模的概率不透明性

密码学与安全 2015-10-16 v1

摘要

给定一个被攻击者部分观察的概率转移系统(PTS)A\cal A,以及关于A\cal A轨迹的ω\omega-正则谓词φ\varphi,测量A\cal A中秘密φ\varphi的披露意味着计算观察到A\cal A一次运行的攻击者能够确定其轨迹属于φ\varphi的概率。在细化背景下,我们考虑以区间值离散时间马尔可夫链(IDTMC)形式给出的规范,它们是欠指定的马尔可夫链,其中边上的概率仅被要求属于区间。调度IDTMC S\cal S产生一个具体实现作为PTS,我们将S\cal S中秘密φ\varphi的最坏情况披露定义为在所有由此产生的PTS上φ\varphi披露的最大值。我们计算了IDTMC子类上的该值,并证明细化只能改善实现的不透明性。

关键词

引用

@article{arxiv.1510.04316,
  title  = {Probabilistic Opacity in Refinement-Based Modeling},
  author = {Béatrice Bérard and Olga Kouchnarenko and John Mullins and Mathieu Sassolas},
  journal= {arXiv preprint arXiv:1510.04316},
  year   = {2015}
}