Mateo Sanabria Ardila
Introducción a la criptografía
Recordemos Diffie-Hellman
Que parámetros son publico para el intercambio de llaves en DH?
Como se consiguen dichos parámetros?
Es suficiente con DH para lograr establecer un canal de comunicaciones seguro?
Por que es seguro DH? Cuando nos referimos al tamano de clave en DH a que parametro se hace referencia?
Note que solucionar el problema del logaritmo discreto eficientemente permite conocer la llave acordada en DF, Por qué ?
Tamaño de clave recomendado basado en algunos ataques conocidos, para los estandares computacionales actuales:
Búsqueda por fuerza bruta: La cardinalidad del grupo debe ser del orden de 2**80
Baby-step giant-step, algoritmo Pohlig–Hellman, algoritmo rho de Pollard : La cardinalidad del grupo debe ser de al menos 2**160
Escoge un p primo y un generador alpha
Alice quire enviarle x a Bob
La llave publica de Bob y los parámetros alpha y p, son siempre los mismos.
Ke Debe ser diferente para cada texto plano!! (Ke = ephemeral key)
ElGamal es un esquema de encriptación probabilistico. (Cifrar el mismo texto plano con la misma llave varias veces entrega diferente texto cifrado)
Que tan seguro es ElGamal?