Он увеличивает подпись до степени (как он это делает при шифровании сообщения) и сравнивает полученное хеш-значение с фактическим хеш-значением сообщения.
Когда Боб получает подписанное сообщение, он увеличивает подпись до степени e mod n (как при шифровании сообщения) и сравнивает полученное хеш-значение с фактическим хеш-значением сообщения.