Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos Criptograficos
Algoritmos Criptograficos
Asignatura de Redes
ndice:
Criptografa
clsica
Algoritmos simtricos (cifrado por bloques)
Algoritmos asimtricos de cifrado
Criptografa clsica
- Algoritmo de Csar:
Sustituyen cada letra por otra que ocupa la misma posicin en un alfabeto
desordenado y esta correspondencia se mantiene a lo largo de todo el
mensaje. As se consiguen tantas claves como posibilidades de alfabetos hay.
El problema est en cmo recordar la clave (el alfabeto desordenado).
El procedimiento es el siguiente:
1.
2.
3.
4.
Se busca una palabra (clave) fcil de recordar y se le quitan las letras duplicadas.
SEGURIDAD SEGURIDA
Se aaden al final de la palabra las restantes letras del alfabeto (sin duplicar letras).
SEGURIDABCFH..................XYZ
Se ordenan en una matriz cuya primera fila es la palabra clave
SEGUR I DA
BCFH JK LM
NOPQTVWX
YZ
El nuevo alfabeto se lee por columnas: SBNYECOZGFPUHQRJTIKVDLWAMX
Ejemplo:
-
Texto normal:
Este es un trabajo para la asignatura de
Redes"
Clave: Video
Texto cifrado:
T ROAAA E EUA STDD SSTJR NAR
NBPLIUEE EE AAAGR S
a
g
a
R
Cifrado de producto
Algoritmo DES
Desventajas:
X1
X2
X3
X4
X1
X2
X3
X4
Se ha de aadir informacin al
final para que s lo sea.
Mecanismo:
Rellenar con 0s el bloque que se
codifica hasta completar.
Problema: cundo se descifra
por donde hay que cortar?.
ECB
CBC
CFB
OFB
Ventajas:
Desventajas:
Si el mensaje presenta
patrones que se repiten,
el texto cifrado tambin
los presentar.
Puede
sufrir
una
sustitucin de bloques
Ventajas:
Desventajas:
Ventajas:
- Permite aprovechar totalmente la capacidad de transmisin
del canal de comunicaciones con mayor seguridad.
Ventajas:
Aplicaciones
Algoritmo RSA
Vulnerabilidades:
-
Ataques de Intermediario
Puede darse con cualquier algoritmo asimtrico.
Manera de evitar: Certificados de confianza, que certifican la
autenticidad de la clave.
Firmar y Codificar
Nunca se debe firmar un mensaje despus de codificarlo ya que
existen ataques que aprovechan este hecho.
Algoritmo de Diffie-Hellman
Algoritmo ElGamal
Algoritmo ElGamal
Algoritmo de Rabin