m kn n 0k − ∑ =

Podpisywanie wiadomości i weryfikacja podpisu RSA raz jeszcze
Dane:
• klucz publiczny - (n, e);
• klucz prywatny – d;
• funkcja redundancji – R (publicznie znana i odwracalna, tzn. łatwo jest obliczyć
zarówno m* = R(m), jak i m = R -1 (m*)).
Komentarz:
Z reguły „wiadomością” podpisywaną m nie jest sama wiadomość jako taka, lecz wartość
odpowiedniej funkcji skrótu h(.), której reprezentacja binarna jest krótsza od
reprezentacji modułu n. Istnieje zatem (wynikająca z wymagań bezpieczeństwa) potrzeba
odpowiedniego „wydłuŜenia” podpisywanej wiadomości. Wybór funkcji R jest o tyle
istotny, Ŝe „słaba” funkcja redundancji czyni podpis podatnym na atak.
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009
str.140