Implementación del criptosistema de Cocks

Abstract

RESUMEN: Los sistemas de encriptación basados en la identidad (IBE, Identity-Based Cryptosystem) son criptosistemas donde la clave pública de cada usuario se calcula a partir de un «string» que lo identifique. En este trabajo, veremos la implementación del criptosistema de Cocks, un sistema de encriptación basado en la identidad cuya seguridad reside en la dificultad de resolver el problema de la residuidad cuadrática. Además del estudio teórico del sistema de Cocks y de su implementación en python, se presentarán los fundamentos de teoría de complejidad, la dificultad del problema de la residuosidad cuadrática, las reducciones de seguridad, así como aplicaciones del criptosistema de Cocks a la computación con texto encriptado.

ABSTRACT: The Identity-Based Cryptosystem (IBE) are cryptosystems where the public key of each user is calculated from a «string» that identifies it. In this work, we will see the implementation of the Cocks cryptosystem, an identity-based encryption system whose security lies in the difficulty of solving the quadratic residuosity problem. In addition to the theoretical study of the Cocks system and its implementation in python, will be presented the fundamentals of complexity theory, the difficulty of the quadratic residual problem, the security reductions, as well as Cocks cryptosystem applications to encrypted text computing.