next up previous contents
Siguiente: Pruebas de primacía Un nivel arriba: Algoritmos básicos Anterior: Encriptamiento

Generación de llaves

En el algoritmo (4.2) presentamos un esquema para generar las llaves pública y privada en RSA.
  
Figure 4.2: Generación de llaves.
\fbox{\begin{minipage}[t]{22em}
\vspace{2ex}
\noindent {\bf Entrada:} \be...
...
\> {\em Llave privada} :=$(n,d)$\space \\
\} 
\end{tabbing}
\end{minipage}}

Los primos p,q pueden ser desechados tras la generación de llaves, o bien pueden mantenerse encriptados, con fines de facilitar operaciones de encriptamiento y de firmas digitales. Un punto muy fino en el algoritmo anterior es la elección de dos primos grandes. Para esto, son necesarios,
  
Figure 4.3: Algoritmo de Blum para la generación de bits aleatorios.
\fbox{\begin{minipage}[t]{22em}
\vspace{2ex}
\noindent {\bf Entrada:} \be...
...'ese como resultado }$\left[z_i\right]_{i=1}^k$\} 
\end{tabbing}
\end{minipage}}


next up previous contents
Siguiente: Pruebas de primacía Un nivel arriba: Algoritmos básicos Anterior: Encriptamiento
Guillermo Morales-Luna
2000-10-29