Re: Po drátě 4: Řešení úlohy č. 14pasky (19. 11. 2009 - 10:25)
Strucny postup meho reseni behem testovani, orezany o vsemozne slepe cesty a urychleny nekolika Martinovymi hinty ("tohle si sam nepis, radeji to hod do Mathematicy")... ;-)
1. Podle OpenPGP RFCcka jsem vytahl z klice $n$ a $e$ (o nedokumentovanem switchiku gpg jsem nevedel a tehdy jsem jeste z mne samemu nepochopitelnych duvodu nechtel sahat primo do gpg).
2. $n$ a $e$ jsem si prevedl do desitkove soustavy, nasazel do Mathematicy a nechal zfaktorizovat. Behem toho jsem si jeste Mathematicou nechal spocitat par dalsich veci, ktere jsem nakonec zahodil.
3. Vyslo mi $d$, to jsem si prevedl zpatky do hexu a chtel si rucne vyrobit novy klic, nez jsem si to nastesti konecne rozmyslel.
4. Stahl jsem GPG a v crypts/rsa.c jsem na mista, kde se generuje prvociselny par, nahardcodoval $d$ a $e$. ./configure && make.
5. Vygeneroval jsem si RSA klic se spravnou velikosti.
6. cat mail | gpg --try-all-secrets
Behem celeho procesu jsem strasne nadaval (zvlaste protoze kdyz jsem testoval, verejny klic jeste nebyl ani na pgp.mit.edu, jen na nejakych mirrorech pgp.net, ktere byly z CESNETu nedostupne; a pak mne Anicka s Martinem presvedcovali, jak je to jednoduche, takze jsem metodu crackovani uplne zavrhl ;), nakonec jsem ale celkem rad, ze jsem si behem lusteni zase zopaknul RSA (uz si to skoro i pamatuju), naucil se dve knihovny pro praci s velkymi cisly, zaklady Mathematicy a zhruba format OpenPGP. :)
1. Podle OpenPGP RFCcka jsem vytahl z klice $n$ a $e$ (o nedokumentovanem switchiku gpg jsem nevedel a tehdy jsem jeste z mne samemu nepochopitelnych duvodu nechtel sahat primo do gpg).
2. $n$ a $e$ jsem si prevedl do desitkove soustavy, nasazel do Mathematicy a nechal zfaktorizovat. Behem toho jsem si jeste Mathematicou nechal spocitat par dalsich veci, ktere jsem nakonec zahodil.
3. Vyslo mi $d$, to jsem si prevedl zpatky do hexu a chtel si rucne vyrobit novy klic, nez jsem si to nastesti konecne rozmyslel.
4. Stahl jsem GPG a v crypts/rsa.c jsem na mista, kde se generuje prvociselny par, nahardcodoval $d$ a $e$. ./configure && make.
5. Vygeneroval jsem si RSA klic se spravnou velikosti.
6. cat mail | gpg --try-all-secrets
Behem celeho procesu jsem strasne nadaval (zvlaste protoze kdyz jsem testoval, verejny klic jeste nebyl ani na pgp.mit.edu, jen na nejakych mirrorech pgp.net, ktere byly z CESNETu nedostupne; a pak mne Anicka s Martinem presvedcovali, jak je to jednoduche, takze jsem metodu crackovani uplne zavrhl ;), nakonec jsem ale celkem rad, ze jsem si behem lusteni zase zopaknul RSA (uz si to skoro i pamatuju), naucil se dve knihovny pro praci s velkymi cisly, zaklady Mathematicy a zhruba format OpenPGP. :)