m kn n 0k − ∑ =
m kn n 0k − ∑ =
m kn n 0k − ∑ =
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Uwaga 1:<br />
Podobnie, jak w przypadku szyfru Pohliga-Hellmana, przy ataku tekstem jawnym<br />
kryptoanalityk mógłby obliczyć :<br />
d = log C M mod n<br />
pod warunkiem, Ŝe „opanowałby” umiejętność obliczania logarytmu dyskretnego w<br />
dowolnej podgrupie cyklicznej grupy Z* n .<br />
Uwaga 2:<br />
W istocie, ze względu na to, Ŝe (p - 1) i (q - 1) mają co najmniej jeden wspólny czynnik = 2,<br />
związek między wykładnikiem prywatnym i publicznym określa zaleŜność:<br />
d = e -1 mod λ(n),<br />
gdzie:<br />
λ(n) = lcm((p - 1), (q - 1)) – funkcja Carmichaela<br />
zaś lcm – najmniejsza wspólna wielokrotność.<br />
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009<br />
str.110