17.11.2013 Views

m kn n 0k − ∑ =

m kn n 0k − ∑ =

m kn n 0k − ∑ =

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.

Asymetryczny szyfr wykładniczy (moduł iloczynem dwóch róŜnych liczb pierwszych)<br />

Ron Rivest,<br />

Clifford Cocks<br />

Adi Shamir,<br />

Leonard Adleman<br />

listopad 1973<br />

styczeń 1978<br />

C = M N mod N<br />

N = PQ (P,Q – liczby pierwsze)<br />

Deszyfrowanie zawsze wymaga zastosowania CRT<br />

PP' = 1 (mod Q-1)<br />

QQ' = 1 (mod P-1)<br />

M = C P' (mod Q)<br />

M = C Q' (mod P)<br />

C = M e mod N<br />

N = PQ (P,Q – liczby pierwsze)<br />

M = C d mod N<br />

de = 1 (mod (P-1)(Q-1))<br />

Deszyfrowanie z zastosowaniem CRT<br />

jako rzadko stosowana opcja<br />

Schemat uzgadniania kluczy Diffie’go- Hellmana<br />

Malcolm Williamson<br />

1974<br />

Whitfield Diffie,<br />

Martin Hellmann,<br />

Ralph Merkle<br />

czerwiec 1976<br />

W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009<br />

str.106

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

Saved successfully!

Ooh no, something went wrong!