{"id":99356,"date":"2018-03-11T10:20:27","date_gmt":"2018-03-11T10:20:27","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/sobre-la-optimizacion-de-la-eficiencia-de-los-esquemas-de-comparticion-de-secretos\/"},"modified":"2018-03-11T10:20:27","modified_gmt":"2018-03-11T10:20:27","slug":"sobre-la-optimizacion-de-la-eficiencia-de-los-esquemas-de-comparticion-de-secretos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/informatica\/sobre-la-optimizacion-de-la-eficiencia-de-los-esquemas-de-comparticion-de-secretos\/","title":{"rendered":"Sobre la optimizacion de la eficiencia de los esquemas de comparticion de secretos."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Leonor V\u00e1zquez Gonz\u00e1lez <\/strong><\/h2>\n<p>En un esquema de compartici\u00f3n de secretos, un secreto  es fragmentado y repartido entre  un conjunto de participantes, de tal manera que s\u00f3lo algunas coaliciones autorizadas de  participantes pueden recuperar el secreto.   A la colecci\u00f3n de estos conjuntos autorizados  se le conoce como la estructura de acceso.   Los esquemas de compartici\u00f3n de secretos  han sido ampliamente estudiados debido a sus aplicaciones en diversas ramas de la  criptograf\u00eda (como son, computaci\u00f3n multiparte segura, control de accesos, voto  electr\u00f3nico, entre otras).   Una de las l\u00edneas principales de investigaci\u00f3n en este campo es  la optimizaci\u00f3n de los esquemas de compartici\u00f3n de secretos para estructuras de acceso  generales.   Concretamente, la optimizaci\u00f3n de la longitud de los fragmentos en relaci\u00f3n  con la longitud del secreto, lo que se mide por el par\u00e1metro conocido como la  complejidad del esquema. en la presente tesis, se abordan los principales problemas en esa l\u00ednea de investigaci\u00f3n.  a saber, el estudio de las estructuras de acceso ideales (que admiten un esquema en el  que la longitud de los fragmentos del secreto es igual a la longitud del secreto) y en un  sentido m\u00e1s general, la determinaci\u00f3n de la complejidad \u00f3ptima de las estructuras de  acceso.   En esta tesis se presentan algunas contribuciones en estas dos ramas de  estudio, considerando algunas familias particulares de estructuras de acceso. con respecto al estudio de las estructuras de acceso ideales, se presenta una  caracterizaci\u00f3n de aquellas que poseen cinco conjuntos autorizados minimales.  La  motivaci\u00f3n de este estudio se debe a que el m\u00e9todo m\u00e1s utilizado para construir  esquemas eficientes  emplea descomposiciones de estructuras complejas en  subestructuras ideales simples. adem\u00e1s, proporcionamos una nueva condici\u00f3n necesaria para que una estructura de  acceso sea ideal.   Este resultado se establece en t\u00e9rminos del di\u00e1metro de la anticadena  de conjuntos autorizados minimales.   Como consecuencia, se obtiene un algoritmo  eficiente (basado en el di\u00e1metro de anticadenas), para descartar r\u00e1pidamente estructuras  de acceso que no pueden ser ideales. con relaci\u00f3n al problema general de la optimizaci\u00f3n de los esquemas de compartici\u00f3n de  secretos, se presenta un m\u00e9todo, basado en programaci\u00f3n lineal, que proporciona una  cota inferior en la complejidad para cualquier estructura de acceso. Las cotas obtenidas  con este m\u00e9todo son las mejores cotas inferiores que se pueden obtener utilizando los  polimatroides que est\u00e1n relacionados con la estructura de acceso.   Con esto en mente,  se proporcionan nuevas  cotas inferiores en la complejidad de las estructuras de acceso  con cinco participantes y algunas estructuras de acceso de grafos.   Tambi\u00e9n se muestra  como se pueden obtener mejores cotas inferiores en la complejidad de algunas estructura  de acceso, agregando desigualdades de la informaci\u00f3n adecuadas en el planteamiento de programaci\u00f3n lineal. por otra parte, se presentan algunas variantes m\u00e1s eficientes del planteamiento de  programaci\u00f3n lineal que permiten determinar cotas inferiores en la complejidad de las  estructuras de acceso con cuatro y cinco conjuntos minimales y de las estructuras  bipartitas.   Adicionalmente,  para estos tres tipos de estructuras de acceso, se ofrecen  nuevas cotas superiores en la complejidad.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Sobre la optimizacion de la eficiencia de los esquemas de comparticion de secretos.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Sobre la optimizacion de la eficiencia de los esquemas de comparticion de secretos. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Leonor V\u00e1zquez Gonz\u00e1lez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 23\/02\/2010<\/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>Carles Padr\u00f3 Laimon<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: oriol Serra alb\u00f3 <\/li>\n<li>Juan  gabriel Tena ayuso (vocal)<\/li>\n<li>Jaime Gutierrez gutierrez (vocal)<\/li>\n<li>  (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Leonor V\u00e1zquez Gonz\u00e1lez En un esquema de compartici\u00f3n de secretos, un secreto es fragmentado y repartido entre [&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":[13880,15596],"tags":[87194,82926,12502,202803,30341],"class_list":["post-99356","post","type-post","status-publish","format-standard","hentry","category-informatica","category-politecnica-de-catalunya","tag-carles-padro-laimon","tag-jaime-gutierrez-gutierrez","tag-juan-gabriel-tena-ayuso","tag-leonor-vazquez-gonzalez","tag-oriol-serra-albo"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/99356","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=99356"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/99356\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=99356"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=99356"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=99356"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}