数据重建：何时可见，何时不可见

我们重新审视了正式定义什么是重建攻击的基本问题。虽然通常从上下文中很清楚，但我们的探索表明，精确的定义比看起来要微妙得多，以至于可能不存在一个包罗万象的定义。因此，我们采用不同的策略，旨在通过解决两个互补的问题来“夹逼”重建攻击的概念：(i) 什么条件保证给定系统免受此类攻击？(ii) 在什么情况下，给定的攻击明确表明系统未受保护？具体来说，* 我们引入了一个新的定义范式——Narcissus弹性——来制定针对重建攻击的安全定义。这个范式具有自指性质，使其能够规避先前研究的安全概念的缺点。此外，作为副作用，我们证明Narcissus弹性将多个研究充分的概念作为特例，包括差分隐私以及单向函数和加密方案的其他安全概念。* 我们建立了重建攻击与Kolmogorov复杂度之间的联系。这使我们能够提出一个评估此类攻击何时令人信服地成功的标准。