{"id":111438,"date":"2018-03-11T10:37:56","date_gmt":"2018-03-11T10:37:56","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/combinatorial-structures-for-anonymous-database-search\/"},"modified":"2018-03-11T10:37:56","modified_gmt":"2018-03-11T10:37:56","slug":"combinatorial-structures-for-anonymous-database-search","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/geometrias-finitas\/combinatorial-structures-for-anonymous-database-search\/","title":{"rendered":"Combinatorial structures for anonymous database search"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Klara Stokes <\/strong><\/h2>\n<p>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.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Combinatorial structures for anonymous database search<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Combinatorial structures for anonymous database search <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Klara Stokes <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Rovira i virgili<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 18\/10\/2011<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Mar\u00eda Bras Amor\u00f3s<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: josep Domingo ferrer <\/li>\n<li>ralf Fr\u00ed\u00b6berg (vocal)<\/li>\n<li>leo Storme (vocal)<\/li>\n<li>m. camino te\u00f3fila Balbuena mart\u00ednez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Klara Stokes This thesis treats a protocol for anonymous database search (or if one prefer, a protocol [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[15608,12796,10899,18759],"tags":[40351,222034,222037,192500,222035,222036],"class_list":["post-111438","post","type-post","status-publish","format-standard","hentry","category-analisis-combinatorio","category-dispositivos-de-transmision-de-datos","category-geometrias-finitas","category-rovira-i-virgili","tag-josep-domingo-ferrer","tag-klara-stokes","tag-leo-storme","tag-m-camino-teofila-balbuena-Martinez","tag-maria-bras-amoros","tag-ralf-friberg"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/111438","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=111438"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/111438\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=111438"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=111438"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=111438"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}