Linear spaces and transversal designs: k-anonymous combinatorial configurations for anonymous database search

Klara Stokes, Oriol Farràs

Anonymous database search protocols allow users to query a database anonymously. This can be achieved by letting the users form a peer-to-peer community and post queries on behalf…