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 ...

V roku 1690 sa objavila zaujímavá útla brožúrka. Jej autorom bol profesor matematiky v Paríži, Claude Comiers d'Ambrun  (okolo 1600 - 1693), ktorý písal o mnohých témach, vrátane kabalistických výkladov, zostavovaní kalendárov, medicíne, geológii, kométach a kryptografii. Bol slepý a dostatočne pyšný na to, aby hlasite poukazoval na svoje úspechy. Comiers poprvýkrát publikoval svoje výsledky v časopise Mercure Galant , v troch jeho vydaniach: a to v septembrovom, októbrovom roku 1684 a vo februárovom roku 1685.  Narodil sa v Embrune vo francúzskych Alpách, na začiatku 17. storočia. Presný dátum nie je známy. Okolo roku 1684 náhle oslepol a dostával kráľovský dôchodok, preto v rámci knihy používal ako vzor správu v znení Comiers avevgle Roial = Comiers, kráľovský slepec  a vydavateľ v úvode píše, že vedec Mr. Comiers, hoci slepý a prenasledovaný nešťastím, pokračuje v práci a neúnavne ukazuje svetlo svojho ducha.  Comiers na úvodných stranách svojho spisku sa vra...