Зіставлення надлишковості має здійснюватися за умови, що надлишковість обчислена і відома перевірнику. Якщо = d, то вважається, що повідомлення цілісне й справжнє, інакше робиться відхилення прийнятого повідомлення (підпису).
Таким чином, схема використовує функції маскування та гешування з однаковою довжиною та n-бітовою довжиною результату.
При обчисленні передпідпису П необхідно виконати такі умови:
При обчисленні відновлюваного цифрового підпису дані маскуються передпідписом за допомогою складання за модулем 2, а обчислення s необхідно виконати згідно з нижче наведеним:
При перевірянні підпису необхідно виконати умови щодо представлення даних у ході обчислень:
24.2Цифровий підпис Абі-Окамото з відновленням повідомлення в групі точок еліптичної кривої (Elliptic Curve Abe-Okamoto message recovery signature (ECAO))
Цифровий підпис ECAO засновано на схемі підпису, яка визначена в [46, 336, 12]. Розглянемо її детально за етапами, визначеними в [12,46].