光DP

dp光照保护:自动防护。在学术和工业环境中,差异隐私的日益普及和采用,导致了在保护隐私的同时发布信息的越来越复杂的算法的发展。伴随这一现象的是错误算法的开发和发布的自然增加,从而证明了正式验证工具的必要性。然而,现有的差分隐私的形式化方法面临着一个困境:基于定制逻辑的方法可以验证复杂的算法,但是会给程序员带来陡峭的学习曲线和大量的注释负担,而现有的编程平台对一些复杂算法缺乏表达能力,我们介绍了LightDP,一种简单的命令式语言,它在表达能力和可用性之间取得了更好的平衡。LightDP的核心是一个新的关系型系统,它将关系推理与隐私预算计算分离开来。对于依赖类型,类型系统足够强大,可以验证复杂算法中组合定理不足的地方。此外,LightDP的推理引擎可以推断出大部分的证据细节,甚至可以在存在多个证据时以最小的隐私代价搜索证据。我们证明了LightDP只需很少的人工操作就可以验证复杂的算法。