El algoritmo p - 1 de Pollard es un algoritmo de factorización de enteros en teoría de números, inventado por John Pollard en 1974. Es un algoritmo de propósito especial, lo que significa que es únicamente adecuado para enteros con factores de tipos específicos; es el ejemplo más simple de un algoritmo de factorización de grupos algebraico.
Los factores que encuentra son aquellos para los que el número que precede el factor, p - 1, es potencia lisa; la observación esencial es que, trabajando en el grupo multiplicativo módulo un número compuesto N, también se trabaja en los grupos multiplicativos módulo todos los factores de N'. La existencia de este algoritmo permite también el concepto de primos fuertes, siendo primos para los cuales p - 1 tiene al menos un factor primo grande. Casi todos los números primos lo suficientemente grandes son fuertes; si un primo usado para propósitos criptográficos resultara ser no fuerte, es mucho más probable que fuera por malicia que a través de un error de generación de números aleatorios.
algoritmo, pollard, algoritmo, pollard, algoritmo, factorización, enteros, teoría, números, inventado, john, pollard, 1974, algoritmo, propósito, especial, significa, únicamente, adecuado, para, enteros, factores, tipos, específicos, ejemplo, más, simple, algo. El algoritmo p 1 de Pollard es un algoritmo de factorizacion de enteros en teoria de numeros inventado por John Pollard en 1974 Es un algoritmo de proposito especial lo que significa que es unicamente adecuado para enteros con factores de tipos especificos es el ejemplo mas simple de un algoritmo de factorizacion de grupos algebraico Los factores que encuentra son aquellos para los que el numero que precede el factor p 1 es potencia lisa la observacion esencial es que trabajando en el grupo multiplicativo modulo un numero compuesto N tambien se trabaja en los grupos multiplicativos modulo todos los factores de N La existencia de este algoritmo permite tambien el concepto de primos fuertes siendo primos para los cuales p 1 tiene al menos un factor primo grande Casi todos los numeros primos lo suficientemente grandes son fuertes si un primo usado para propositos criptograficos resultara ser no fuerte es mucho mas probable que fuera por malicia que a traves de un error de generacion de numeros aleatorios Vease tambien EditarAlgoritmo p 1 de WilliamsEnlaces externos EditarPollard s p 1 Method Datos Q1937853 Obtenido de https es wikipedia org w index php title Algoritmo p 1 de Pollard amp oldid 124131254, wikipedia, wiki, leyendo, leer, libro, biblioteca,
