El tamiz de campo de número general es un algoritmo que puede factorizar números muy grandes más rápido que la mayoría de los otros algoritmos.
Factoriza para dividir un número en dos números que se multiplican para formar el primer número.
[matemática] a * b = c [/ matemática] Factorizar c encontraría los números a y b .
- ¿Cuál es una buena estructura de datos para mapear una red de carreteras?
- Cómo crear mi propio algoritmo de compresión básico para archivos
- ¿La programación genética y los algoritmos genéticos son iguales?
- ¿Cómo funciona el algoritmo de Google Maps?
- Cómo desarrollar un algoritmo para detectar rangos de negociación horizontales / patrones de consolidación
El tamiz de campo de número general es significativo debido a un sistema criptográfico ampliamente utilizado, conocido como RSA. RSA depende del largo tiempo que lleva factorizar un número muy grande. GNFS (Tamiz de campo de número general) hizo posible factorizar números de tamaño [matemáticos] 2 ^ 80 [/ matemáticos], con aproximadamente los mismos recursos computacionales que se necesitarían para factorizar [matemáticos] 2 ^ 64 [/ matemáticos] con números anteriores algoritmo de factorización.
Este gran aumento en el potencial de factorización significaba que el tamaño de los números atacados tenía que factorizarse para evitar el cifrado.
Solo tengo 14 años, así que si alguien más calificado que yo para explicar este concepto quisiera sugerir ediciones, por favor 🙂
