Специальный метод решета числового поля

Специальный метод решета числового поля (англ. special number field sieve, SNFS) является методом факторизации целых чисел особого вида. Из него был получен общий метод решета числового поля, являющийся наиболее эффективным алогритмом факторизации больших целых чисел . Метод эффективен для целых чисел вида re ± s, где r N s Z, r и s невелики(например Числа Мерсенна). Эвристическая оценка сложности факторизации числа n выражается формулой: С помощью SNFS было разложено на множители число Ферма , содержащее 155 десятичных цифр.