Data Reconstruction: When You See It and When You Don't

我们重新审视了正式定义什么是重构攻击的基本问题。虽然从上下文中往往很清楚，但我们的探索揭示了一个精确定义比看起来更加微妙的事实，以至于可能不存在一个全面的单一定义。因此，我们采用了一种不同的策略，并旨在通过回答两个互补的问题来“夹住”重构攻击的概念：（i）什么条件保证给定系统受到保护免受此类攻击？（ii）在什么情况下，给定的攻击明确表明系统没有受到保护？更具体地说， * 我们引入了一种新的定义范式——自恋韧性——以制定防止重构攻击的安全定义。这种范式具有自我参照性质，使其能够规避以前研究的安全概念的缺点。此外，作为一种副作用，我们证明了自恋韧性可以捕捉多个经过深入研究的概念，包括差分隐私和单向函数和加密方案的其他安全概念。 * 我们制定了重构攻击和科尔莫戈罗夫复杂性之间的联系。这使我们能够提出一个评估此类攻击何时成功的标准。

试图精确定义重建攻击，以及提出保护系统免受重建攻击的条件和判断系统是否受到保护的标准。

引入一种新的定义范式——自恋韧性，以制定防止重建攻击的安全定义。并将重建攻击与Kolmogorov复杂性联系起来，提出了一个评估攻击是否成功的标准。

提出的自恋韧性范式可以涵盖多个已经研究的安全概念，如差分隐私和单向函数和加密方案的安全概念。实验设计不在论文的讨论范围内。

最近的相关研究包括对重建攻击的不同定义以及不同防御机制的探索，如“On the Protection of Privacy and Identity in the Presence of Social Network Mining”和“Differentially Private Data Release through Structural Satisfiability”等。