Differentially Private Range Subgraph Counting
本文首次研究了差分隐私下的范围子图计数问题（DPRSC）。子图计数是图分析中的基本问题，传统方法通常计算整个图中特定模式的出现次数。然而，实际应用常需对由多维属性范围选中的顶点诱导子图进行查询，同时保护隐私。差分隐私子图计数面临重大挑战：子
#range-queries
共收录 2 条相关情报。
← 返回所有主题Learning from Leakage: Database Reconstruction from Just a Few Multidimensional Range Queries.
本文研究了一种针对加密数据库的数据库重建攻击，攻击者仅需获取少量多维范围查询的访问模式（即查询结果的行数或是否存在），即可重建整个数据库的内容。现有工作大多假设攻击者能观察到大量查询或细粒度的泄露，而本文证明即使在极有限的泄露下（如仅知道查