Sección: Criptografía asimétrica

1 files changed, 32 insertions, 0 deletions

diff --git a/memoria.tex b/memoria.tex
index f92f403..793f7c5 100755
--- a/memoria.tex
+++ b/memoria.tex
@@ -81,6 +81,38 @@ existencia de un ataque eficiente contra el criptosistema implicaría también l
 existencia de una forma eficiente de factorizar enteros (que hasta el día de
 hoy, se desconoce).
 
+\section{Criptografía asimétrica}
+\label{sec:cript-asim}
+
+En esta sección se introducirán algunos conceptos fundamentales de criptografía
+asimétrica, ya que serán de utilidad a la hora de explicar la siguiente sección
+(\ref{sec:secuencias-de-juegos}) y algunos ejemplos posteriores.
+
+La criptografía \textbf{asimétrica} o \textbf{de clave pública} engloba todos
+aquellos algoritmos criptográficos que usan dos funciones, $\Enc$ y $\Dec$, para
+cifrar y descifrar la información respectivamente. Cada una de estas funciones
+usa una clave distinta para llevar a cabo su tarea, por lo que es necesario un
+procedimiento de generación de claves $\KG$ para conseguir un par de claves
+pública-privada $(pk,sk)$.
+
+Las funciones de cifrado y descifrado se definen de la siguiente forma:
+
+$$\Enc(pk,t) = c$$
+$$\Dec(sk,c) = t$$
+
+Donde $t$ es el \textbf{texto} (o \textbf{mensaje}) y $c$ su
+\textbf{cifra}. Intuitivamente, $t$ es cualquier información y $c$ es el
+resultado de modificarla hasta hacerla ininteligible. Para que un esquema de
+criptografía asimétrica sea útil, siempre que el par $(pk,sk)$ se haya generado
+en una sola llamada a $\KG$ se debe cumplir la siguiente ecuación:
+
+$$\forall t. \Dec(sk, \Enc(pk, t)) = t$$
+
+Dicho de otra forma, la función de descifrado \textbf{invierte} la función de
+cifrado. El objetivo es que cualquier persona pueda mandar un mensaje cifrado al
+propietario de un par de claves sabiendo que sólo dicho propietario podrá
+descifrar el mensaje.
+
 \section{Secuencias de juegos}
 
 Hoy en día, las demostraciones siguen una estructura denominada