Please enable JavaScript.
Coggle requires JavaScript to display documents.
LOGARITMOS DISCRETOS - Coggle Diagram
LOGARITMOS DISCRETOS
Algoritmo Diffie–Hellman
Propósito: Intercambio seguro de claves.
Basado en: Problema del logaritmo discreto.
Uso: Permite que dos partes acuerden una clave secreta en un canal inseguro.
Ventaja: No necesita enviar la clave directamente.
Funcionamiento básico:
Calculan una clave secreta compartida.
Intercambian claves públicas.
Cada usuario genera una clave privada.
Logaritmo ElGamal
Basado en: Logaritmo discreto.
Características:
Usa una clave pública para encriptar.
Usa una clave privada para desencriptar.
Tipo: Cifrado de clave pública.
Aplicaciones: Firma digital, cifrado asimétrico.
Logaritmo Pohlig–Hellman
Estrategia: Divide el problema en subproblemas usando factorización de primos.
Ventaja: Muy eficiente si el número es compuesto con factores pequeños.
Propósito: Resolver logaritmos discretos más rápido cuando el orden del grupo es factorizable.
Riesgo: Grupos con orden factorizable son inseguros.
Logaritmo Baby-step Giant-step
Método: Búsqueda de colisión entre pasos pequeños (baby steps) y pasos grandes (giant steps).
Ventaja: Más eficiente que búsqueda exhaustiva.
Propósito: Resolver el problema del logaritmo discreto.