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.
Cechą przekształcenia RSA jest istnienie pewnych par kluczy, które szyfrują wszystkie<br />
wiadomości do identycznych szyfrogramów (daleki odpowiednik kluczy z kolizją dla<br />
algorytmu DES). W konsekwencji takie pary są nierozróŜnialne (bez konieczności<br />
faktoryzacji modułu moŜna skutecznie podszywać się pod inny podmiot).<br />
Warunek owej kolizji da się wyrazić następująco:<br />
i w konsekwencji:<br />
∀ m < p * q m d1 = m d2<br />
∀ m < p * q m d1* e1 = m<br />
d2* e2<br />
gdzie:<br />
e1 ≠ d1, e2 ≠ d2, e1 ≠ d2, e2 ≠ d1<br />
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009<br />
str.120