liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Linear spaces and transversal designs:k-anonymous combinatorial configurations for anonymous database search
Universitat Rovira i Virgili, Spain.
Universitat Rovira i Virgili, Spain.
2012 (English)In: Designs, Codes and Cryptography, ISSN 0925-1022, E-ISSN 1573-7586, Vol. 71, no 3, 503-524 p.Article in journal (Refereed) Published
Abstract [en]

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 of each other. In this article we discuss an application of combinatorial configurations (also known as regular and uniform partial linear spaces) to a protocol for anonymous database search, as defining the key-distribution within the user community that implements the protocol. The degree of anonymity that can be provided by the protocol is determined by properties of the neighborhoods and the closed neighborhoods of the points in the combinatorial configuration that is used. Combinatorial configurations with unique neighborhoods or unique closed neighborhoods are described and we show how to attack the protocol if such configurations are used. We apply k-anonymity arguments and present the combinatorial configurations with k-anonymous neighborhoods and with k-anonymous closed neighborhoods. The transversal designs and the linear spaces are presented as optimal configurations among the configurations with k-anonymous neighborhoods and k-anonymous closed neighborhoods, respectively.

Place, publisher, year, edition, pages
Springer, 2012. Vol. 71, no 3, 503-524 p.
Keyword [en]
combinatorial design, anonymity, configuration, partial linear space, anonymous database search
National Category
Computer Science Information Systems Discrete Mathematics
URN: urn:nbn:se:liu:diva-91457DOI: 10.1007/s10623-012-9745-8OAI: diva2:617991
Available from: 2013-04-25 Created: 2013-04-25 Last updated: 2015-09-03Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Stokes, Klara
In the same journal
Designs, Codes and Cryptography
Computer ScienceInformation SystemsDiscrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link