Re: Diskuze k úloze číslo 14Robert-Antonio (15. 11. 2009 - 19:55)
Yabba-dabba-dooo! a je to v suchu:) Ano, cracknutí RSA byl můj první nápad. Pokud jsi Aničko tím "bude se mi líbit" myslela crackování RSA na Haluzi '06, tak jsem si na to také vzpomněl, ale tam měli jen 304bitový kód. Poté, co jsem progooglil, že faktorizaci 1024bitové RSA nezvládají ani kolegové z NSA, jsem usoudil, že to asi správná cesta nebude a počkal si na nápovědu. Ta mi toho opravdu řekla:) Ne, vážně, bez nápovědy bych opravdu nezkoušel, že prvočísla v privátním klíči vyberete tak dobře, že na ně bude fungovat Pollardův algoritmus. Moc jich takových není, a navíc jsem předpokládal, že GPG bude takováto prvočísla zahazovat (...ale teď vidím že minimálně v 1.4 to nedělá). Možná větší problém než cracknout RSA bylo zapracovat to všecko do GPG. Prvočísla jsem měl hotová už před 6 hodinami a zbytek bylo podnětné prolézání zdrojáky, a podstrkování prvočísel a keyid :))
Ano, cracknutí RSA byl můj první nápad. Pokud jsi Aničko tím "bude se mi líbit" myslela crackování RSA na Haluzi '06, tak jsem si na to také vzpomněl, ale tam měli jen 304bitový kód. Poté, co jsem progooglil, že faktorizaci 1024bitové RSA nezvládají ani kolegové z NSA, jsem usoudil, že to asi správná cesta nebude a počkal si na nápovědu. Ta mi toho opravdu řekla:)
Ne, vážně, bez nápovědy bych opravdu nezkoušel, že prvočísla v privátním klíči vyberete tak dobře, že na ně bude fungovat Pollardův algoritmus. Moc jich takových není, a navíc jsem předpokládal, že GPG bude takováto prvočísla zahazovat (...ale teď vidím že minimálně v 1.4 to nedělá).
Možná větší problém než cracknout RSA bylo zapracovat to všecko do GPG. Prvočísla jsem měl hotová už před 6 hodinami a zbytek bylo podnětné prolézání zdrojáky, a podstrkování prvočísel a keyid :))