Насколько я понял из вопроса, то сообщение зашифровано публичным ключом, то есть использовано асинхронное шифрование. Асинхронное шифрование использует 2 ключа PublicKey и PrivateKey. PublicKey предназначен только для того, чтобы зашифровать сообщение, то есть даже зная публичный ключ, расшифровать сообщение Вы не сможете. PrivateKey используется для расшифровки сообщения. Отсюда вывод: расшифровать сообщение, зашифрованное открытым ключом, может только тот, у кого есть приватный(закрытый) ключ.