Прочие статьи цикла Факторизация чисел и методы решета. Часть I Факторизация чисел и методы решета. Часть II Задается N — большое составное нечетное натуральное число (СННЧ), которое требуется факторизовать. Математическая теория метода решета числового поля (NFS) строится на…
Прочие статьи цикла Факторизация чисел и методы решета. Часть I Факторизация чисел и методы решета. Часть II Факторизация и эллиптическая кривая. Часть III Использование эллиптических кривых (ЭК) для решения разнообразных задач криптологии коснулось каким-то боком и факторизации
В работе рассматривается традиционный подход, который автором в ряде статей критикуется. Здесь я воздержусь от критики, и направлю свои усилия на разъяснение сложных моментов в традиционном подходе. Весь арсенал существующих методов не решает задачу факторизации в принципе,…
В данной статье описывается решето для поиска составных и простых чисел для рядов А(а) = 2а+1, B(b) = 6b-1 и С(с) = 6с+1. Через выборку решетом раскрывается тайна распределения простых чисел-близнецов. Идея работы решета – выбрать составные числа в последовательности - через идентификаторы или порядковые номера их расположения в ряду. Рассмотрим ряд нечетных чисел, которые образовываются формулой А(а) = 2а+1: Читать далее