m kn n 0k − ∑ =

a zatem wymienione na wstępie przekształcenia wykładnicze są parą przekształceń
odwrotnych (formalnie dzieje się tak dla M i C względnie pierwszych z n, ale dowód dla
elementów nie naleŜących do Z* n jest podobny) . Ponadto, dzięki symetrii :
(M d mod n) e mod n = M
Zasada wyznaczania kluczy :
• określa się moduł przekształcenia n;
• wybiera się liczbę d względnie pierwszą z Φ(n);
• wyznacza się e jako element odwrotny do d (mod Φ(n))
e = d -1 mod Φ(n).
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009
str.108