m kn n 0k − ∑ =

Standard podpisu RSA wg. PKCS #1 (Public Key Cryptography Standards)
Klucz publiczny algorytmu RSA składa się z dwóch składników: modułu n i
wykładnika publicznego e. W przypadku klucza prywatnego wykorzystywanego do
podpisywania wiadomości istnieją jego dwie alternatywne reprezentacje.
Pierwsza z nich, najbardziej „naturalna”, wymaga zdefiniowania modułu n i
wykładnika prywatnego d.
Druga, umoŜliwiająca realizację „efektywniejszej” obliczeniowo procedury
szyfrowania kluczem prywatnym, obejmuje pięć parametrów: oba pierwsze czynniki
modułu p i q, dwa wykładniki dP i dQ, spełniające zaleŜności:
e dP mod (p – 1) = 1
e dQ mod (q – 1) = 1,
oraz tzw. „współczynnik CRT” qInv wynikający z „Chińskiego Twierdzenie o Resztach”
i spełniający zaleŜność:
q qInv mod p = 1.
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009
str.142