Combinatorial structures for anonymous database search
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...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Estado: | Versión publicada |
| Fecha de publicación: | 2011 |
| País: | España |
| Institución: | Universitat Rovira i virgili (URV) |
| Repositorio: | Repositori Institucional de la Universitat Rovira i Virgili |
| OAI Identifier: | oai:urv.cat:TDX:1011 |
| Acceso en línea: | https://hdl.handle.net/20.500.11797/TDX1011 http://hdl.handle.net/10803/52799 |
| Access Level: | acceso abierto |
| Palabra clave: | 519.1 - Teoria general de l'anàlisi combinatòria. Teoria de grafs 51 - Matemàtiques 004 - Informàtica |
| Sumario: | 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. |
|---|