При помощи другого правителя - это значит при помощи кода Цезаря.
Код Цезаря состоит в том, что каждую букву сдвигают по алфавиту на одинаковое количество букв.
В данном случае слово SHWHU нужно сдвинуть на 3 буквы назад, и получится PETER, то есть Петр Первый.