arXiv:2504.12546cs.LOcs.AI2025-04

研究匿名公开声明如何在不暴露身份的情况下传递信息。

Anonymous Public Announcements

  • 提出匿名公开声明逻辑,介于外部公告与个体公告之间
  • 若参与者共知保密意图,可揭示发言者身份,类似俄罗斯扑克谜题
  • 证明了逻辑表达力与公理完备性,适用于隐私保护场景

本文形式化了公共宣布逻辑传统中的匿名公开声明概念。此类声明介于外部发布(如ϕ)与个体发布(如Kaϕ)之间:既传递比ϕ更多的信息,又不一定明确谁是发布者。即使表面匿名,基于参与者背景知识仍可能暴露发言者身份——例如在论坛发帖不署名,仍可能被识别。此外,若假设发言者有意保持匿名,这一意图本身反而可能泄露更多信息。论文首先分析无意图假设的情形,此时匿名公告逻辑可归约为经典模态知识逻辑;随后研究共同知识下保持匿名意图的设定,该情形更复杂且更有趣,其结构与“安全公告”概念相似(类比俄罗斯扑克谜题)。主要成果包括关键逻辑语言的表达力刻画和公理完备性证明。

原文摘要 · Abstract (English)

We formalise the notion of an anonymous public announcement in the tradition of public announcement logic. Such announcements can be seen as in-between a public announcement from ``the outside" (an announcement of $ϕ$) and a public announcement by one of the agents (an announcement of $K_aϕ$): we get more information than just $ϕ$, but not (necessarily) about exactly who made it. Even if such an announcement is prima facie anonymous, depending on the background knowledge of the agents it might reveal the identity of the announcer: if I post something on a message board, the information might reveal who I am even if I don't sign my name. Furthermore, like in the Russian Cards puzzle, if we assume that the announcer's intention was to stay anonymous, that in fact might reveal more information. In this paper we first look at the case when no assumption about intentions are made, in which case the logic with an anonymous public announcement operator is reducible to epistemic logic. We then look at the case when we assume common knowledge of the intention to stay anonymous, which is both more complex and more interesting: in several ways it boils down to the notion of a ``safe" announcement (again, similarly to Russian Cards). Main results include formal expressivity results and axiomatic completeness for key logical languages.

逻辑推理匿名性知识更新

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。