Documents complémentaires

1. A tale of two Sieves est une introduction assez synthétique qui expose (entre autres) le crible quadratique.
2. Reduction of huge, sparse matrices over a finite field via created catastrophes expose quelques idées pour spécialiser le pivot de Gauss sur les matrices creuses dans un corps fini. Il n'est sans doute pas utile d'implémenter l'agorithme complet, car nos matrices resteront raisonnable (de taille disons 20000 × 20000) mais la lecture du papier reste utile pour trouver quelques idées simples de simplification de la matrice brute produite par le crible.

1. Un article de O. AAsbrink et J. Brynielson, Factoring large integers using parallel Quadratic Sieve, qui peut vous être utile dans la mesure où c'est un compte-rendu d'implémentation. Les raffinements introduits par ces auteurs concernent uniquement la parallélisation de l'algorithme et il est facile de les ignorer en première lecture.
2. Le compte-rendu d'une conférence de C. Pomerance, plus ciblé sur le crible quadratique et plus détaillé que l'article cité en référence.