Процедура перевірки ЕЦП складається з послідовності дій:

1. Перевіряється виконання умов, і якщо хоча б одне з них не виконується, підпис відкидається.

2. Обчислюється хеш-код отримане повідомлення, h = H (m); якщо h (m) x х (mod p) = 0, то бітове подання h (m) дорівнює 0 ... 0255l-

3. Обчислюється значення v = (h (m)) 4 "2 (mod p).

4. Обчислюються значення: zt = sv (mod p); z2 = (q-r1) v (mod p).

5. Обчислюється значення u = (azlyz2 (mod p)) (mod q).

6. Перевіряється рівність rt = і, якщо воно виконується, підпис приймається. Тобто в цьому випадку можна вважати, що повідомлення підписано даними відправником і в процесі передачі не було порушено його цілісність.