katkryptolog

Kedysi dávno , ešte v r. 2001 som použil veľmi starú, ale elegantnú metódu na riešenie faktorizácie modulu RSA...Fermatova faktorizácia Úloha bola rozlúštiť správu zašifrovanú pomocou RSA - ktorá bola ale kódovaná ala známa "kódová kniha", tj. veľmi ľahko lúštiteľná pomocou ceruzky a papiera - Kľúč na šifrovanie bol veľmi jednoduchý: (modul, e) = (2479, 101): "...Kedze modul je maly, da sa pouzit metoda faktorizacie.  Z faktorizacnych metod som si ako najjednoduchsiu a najrychlejsiu pre moje ucely zvolil klasicku Fermatovu metodu:  Najprv som si vypocital hornu celociselnu hranicu z hodnoty odmocniny z modulu n=2479, t.j. h=[2479^(1/2)]=50.  V prvom kroku som postupoval podla Fermatovej procedury, ktora je udana nasledovnou podmienkou (symbolika je ako obvykle, druha odmocnina je SQRT a mocnina je ozn. "strieskou" , t.j. '^'.): SQRT(h^2-n) by malo byt cele cislo. Ak nie je, hodnota h sa inkrementuje, t.j. h=h+1 a vypocet vyrazu opakujeme dotial, pokial ...