jueves, 26 de enero de 2017

Criptografía (XLIV): ataque a RSA mediante factorización (III)

En este post continúo con el pequeño repaso a los métodos de factorización más conocidos: en esta ocasión me referiré al método p - 1 de Pollard.

Al igual que los otros dos métodos de los que he hablado en posts anteriores (Fermat y rho de Pollard), se trata también de un método de factorización de propósito específico, es decir, el tiempo necesario para descomponer el módulo (n) en sus dos factores primos (p y q) depende de las características de estos últimos, en contraposición con los métodos de factorización de propósito general, en el que el tiempo de ejecución depende únicamente del tamaño del módulo.

Por lo que he entendido, el algoritmo podría ser el siguiente (como siempre, si estoy equivocado agradecería las oportunas correcciones a modo de comentario en esta entrada):
En nuestro caso (con el ejemplo que vengo utilizando en esta serie de posts):
En posteriores posts continuaré con este pequeño repaso a los métodos de factorización más conocidos.

No hay comentarios:

Publicar un comentario