19.11.2012 Views

Wykład 2 RSA jest algorytmem z kluczem publicznym i ... - ELARTU

Wykład 2 RSA jest algorytmem z kluczem publicznym i ... - ELARTU

Wykład 2 RSA jest algorytmem z kluczem publicznym i ... - ELARTU

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.

Wiadomość<br />

m Є {0, n-1}<br />

Generator klucza<br />

Losowanie p, q i e<br />

n = p q<br />

φ(n) = (p – 1)(q – 1)<br />

e d = 1 mod (φ(n))<br />

Klucz publiczny<br />

(e, n)<br />

Szyfrowanie<br />

c = m e mod n<br />

Klucz tajny d;<br />

n<br />

Odszyfrowanie<br />

m = c d mod n<br />

Rys. 2.1. Schemat blokowy algorytmu <strong>RSA</strong>

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

Saved successfully!

Ooh no, something went wrong!