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 – 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 />

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!