Criptografa

Introduccin a la
Criptografa
Jorge Eterovic - Marcelo Cipriano
2015

Contenidos

Definiciones

Usos y propsitos

Criptografa y seguridad

Clasificacin histrica

Tcnicas bsicas y ataques

Alfabetos de cifrado

Definiciones
Criptologa
Cifrar / Encriptar
Texto Plano / Claro

Criptografa + Criptoanlisis

Aplicar un algoritmo criptogrfico

Texto original o Mensaje (M)

Texto Cifrado

Criptograma (C)

Clave / Llave

Criptovariables que permiten cifrar y descifrar

Protocolo criptogrfico
Criptosistema

Conjunto de reglas para interactuar en un criptosistema

Conjunto completo de elementos de un criptosistema

Definiciones Espacios

Espacio de llaves
Conjunto de todas las llaves posibles

Espacio de Mensajes
Todos los mensajes posibles: M = {m1, m2, ..., mn}

Espacio de Criptogramas
Todos los criptogramas posibles: C = {c1, c2, ..., cn}

Usos tcnicos de la criptografa

Almacenamiento seguro

Comunicaciones seguras

Autenticacin segura

Propsitos prcticos

Garantizar el secreto
Proteccin de informacin ante personas no autorizadas

Garantizar la anonimidad
Comunicaciones annimas
Privacidad online

Garantizar la identidad
Acceso seguro a sistemas
Aplicar firmado digital

Criptografa y Seguridad Informtica

Soporta 2 de los 3 conceptos bsicos

Confidencialidad
Integridad

Niveles de seguridad criptogrfica

Seguridad terica
No se puede romper incluso con tiempo y recursos ilimitados

Seguridad prctica
No se puede romper con los recursos disponibles

Modelo subyacente

Existencia de un problema de seguridad

Modelado de la amenaza

Propuesta de solucin

Clasificacin Histrica

Sistemas Clsicos
Seguridad basada en el secreto del mtodo
Se cifran letras

Sistemas Modernos
Seguridad basada en el secreto de la clave
Se cifran bits

Tcnicas de Criptografa Clsica

Sustitucin
Correspondencia entre un smbolo y otro
Puede atacarse por anlisis de frecuencias
Principio de confusin (Shannon)

Transposicin
Los smbolos se redistribuyen sin modificarlos y segn reglas
Principio de dispersin (Shannon)

Ataque por frecuencias

Se relaciona los elementos ms frecuentes del criptograma

El texto debe tener una longitud considerable

Alfabetos de cifrado

En el espaol:
Solo maysculas (mdulo 27)
Maysculas y nmeros 0-9 (mdulo 37)
Maysculas y minsculas (mdulo 54)
Maysculas, minsculas y nmeros (mdulo 64)
Todos los caracteres imprimibles ASCII (mdulo 224)

El espacio en blanco presenta una frecuencia de casi un 20%

Cifrado Monoalfabtico y Polialfabtico

Sistemas monoalfabeticos: utilizan un solo alfabeto transformado

Son fciles de analizar por frecuencia de caracteres
Se aprovecha la redundancia del lenguaje (predicibilidad)

Sistemas polialfabticos: utilizan ms de un alfabeto para el cifrado

Si una letra se repite, no se cifra igual (se evitan anlisis directos por
frecuencia)
Existe una periodicidad con la que se repite la misma transformacin

Criptografa

Jorge Eterovic
Marcelo Cipriano

Material de la ctedra Criptografa creado bajo licencia Creative Commons

Atribucin-NoComercial-CompartirDerivadasIgual 3.0 Unported