SwePub
Sök i LIBRIS databas

  Utökad sökning

onr:"swepub:oai:DiVA.org:liu-91457"
 

Sökning: onr:"swepub:oai:DiVA.org:liu-91457" > Linear spaces and t...

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

Stokes, Klara, (författare)
Universitat Rovira i Virgili, Spain
Farràs, Oriol, (författare)
Universitat Rovira i Virgili, Spain
2012
Engelska.
Ingår i: Designs, Codes and Cryptography. - Springer. - 0925-1022. ; 71:3, s. 503-524
  • Tidskriftsartikel (refereegranskat)
Abstract Ämnesord
Stäng  
  • 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.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datavetenskap (datalogi) (hsv//swe)
NATURAL SCIENCES  -- Computer and Information Science -- Computer Science (hsv//eng)
NATURVETENSKAP  -- Data- och informationsvetenskap -- Systemvetenskap, informationssystem och informatik (hsv//swe)
NATURAL SCIENCES  -- Computer and Information Science -- Information Systems (hsv//eng)
NATURVETENSKAP  -- Matematik -- Diskret matematik (hsv//swe)
NATURAL SCIENCES  -- Mathematics -- Discrete Mathematics (hsv//eng)

Nyckelord

combinatorial design
anonymity
configuration
partial linear space
anonymous database search

Publikations- och innehållstyp

art (ämneskategori)
ref (ämneskategori)

Hitta via bibliotek

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...
Stokes, Klara
Farràs, Oriol
Om ämnet
NATURVETENSKAP
NATURVETENSKAP
och Data och informa ...
och Datavetenskap da ...
NATURVETENSKAP
NATURVETENSKAP
och Data och informa ...
och Systemvetenskap ...
NATURVETENSKAP
NATURVETENSKAP
och Matematik
och Diskret matemati ...
Artiklar i publikationen
Designs, Codes a ...
Av lärosätet
Linköpings universitet

Sök utanför SwePub

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy