Autenticación de usuarios basada en el problema de homomorfismo de gráficas



Autenticación de usuarios basada en el problema de homomorfismo de gráficas

Jesús Bastida Granados
 

Texto completo de la Tesis      <      Video del evento          

 



Resumen

 Actualmente se considera que los protocolos criptográficos están basados en problemas matemáticos computacionalmente difíciles, sin embargo, los avances tecnológicos y científicos han permitido contar con recursos de cómputo cada vez mejores, al grado de que ciertas instancias de problemas difíciles pudieran dejar de serlo aún hoy mismo o en un futuro. Por lo anterior, en esta tesis se presenta la implementación y desarrollo de los mecanismos necesarios para la autenticación de usuarios mediante esquemas de conocimiento nulo.

Abstract

Nowadays cryptographic protocols are considered to be based on computational dificult problems, however the technological and scientific advances have increased, giving as a result better computing resources. This made possible that certain problems that are dificult today for certain instances, may not be it in the future. Therefore, in this thesis the implementation and development of the necessary mechanisms for user authentication based on HOM(G, H) by zero knowledge schemes is presented. The protocol is based on the dificulty of solving HOM(G, H).