中文

面向隐形对手的连续时间最快速变化检测

信息论 2025-09-23 v1 密码学与安全 math.IT

摘要

我们研究了在连续时间场景下的隐形最快速变化检测问题,其中布朗运动在未知时间经历漂移变化。不同于经典公式,我们考虑一个隐形对手,该对手根据虚警约束参数 γ\gamma 调整后续漂移 μ=μ(γ)\mu = \mu(\gamma),以尽可能延长自身被检测到的时间。利用已知连续时间CuSum程序的平均检测延迟(ADD)和平均时间到虚警(AT2FA)的精确表达式,我们严格分析了当 μ(γ)0\mu(\gamma) \to 0γ\gamma 增大时,ADD的渐近行为。我们的结果表明,在这一情境下,经典的检测延迟表征不再成立。我们推导了μ(γ)\mu(\gamma) 各种收敛率下的ADD的尖锐渐近表达式,确定维持隐形性的精确条件,并描述了对手造成的总损害。我们表明,当漂移按 μ(γ)=Θ(1/γ)\mu(\gamma) = \Theta(1/\sqrt{\gamma}) 比例放大时,对手可实现最大损害,这标志着连续时间检测系统中隐形性与影响力之间的根本性权衡。

关键词

引用

@article{arxiv.2509.17778,
  title  = {Quickest Change Detection in Continuous-Time in Presence of a Covert Adversary},
  author = {Amir Reza Ramtin and Philippe Nain and Don Towsley},
  journal= {arXiv preprint arXiv:2509.17778},
  year   = {2025}
}