7,129
个编辑
更改
→历史
1979年，Dorothy Denning、Peter j. Denning和Mayer d. Schwartz正式提出了“跟踪器 Tracker”的概念，这个对手可以通过创建一系列有针对性的查询并储存查询结果，来分析获取统计数据库的机密内容。<ref name=":1">{{cite journal|author=Dorothy E. Denning|author2=Peter J. Denning|author3=Mayer D. Schwartz|title=The Tracker: A Threat to Statistical Database Security|date=March 1978|url=http://www.dbis.informatik.hu-berlin.de/fileadmin/lectures/SS2011/VL_Privacy/Tracker1.pdf|volume=4|number=1|pages=76–96}}</ref>这项研究和包括之后的研究表明，只有根据（可能是所有）以前的查询来考虑每个新的查询，才能保证数据库的隐私属性。这种工作有时被称为查询隐私，最终的结果是，追溯某查询对于数据库中个人隐私造成的影响是 [[NP难问题]]。
1979年，Dorothy Denning、Peter j. Denning和Mayer d. Schwartz正式提出了“跟踪器 Tracker”的概念，这个对手可以通过创建一系列有针对性的查询并储存查询结果，来分析获取统计数据库的机密内容。<ref name=":1">{{cite journal|author=Dorothy E. Denning|author2=Peter J. Denning|author3=Mayer D. Schwartz|title=The Tracker: A Threat to Statistical Database Security|date=March 1978|url=http://www.dbis.informatik.hu-berlin.de/fileadmin/lectures/SS2011/VL_Privacy/Tracker1.pdf|volume=4|number=1|pages=76–96}}</ref>这项研究和包括之后的研究表明，只有根据（可能是所有）以前的查询来考虑每个新的查询，才能保证数据库的隐私属性。这种工作有时被称为查询隐私，最终的结果是，追溯某查询对于数据库中个人隐私造成的影响是 [[NP-难问题]]。
自此，后续的研究展示了许多方法，可以在保证高度隐私的同时，从数据库中生成非常准确的统计数据。<ref name=":5">{{Cite journal|last=Hilton|first=Michael|s2cid=16861132|title=Differential Privacy: A Historical Survey}}</ref><ref name=":6">{{Cite book|title=Theory and Applications of Models of Computation|volume=4978|last=Dwork|first=Cynthia|date=2008-04-25|publisher=Springer Berlin Heidelberg|isbn=9783540792277|editor-last=Agrawal|editor-first=Manindra|series=Lecture Notes in Computer Science|pages=1–19|language=en|chapter=Differential Privacy: A Survey of Results|doi=10.1007/978-3-540-79228-4_1|editor-last2=Du|editor-first2=Dingzhu|editor-last3=Duan|editor-first3=Zhenhua|editor-last4=Li|editor-first4=Angsheng|chapter-url=https://www.microsoft.com/en-us/research/publication/differential-privacy-a-survey-of-results/}}</ref>
自此，后续的研究展示了许多方法，可以在保证高度隐私的同时，从数据库中生成非常准确的统计数据。<ref name=":5">{{Cite journal|last=Hilton|first=Michael|s2cid=16861132|title=Differential Privacy: A Historical Survey}}</ref><ref name=":6">{{Cite book|title=Theory and Applications of Models of Computation|volume=4978|last=Dwork|first=Cynthia|date=2008-04-25|publisher=Springer Berlin Heidelberg|isbn=9783540792277|editor-last=Agrawal|editor-first=Manindra|series=Lecture Notes in Computer Science|pages=1–19|language=en|chapter=Differential Privacy: A Survey of Results|doi=10.1007/978-3-540-79228-4_1|editor-last2=Du|editor-first2=Dingzhu|editor-last3=Duan|editor-first3=Zhenhua|editor-last4=Li|editor-first4=Angsheng|chapter-url=https://www.microsoft.com/en-us/research/publication/differential-privacy-a-survey-of-results/}}</ref>
</br>
==ε-差分隐私 ==
==ε-差分隐私 ==