Emptyform: А, это в строчке вообще другой RSA ключ. Но все равно публичный. Вероятно им и надо подпись расшифровывать. Декодировать вам надо из bin2hex, а не из формата WinAPI, если вы на WinAPI и дальше собираетесь работать. Я использую самописное, OpenSSL, WinAPI и черта лысого еще :-( В данном случае я бы WinAPI и юзал, а для проверки - примитивы из OpenSSL возможно.
Emptyform: Приведенный вами ключ ("060200000024000052534131...") - публичный RSA ключ для проверки подписи. Чтобы проверить подпись вам нужно понимать как ЭЦП вообще работает, выбрать криптографическую библиотеку, разобраться с ней, привести все данные к нужному формату и проверить гипотезу.