Calculator ng Fermat Factorization

Tungkol sa calculator na ito

Sinasamantala ng paraan ng factorization ni Fermat ang katotohanang anumang odd na integer na N ay maaaring isulat bilang pagkakaiba ng dalawang parisukat, N = a² − b² = (a−b)(a+b). Nagsisimula ang algorithm sa a = ⌈√N⌉ at dinadagdagan ang a ng 1 sa bawat hakbang, na sinusuri kung ang a² − N ay mismong perpektong parisukat (b²); sa sandaling mangyari iyon, agad na nahahati ang N sa (a−b)(a+b). Pinatatakbo ng calculator na ito ang loop na iyon at ipinapakita ang bawat hakbang na ginawa nito upang mahanap ang mga factor.

Mabilis na nagko-converge ang paraan sa napakakaunting hakbang kapag magkalapit ang dalawang factor ng N — ang pangunahing kahinaan nito ay siya ring pinakamahalagang gamit nito sa totoong mundo: ginagamit ng mga mag-aaral ng cryptography at security researcher ang Fermat factorization upang ipakita kung bakit dapat buuin ang mga RSA modulus mula sa mga prime na magkalayo, dahil ang mga prime na pinili nang magkalapit ay ginagawang napakadaling basagin ang modulus. Isa rin itong karaniwang pagsasanay sa coursework ng number theory para ilarawan ang pangangatwiran ng pagkakaiba ng mga parisukat.