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.

RSA – Tvorba klíčového páru<br />

Nejprve se zvolí dvě velká náhodná prvočísla p a q a určí se jejich<br />

součin n.<br />

Pak se spočítá hodnota Eulerovy funkce<br />

ϕ(n) = (p − 1)(q − 1).<br />

Zvolí se celé číslo e, které je menší než ϕ(n) a je zároveň s tímto<br />

součinem nesoudělné.<br />

Nalezne se číslo d, tak aby platilo de ≡ 1( mod ϕ(n)).<br />

Je-li d příliš malé (menší než asi log 2 (n)), zvolíme jinou dvojici<br />

e,d.<br />

Veřejným klíčem je pak dvojice (n, e), kde n je modul a e je<br />

šifrovací exponent.<br />

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

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

Saved successfully!

Ooh no, something went wrong!