Introducción a la criptografía I

El objetivo principal de la criptografía es permitir que se mantenga la privacidad en la información que se envía, aunque esté presente un adversario con acceso al canal de comunicación.

Lo que alguna vez fue arte, ahora es una ciencia legítima. Tiene productos finales inminentemente prácticos, y une otros campos como teoría de números, teoría de complejidad computacional y teoría de probabilidades.

Estas son mis notas y traducciones sobre el texto introductorio del curso de Mihir Bellare y Phillip Rogaway. Adjunto una presentación que resume lo que sigue.

El problema más básico sigue siendo el clásico de asegurar la comunicación en un medio inseguro. Un Remitente (S) y un Receptor (R) quieren comunicarse. Mientras qeu un adversario (A) modela la fuente de todas las posibles amenazas.

El canal ideal se puede pensar como un tubo a través del cual el remitente susurra el mensaje y el receptor lo oye. Este debe ser dedicado, imposible de interceptar e impenetrable. Nadie más puede ver lo que está dentro del tubo, y tampoco puede cambiarlo.

Por lo general, las partes se comunican por una red pública como Internet. Entonces la meta principal es brindar medios para que las partes puedan dar propiedades de seguridad a sus comunicaciones, similares a las que están presentes en el canal ideal. No todos los aspectos del canal ideal pueden esr emulados. Lo que se trata es lograr unas cuantas metas de seguridad centrales:

• Privacidad: esconder al adversario el contenido de una transmisión.
• Autenticidad o integridad: que el receptor tenga una forma de asegurarse que el mensaje realmente fue originado por el remitente. Que no fue enviado por el adversario ni modificado en el camino.

La criptografía le da al remitente y al receptor un protocolo. Esto es una colección de programas, uno para cada parte involucrada.

El programa del remitente le dice cómo encapsular sus datos para la transmisión. El programa del receptor le dice cómo desencapsular el paquete recibido para recuperar los datos y posiblemente la información asociada que le dice si es auténtico.

Ambos programas son una función de alguna clave criptográfica.