Combinatorial structures for anonymous database search

Stokes, Klara

Belongs to TDX:SerieTesis collection

TITLE:

Combinatorial structures for anonymous database search - TDX:1011

Handle:

http://hdl.handle.net/20.500.11797/TDX1011

Date:	2011-10-18
Departament/Institute:	Departament d'Enginyeria Informàtica i Matemàtiques Universitat Rovira i Virgili.
Director:	Bras Amorós, Maria
Author:	Stokes, Klara
Title:	Combinatorial structures for anonymous database search

Search your record at:

Available files
File	Description	Format
Memoria	Memory	application/pdf

All objects of this collection

Description:	This thesis treats a protocol for anonymous database search (or if one prefer, a protocol for user-private information retrieval), that is based on the use of combinatorial configurations. The protocol is called P2P UPIR. It is proved that the (v,k,1)-balanced incomplete block designs (BIBD) and in particular the finite projective planes are optimal configurations for this protocol. The notion of n-anonymity is applied to the configurations for P2P UPIR protocol and the transversal designs are proved to be n-anonymous configurations for P2P UPIR, with respect to the neighborhood points of the points of the configuration. It is proved that to the configurable tuples one can associate a numerical semigroup. This theorem implies results on existence of combinatorial configurations. The proofs are constructive and can be used as algorithms for finding combinatorial configurations. It is also proved that to the triangle-free configurable tuples one can associate a numerical semigroup. This implies results on existence of triangle-free combinatorial configurations.
Type:	info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis
Contributor:	Departament d'Enginyeria Informàtica i Matemàtiques Universitat Rovira i Virgili.
Títol:	Combinatorial structures for anonymous database search
Language:	eng
Subject:	519.1 - Teoria general de l'anàlisi combinatòria. Teoria de grafs 51 - Matemàtiques 004 - Informàtica
Format:	application/pdf 201 p.
Creator:	Stokes, Klara
Rights:	info:eu-repo/semantics/openAccess ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al repositori institucional de la Universitat Rovira i Virgili. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a aquest repositori (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.
Date:	2011-10-18
Publisher:	Universitat Rovira i Virgili
Subject:	519.1 - Teoria general de l'anàlisi combinatòria. Teoria de grafs 51 - Matemàtiques 004 - Informàtica
Language:	eng
Publisher:	Universitat Rovira i Virgili
Source:	TDX (Tesis Doctorals en Xarxa)
Identifier:	http://hdl.handle.net/10803/52799
Format:	application/pdf 201 p.
Keywords:	Anonymous database search User-private information retrieval Numerial semigroup Block design partial linear space Combinatorial configuration

Information