Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos Discretos - Coggle Diagram
Algoritmos Discretos
Diffie-Hellman
Función:Intercambio de claves seguras en un canal inseguro
Cada usuario genera una clave privada y publica
Seguridad:Basada en la dificultad del algoritmo discreto
Aplicaciones:HTTPS,VPN,protocolos de internet
ElGamal
Tipo:Criptosistema de clave pública
Propósito:cifrado y firmas digitales
Características
Cifrado probabilístico
Basado en logaritmo discreto
Usos:sistema de autenticación y encriptación asimétrica
Baby-step
Autor: Daniel Shanks(1971)
Propósito:resolver el problema del algoritmo discreto
Metodo
Divide el calculo en "pasos pequeños" y "pasos grandes"
Usa una tabla para encontrar coincidencias
Complejidad: balancea tiempo y memoria
Pohlig-hellman
Función:resolver algoritmos Discretos de manera más eficiente
Metodo: descompone el problema en subproblemas usando factorización p-1
Ventaja:muy rápido si p-1 tiene valores pequeños
Debilidad:sistema inseguro si no se eligen primos adecuados