Пролог.Пусть например N = 253 с точки зрения факторизации это прямоугольник p*q. Построим прямоугольник близкий к p*q.Посмотрим изнутри N =11*23 берем 2 слоя короткой стороны и присоединяем их к длинной стороне получаем получаем прямоугольник N1 = 12*21 =252 очень близкий к N . Смотря извне…
Прочие статьи цикла Факторизация чисел и методы решета. Часть I Факторизация чисел и методы решета. Часть II Факторизация и эллиптическая кривая. Часть III Использование эллиптических кривых (ЭК) для решения разнообразных задач криптологии коснулось каким-то боком и факторизации
29 августа 2017 года в 14:15:23 UTC участники проекта добровольных распределённых вычислений PrimeGrid нашли ещё одно большое простое число: Это число с 6 253 210 знаками внесено в Базу самых больших известных простых чисел профессора Криса Колдуэлла как самое большое известное обобщённое число Ферма и 12-е по размеру известное простое число. Обобщённые числа Ферма имеют вид , и число соответствует этому шаблону. Читать дальше →
Прочие статьи цикла Факторизация чисел и методы решета. Часть I Факторизация чисел и методы решета. Часть II Задается N — большое составное нечетное натуральное число (СННЧ), которое требуется факторизовать. Математическая теория метода решета числового поля (NFS) строится на…