Siguiente: Pruebas de primacía
Un nivel arriba: Algoritmos básicos
Anterior: Encriptamiento
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.
|
|
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,
- un generador de números aleatorios (véase el algoritmo (4.3),
- que la diferencia |p-q| entre los dos primos elegidos, sea grande (de otra forma empezando por
se podría buscar la factorización de n), y
- con fines de evitar ataques por factorización, se pide que tanto p como q sean primos fuertes. Un número p es primo fuerte si tanto p-1 como p+1 poseen divisores primos que sean muy grandes, además un divisor grande r de p-1 ha de ser tal que r-1 posee un divisor grande.
Figure 4.3:
Algoritmo de Blum para la generación de bits aleatorios.
|
|
Siguiente: Pruebas de primacía
Un nivel arriba: Algoritmos básicos
Anterior: Encriptamiento
Guillermo Morales-Luna
2000-10-29
![\fbox{\begin{minipage}[t]{22em}
\vspace{2ex}
\noindent {\bf Entrada:} \be...
...
\> {\em Llave privada} :=$(n,d)$\space \\
\}
\end{tabbing}
\end{minipage}}](img254.gif)
![\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}}](img256.gif)