domingo, 2 de diciembre de 2012

Actividad 6: Criptografía Simétrica y Asimétrica

a) Explicar utilizando una figura (para c/u) los criptosistemas vistos en clase.







b) Enliste 5 ejemplos de cada clasificación.

Ejemplos de criptosistemas simétricos: 

1. Bacon
2. Caesar
3. Polybyus Square
4. Vigènere
5. IDEA

Ejemplos de criptosistemas asimétricos: 

1. RSA
2. Rabin
3. ElGamal
4. McEliece
5. Knapsack

c) Explique a detalle un ejemplo de cada uno.

CÓDIGO BACON:

Para codificar un mensaje, cada letra de texto plano es remplazada por un grupo de 5 letras “A” y “B”. El remplazo se hace de acuerdo con el alfabeto del código Bacon.

     a   AAAAA   g     AABBA   n    ABBAA   t     BAABA

      b   AAAAB   h     AABBB   o    ABBAB   u-v   BAABB

      c   AAABA   i-j   ABAAA   p    ABBBA   w     BABAA

      d   AAABB   k     ABAAB   q    ABBBB   x     BABAB

      e   AABAA   l     ABABA   r    BAAAA   y     BABBA

      f   AABAB   m     ABABB   s    BAAAB   z     BABBB


MENSAJE PLANO: “Juan”

MENSAJE CODIFICADO: ABAAA BAABB AAAAA ABBAA


ElGamal

ElGamal consta de tres componentes: el generador de claves, el algoritmo de cifrado, y el de descifrado. A continuación se describe el algoritmo utilizando el grupo multiplicativo de enteros módulo p.

Creación de llaves de cifrado

Para generar un par de llaves, se escoge un número primo p cualquiera tal que p-1 tenga un factor primo grande. Además se eligen dos números aleatorios g (el generador) y a (que actuará como clave privada) tal que a Є {0,..., p-1}.

Se calcula entonces el valor de A=g (mod p).
A por lo tanto será la llave pública a utilizar.
En este caso (mod p) se refiere al operador de módulo de p y a es la llave privada mientras que los valores p, g y a son públicos.

Reflexión

De acuerdo a nuestras necesidades vamos a utilizar un tipo de cifrado u otro. Sí sólo deseamos cifrar información, es más conveniente usar el cifrado simétrico. Sí lo que queremos es una mayor seguridad es mejor usar el cifrado asimétrico.

No hay comentarios.:

Publicar un comentario