中文

基于带证据信号博弈的可检测欺骗建模与分析

密码学与安全 2018-04-19 v1

摘要

欺骗在经济学和技术中起着关键作用,尤其是在网络空间新兴交互中。需要全面的欺骗模型以分析交互并设计改进它们的机制。博弈论提供了此类模型。特别地,已有工作使用信号博弈对欺骗建模。但信号博弈 inherently 对不可检测的欺骗建模。本文中,我们通过引入一个在发送方采取欺骗行为时发出概率性警报的检测器来扩展信号博弈。然后我们推导了该博弈的混同均衡与部分分离均衡。我们发现:1)高质量检测器消除了某些纯策略均衡;2)具有高真阳性率的检测器比具有低假阳性率的检测器鼓励更多诚实信号;3)接收方在等错误率检测器下获得最优结果;4)令人惊讶的是,欺骗性发送方有时从高度准确的欺骗检测器中获益。我们以一个面向网络安全的防御性欺骗应用说明了这些结果。我们的结果对可检测欺骗的基本方面提供了定量且严格的分析。

关键词

引用

@article{arxiv.1804.06831,
  title  = {Modeling and Analysis of Leaky Deception using Signaling Games with Evidence},
  author = {Jeffrey Pawlick and Edward Colbert and Quanyan Zhu},
  journal= {arXiv preprint arXiv:1804.06831},
  year   = {2018}
}

备注

Submitted Feb 12, 2018 to IEEE Transactions on Information Forensics and Security (IEEE T-IFS)