Publication:
Protocolos criptográficos de intercambio racional

Loading...
Thumbnail Image
Identifiers
Publication date
2011-05
Defense date
2011-05-13
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
Este proyecto sobre Protocolos Critográficos de Intercambio Racional, continúa con el camino abierto por la Dra. Almudena Alcaide Raya en su tesis doctoral “Rational Exchange Protocols”. En este trabajo nos hemos centrado en un problema concreto que surgía al realizar aleatoriamente algunos experimentos: la imposibilidad de encontrar soluciones racionales a problemas concretos de intercambio. Por lo tanto, la búsqueda de un resultado que nos indicara cuándo se iba o no a obtener un protocolo racional era fundamental. Ante la ausencia de una TTP (tercero de confianza) que controlara el intercambio justo, teníamos que formalizar aquellos escenarios en los que sí era posible llevar a cabo un intercambio racional y aquellos otros en los que no era factible. Con el modelo matemático propuesto, basado en Teoría de Juegos y el Equilibrio de Nash, hemos definido un conjunto de matrices (de Estado, de Beneficio y de Relaciones) que nos posibilita el traducir un problema de intercambio entre entidades, en un problema matricial. Este formalismo también nos ha facilitado la definición de una taxonomía en la que emergen dos conceptos importantes: los incentivos y las coaliciones. El principal resultado obtenido matemáticamente indica que, ante la ausencia de incentivos o coaliciones en un protocolo de intercambio, sucede que dicho protocolo no es racional. En otras palabras, si varias entidades quieren intercambiar determinados items o fichas entre ellas, y no existe un sistema de incentivos o de coaliciones, ante la no presencia de una TTP, las entidades prefieren no intercambiar, por miedo a perder lo que tenían o no obtener lo que querían. Gracias a estos sistemas de incentivos o de coaliciones, las entidades saben que aunque en algún instante del protocolo lleguen a acumular alguna pérdida con respecto a lo que tenían o querían, al final se les asegura que obtendrán un beneficio mayor del que partieron. Dado que este resultado era demasiado teórico buscamos un escenario de aplicación. Lo encontramos en los Intercambios Vacacionales, que actualmente se realizan a través de una TTP llamada RCI. La relación con el resultado teórico es la siguiente: si varias entidades desean intercambiar vacaciones, nadie dará el primer paso pensando que no va a obtener lo que quiere o que va a perder lo que tiene. El modelo matemático que formaliza este entorno nos permite determinar en qu´e condiciones o qué restricciones se deben imponer para que el intercambio vacacional se lleve a cabo. Es decir, que al final de todo el protocolo cada entidad quede satisfecha y no haya motivos para que ningún participante se desvíe de cada paso dictado por el protocolo de intercambio. En nuestros experimentos hemos restringido ciertas variables de negocio, para así poder manejar la aplicación que hemos desarrollado, y que los resultados fueran fácilmente interpretables.
Description
Keywords
Protocolos de comunicación, Intercambio electrónico de datos, Criptografía
Bibliographic citation