2024-03-28T12:39:46Zhttps://www.tdx.cat/oai/requestoai:www.tdx.cat:10803/527992017-09-13T05:10:01Zcom_10803_311col_10803_316
TDX (Tesis Doctorals en Xarxa)
author
Stokes, Klara
authoremail
klara.stokes@urv.cat
authoremailshow
false
director
Bras AmorĂ³s, Maria
authorsendemail
true
2011-12-29T11:08:22Z
2011-12-29T11:08:22Z
2011-10-18
http://hdl.handle.net/10803/52799
T. 1799-2011
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.
eng
Combinatorial configuration
partial linear space
Block design
Numerial semigroup
User-private information retrieval
Anonymous database search
Combinatorial structures for anonymous database search
info:eu-repo/semantics/doctoralThesis info:eu-repo/semantics/publishedVersion
URL
https://www.tdx.cat/bitstream/10803/52799/1/tesis_enquadernat.pdf
File
MD5
f943bc89db251f88135821c6d7d0a4bd
1540780
application/pdf
tesis_enquadernat.pdf
URL
https://www.tdx.cat/bitstream/10803/52799/2/tesis_enquadernat.pdf.txt
File
MD5
81d8c34d6fb9b00ccec69fd9f8211bfa
366838
text/plain
tesis_enquadernat.pdf.txt