Implementación del criptosistema de Cocks

Autor: Gómez González, Denisse
Přispěvatelé: Gómez Pérez, Domingo, Gómez Pérez, Ana Isabel, Universidad de Cantabria
Jazyk: Spanish; Castilian
Rok vydání: 2021
Předmět:
Zdroj: UCrea Repositorio Abierto de la Universidad de Cantabria
Universidad de Cantabria (UC)
Popis: 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. Grado en Matemáticas
Databáze: OpenAIRE