m kn n 0k − ∑ =

Uwaga 3:
W wersji 2.1 dokumentu PKCS#1 z czerwca 2002 zaproponowano uogólnienie algorytmu
RSA, określając moduł jako iloczyn u róŜnych nieparzystych liczb pierwszych:
n = r 1 r 2 r 3 ... r u , gdzie u ≥ 2.
Od wykładnika publicznego e Ŝąda się wówczas spełnienia warunku:
wówczas:
gcd( e, λ(n)) = 1,
d = e -1 mod λ(n),
zaś wartość funkcji Carmichaela λ(n) jest wówczas określona jako:
λ(n) = lcm((r 1 - 1), ( r 2 - 1), ... , ( r u - 1))
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009
str.111