Criba cuadrática
Quadratic sieve
- Fecha
- 1981 · fiabilidad alta
- Lugar
- Athens, Georgia, Estados Unidos
- Autoría
- Carl Pomerance
- Ámbito
- Saber y símbolos
Qué es
Algoritmo de factorización de enteros que utiliza congruencias de cuadrados construidas mediante criba, más rápido que los métodos clásicos para números de hasta unos 100 dígitos; mejora del método lineal de Schroeppel.
A qué dio paso
- criptoanálisis de RSA con claves moderadas
- algoritmo de la criba del cuerpo de números (GNFS)
- computación de teoría de números aplicada
- librerías de factorización modernas