Целое число Blum

Натуральное число n является целым числом Блюма, если оно является полупростым и имеет вид 4t + 3.
Целые числа Блюма называются простыми числами Блюма и имеют множители, являющиеся простыми числами Гаусса без мнимой части.
Первые несколько целых чисел Блюма были названы в честь ученого-компьютерщика Мануэля Блюма.
Для каждого целого числа Блюма n значение -1 имеет символ Якоби по модулю n, равный +1.
Ни одно целое число Блюма не является суммой двух квадратов.
До разработки современных алгоритмов факторинга, целые числа Блюма считались полезными модулями RSA.
Современные алгоритмы факторинга, такие как MPQS и NFS, способны разложить целые числа Блюма на множители с той же легкостью, что и модули RSA, построенные из случайно выбранных простых чисел.

Полный текст статьи:

Целое число Блюма — Википедия