33.4. Цифровий підпис

Також асиметрична система з відкритим ключем використовується у системах цифрових підписів. Цей процес ґрунтується на властивості комутативності операцій шифрування та розшифрування:

M = (M^e)^d mod n = M^ed mod n = M^de mod n = (M^d)^e mod n = M.

Нехай сторона А відправляє стороні В повідомлення М. Для того, щоб підтвердити, що повідомлення дійсно відправлено від А, ця сторона супроводжує його підписом C = M^d mod n, таким чином надсилаючи до В пару (M, C). Сторона В, отримав це повідомлення з підписом, кодує повідомлення М відкритим ключем P_A: C' = M^e mod n. ЯкщоС = С', то повідомлення М дійсно прийшло від сторони А неушкодженим. Інакше, повідомлення було пошкоджено або замінено третьою стороною.