Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos discretos, Bryan Rommel Telleria Ortega - Coggle Diagram
Algoritmos discretos
Logaritmo Pohlig-Hellman
-
utiliza el teorema del resto chino,
es mas eficiente con números primos
El teorema chino del resto es un resultado importante en la teoría de números que establece que si tenemos un sistema de congruencias lineales con módulos coprimos entre sí, entonces existe una única solución que satisface todas las congruencias simultáneamente.
-
es un algoritmo de propósito especial
para calcular logaritmos discretos en una
grupo abeliano finito cuyo orden es un entero suave
Logaritmo Baby-step
-
-
-
El algoritmo Baby-step es un método utilizado para calcular el logaritmo discreto de un elemento en un grupo cíclic
Logaritmo Diffie-Hellman
-
características: seguridad basada en la dificultad de resolver logaritmos, no transmite la clave directamente
El objetivo principal del intercambio de claves Diffie-Hellman es desarrollar de forma segura secretos compartidos que se pueden utilizar para derivar claves.
Estas claves se pueden utilizar con algoritmos de clave simétrica para transmitir información de forma protegida.
-
Logaritmo Elgamal
-
-
Uso: Criptografía asimétrica, autentificación
-