Resumen de Esquemas dinámicos para compartir secretos computacionalmente seguros
Un esquema para compartir secretos es un protocolo criptográfico que permite distribuir fragmentos de informacion a un conjunto de participantes, de modo que ciertas coaliciones autorizadas de los mismos esten capacitadas para recuperar el secreto original, El trabajo realizado en esta tesis se centra en el estudio de los esquemas cuya seguridad es computacional (es decir, aquellos que son seguros frente a adversarios con capacidades computacionales limitadas) y que presentan propiedades dinamicas ( o sea que pueden activarse distintas estructuras de acceso y distintos secretos sin necesidad de modificar los fragmentos inicialmente distribuidos).
Una de las aportaciones de este trabajo consiste en el diseño de un nuevo esquema dinamico computacionalmente seguro. El esquema que se propone permite superar algunas de las limitaciones que presentaban los esquemas existentes en la literatura: el volumen de informacion publica que se debe gestionar se ve substancialmente reducido, los protocolos de activacion de estructuras de acceso y de activación de secretos se pueden ejecutar independientemente (incluso por entidades distintas) y la reconstruccion se puede realizar por canales de comunciacion inseguros, sin necesidad de un combinador.
Se analizan tambien distintas extensiones del esquema que permiten dotarlo de prestaciones adicionales, que lo hacen mas atractivo para ser utilizado como subprotocolo en aplicaciones criptograficas distribuidas. En particular, el esquema puede ser proactivo, verificable, publicamente verificable y robusto. En cuanto a la seguridad del esquema, esta queda probada ante adversarios pasivos. Tal seguridad esta basada en hipotesis estandares de intratabilidad computaciona, como es el Problema Decisional de Diffie-hellman.
Por otra parte, se estudia la relacion existente entre los esquemas dinamicos computacionalmente seguros y los criptosistemas de descifrado compartido.
A pesar de que ambos sistemas habian s
