18.11.2013 Views

Kryptologie - aneb sifry vcera, dnes a zitra - Petr Hanuš

Kryptologie - aneb sifry vcera, dnes a zitra - Petr Hanuš

Kryptologie - aneb sifry vcera, dnes a zitra - Petr Hanuš

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Bezpečnost RSA<br />

RSA je bezpečný jestliže n je dostatečně velké.<br />

Je-li n 256 bitů nebo kratší, může být za pár hodin faktorizován<br />

na osobním počítači, za použití volně dostupného softwaru.<br />

Je-li n 512 bitů nebo kratší, může být faktorizován několika sty<br />

počítači.<br />

Běžně se používá klíč o délce 1024–2048 bitů.<br />

Narušení bezpečnosti lze realizovat různými technikami:<br />

Útok na rozklad – pokusit se faktorizovat číslo n.<br />

Útok na prvočísla – napodobení chodu generátoru prvočísel.<br />

Píta (Brkos 2009) <strong>Kryptologie</strong> 30.8. – 5.9.2009 57 / 64

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!