线性空间与横截设计：用于匿名数据库搜索的k-匿名组合配置
密码学与安全
2012-12-10 v2 数据库
组合数学
摘要
匿名数据库搜索协议允许用户匿名查询数据库。这可以通过让用户形成对等社区并代表彼此发布查询来实现。在本文中，我们讨论了组合配置（也称为正则且均匀的部分线性空间）在匿名数据库搜索协议中的应用，作为定义实现该协议的用户社区内的密钥分发。协议能够提供的匿名程度由所使用的组合配置中点的邻域和闭邻域的性质决定。我们描述了具有唯一邻域或唯一闭邻域的组合配置，并展示了如果使用此类配置，如何攻击该协议。我们应用k-匿名论证，并提出了具有k-匿名邻域和k-匿名闭邻域的组合配置。横截设计和线性空间分别被呈现为具有k-匿名邻域和k-匿名闭邻域的配置中的最优配置。
引用
@article{arxiv.1206.5930,
title = {Linear spaces and transversal designs: k-anonymous combinatorial configurations for anonymous database search},
author = {Klara Stokes and Oriol Farràs},
journal= {arXiv preprint arXiv:1206.5930},
year = {2012}
}