Fermat' Teguriteks Lahutamise Kalkulaator

Selle kalkulaatori kohta

Fermat’ teguriteks lahutamise meetod kasutab ära asjaolu, et iga paaritu täisarvu N saab kirjutada kahe ruudu vahena, N = a² − b² = (a−b)(a+b). Algoritm algab kohast a = ⌈√N⌉ ja suurendab a-d igal sammul 1 võrra, kontrollides, kas a² − N on ise täisruut (b²); niipea kui on, laguneb N kohe teguriteks (a−b)(a+b). See kalkulaator käivitab selle tsükli ja näitab iga sammu, mida tegurite leidmiseks tehti.

Meetod koondub väga vähe sammudega, kui N-i kaks tegurit on lähestikku — selle peamine nõrkus on ühtlasi selle olulisim reaalne kasutus: krüptograafia õpilased ja turvauurijad kasutavad Fermat’ teguriteks lahutamist, et näidata, miks RSA moodulid tuleb ehitada teineteisest kaugel asuvatest algarvudest, sest liiga lähestikku valitud algarvud muudavad mooduli triviaalselt murdavaks. See on ka tavaline harjutus arvuteooria kursustel ruutude vahe arutluskäigu illustreerimiseks.