认知战中的验证成本不对称性：一个复杂性理论框架
密码学与安全
2025-08-04 v2 计算复杂性
计算机与社会
计算机科学与博弈论
摘要
在对抗性信息流下的人类验证，其运作方式是一个受工作记忆限制和认知偏差约束的成本有界决策过程。我们引入了验证成本不对称性(VCA)系数，将其形式化为在相同主张分布下不同人群之间预期验证工作的比率。借鉴概率可检验证明(PCP)和参数化复杂性理论，我们构建了传播协议，将可信受众的验证工作减少到恒定的人类努力，同时给缺乏密码基础设施的对抗性人群带来超线性成本。我们证明了这种不对称性的理论保证，通过测量有无可抽查来源验证的验证工作的受控用户研究来验证该框架，并展示了真实世界信息活动的实际编码。这些结果为在认知战中设计民主优势奠定了复杂性理论基础，并可直接应用于内容认证、平台治理和信息作战条令。
引用
@article{arxiv.2507.21258,
title = {Verification Cost Asymmetry in Cognitive Warfare: A Complexity-Theoretic Framework},
author = {Joshua Luberisse},
journal= {arXiv preprint arXiv:2507.21258},
year = {2025}
}