У ході функціонування схем із відкритими ключами може відбутися компрометація особистого ключа, що призведе до необхідності анулювати сертифікати з відповідним відкритим ключем. Якщо відкритий ключ може бути отриманий в режимі реального часу за допомогою довіреної сервера, що знаходиться в режимі online, то відкритий ключ повинен бути негайно знищений. Ситуація ускладнюється в разі використання сертифікатів відкритих ключів, оскільки важко видалити або анулювати копії сертифікатів, що зберігаються у великого числа користувачів. На практиці існує багато причин, з яких слід здійснювати процедури анулювання сертифікатів відкритих ключів, наприклад статусу працівника в організації, що призводить до необхідності зміни процедури аутентифікації для даного користувача.