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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

RSA (Rivest, Shamir, Adelman)<br />

První použitelná asymetrická metoda.<br />

Algoritmus vznikl roku 1977 a o šest let později byl patentován<br />

(21.9.2000 patent vypršel).<br />

Sytém je založen na jednoduché úvaze:<br />

Je snadné vynásobit dvě dlouhá prvočísla, ale bez jejich znalosti<br />

je prakticky nemožné zpětně provést rozklad na původní prvočísla.<br />

Součin takovýchto čísel je tedy veřejný klíč.<br />

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

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

Saved successfully!

Ooh no, something went wrong!