m kn n 0k − ∑ =
m kn n 0k − ∑ =
m kn n 0k − ∑ =
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