m kn n 0k − ∑ =

Uwaga 1:
Podobnie, jak w przypadku szyfru Pohliga-Hellmana, przy ataku tekstem jawnym
kryptoanalityk mógłby obliczyć :
d = log C M mod n
pod warunkiem, Ŝe „opanowałby” umiejętność obliczania logarytmu dyskretnego w
dowolnej podgrupie cyklicznej grupy Z* n .
Uwaga 2:
W istocie, ze względu na to, Ŝe (p - 1) i (q - 1) mają co najmniej jeden wspólny czynnik = 2,
związek między wykładnikiem prywatnym i publicznym określa zaleŜność:
d = e -1 mod λ(n),
gdzie:
λ(n) = lcm((p - 1), (q - 1)) – funkcja Carmichaela
zaś lcm – najmniejsza wspólna wielokrotność.
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009
str.110