Целое число Blum

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