Ферма факторизациясы калькуляторы

Осы калькулятор туралы

Ферманың көбейткіштерге жіктеу әдісі кез келген тақ бүтін N санын екі квадраттың айырымы ретінде жазуға болатынына негізделген, N = a² − b² = (a−b)(a+b). Алгоритм a = ⌈√N⌉ мәнінен басталады және әр қадамда a мәнін 1-ге арттырып, a² − N өзі толық квадрат (b²) екенін тексереді; ол солай болған сәтте N бірден (a−b)(a+b) көбейткіштеріне жіктеледі. Бұл калькулятор осы циклді орындап, көбейткіштерді табу үшін жасалған әр қадамды көрсетеді.

Әдіс N-нің екі көбейткіші бір-біріне жақын болғанда өте аз қадамда жинақталады — оның басты әлсіздігі нақты өмірдегі ең маңызды қолданысы да болып табылады: криптография студенттері мен қауіпсіздік зерттеушілері Ферма жіктеуін RSA модульдері бір-бірінен алыс жай сандардан құрылуы керек екенін көрсету үшін пайдаланады, өйткені тым жақын таңдалған жай сандар модульді оп-оңай бұзылатын етеді. Сондай-ақ ол сандар теориясы курстарында квадраттар айырымы бойынша пайымдауды көрсететін стандартты жаттығу болып табылады.