Tesis doctoral de Klara Stokes
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.
Datos académicos de la tesis doctoral «Combinatorial structures for anonymous database search«
- Título de la tesis: Combinatorial structures for anonymous database search
- Autor: Klara Stokes
- Universidad: Rovira i virgili
- Fecha de lectura de la tesis: 18/10/2011
Dirección y tribunal
- Director de la tesis
- María Bras Amorós
- Tribunal
- Presidente del tribunal: josep Domingo ferrer
- ralf Frí¶berg (vocal)
- leo Storme (vocal)
- m. camino teófila Balbuena martínez (vocal)