论通用隐写术安全性的黄金标准

虽然对称密钥隐写术在信息论和计算环境下都已得到相当充分的理解，但关于其公钥对应物的许多基本问题仍 resist 人们持续求解的尝试。公钥隐写术的计算模型由 von Ahn 和 Hopper 在 EUROCRYPT 2004 提出。在 TCC 2005，Backes 和 Cachin 给出了第一个通用公钥隐写系统——即适用于所有信道的系统——实现了抗重放选择封面文本攻击（SS-RCCA）的安全性，并询问是否可实现抗不可重放选择封面文本攻击（SS-CCA）的安全性。随后，Hopper（ICALP 2005）为每一个可有效采样的信道提供了这样的隐写系统，但未能实现通用性。他提出了通用性与 SS-CCA 安全性能否同时实现的问题。十多年来该问题未取得进展。在我们的工作中，我们以某种完备方式解决了 Hopper 的问题：作为主要正面结果，我们设计了一个适用于每一个无记忆信道的 SS-CCA 安全隐写系统。另一方面，我们证明该结果是通用隐写术背景下的最佳可能结果。我们提供了一族 0-无记忆信道——其中已发送文档对当前分布仅有边缘影响——并证明在标准非前瞻模型中不存在适用于该族的 SS-CCA 安全隐写术。