Ferma faktorizatsiyasi kalkulyatori

Ushbu kalkulyator haqida

Ferma faktorizatsiya usuli har qanday toq butun N sonini ikki kvadrat ayirmasi sifatida yozish mumkinligidan foydalanadi: N = a² − b² = (a−b)(a+b). Algoritm a = ⌈√N⌉ dan boshlanadi va har qadamda a ni 1 ga oshiradi, a² − N oʻzi mukammal kvadrat (b²) ekanligini tekshiradi; shu zahoti N darhol (a−b)(a+b) koʻpaytuvchilarga ajraladi. Ushbu kalkulyator shu siklni bajaradi va koʻpaytuvchilarni topish uchun qilingan har bir qadamni koʻrsatadi.

N ning ikki koʻpaytuvchisi bir-biriga yaqin boʻlganda usul juda kam qadamda yaqinlashadi — uning asosiy zaif tomoni ayni paytda eng muhim real qoʻllanilishidir: kriptografiya talabalari va xavfsizlik tadqiqotchilari Ferma faktorizatsiyasidan RSA modullari nega bir-biridan uzoq tub sonlardan tuzilishi kerakligini koʻrsatish uchun foydalanadi, chunki juda yaqin tanlangan tub sonlar modulni oson buzish mumkin qiladi. Bu shuningdek sonlar nazariyasi kurslarida kvadratlar ayirmasi mulohazasini koʻrsatish uchun standart mashq hisoblanadi.