Protocolo algebraico de establecimiento de una llave pública: Trenzas en criptografía

Ponente(s): David Iván Hernández Granados

La criptografía ha establecido procesos con el fin de ocultar información desde tiempos antiguos, quizás el proceso más antiguo conocido para ocultar información es el de los egipcios, los cuales codificaban información en jeroglíficos. Buscando extender este fin a nuestro tiempo se busca incluir en la criptografía clásica un canal público y con ello generar un código más eficiente y seguro, requiriendo para ello de una llave confidencial para encriptar y de una llave pública para desencriptar. Los esquemas de encriptación clásicos a lo largo del tiempo se han vuelto vulnerables a diversos ataques, dado que se basan en aritmética simple y son cifradores simétricos, especialmente el uso de las computadoras ha permitido que dichos esquemas se descifren fácilmente. Por ello, se busca implementar un esquema distinto de encriptación combinando algunos conceptos matemáticos, la representación de un texto plano en una cadena binaria y la facilidad para codificar o decodificar un texto plano sólo si se conoce la llave secreta. Así, en el presente trabajo se implementó un protocolo algebraico para el establecimiento de una llave pública, el cual se basó en el uso del grupo no conmutativo de las 3-trenzas y en la dificultad de resolver en él el problema de la palabra.