Eu não entendi o que voce quer dizer com criptografia publica, mas com qualquer uma das classes do proprio framework, voce consegue fazer o processo inverso, verifique no MSDN algum artigo, basicamente, voce tem vários modelos e tipos de criptografia, é um assunto que vale a pena voce estudar, e conhecer bem o que o framework oferece. Em resumo, voce escolhe um modelo, que é representado por uma classe dentro do namespace que eu citei, instancia a classe, informa a semente ou a chave criptográfica que é algo que voce define, e criptografa a informação, e depois utilizando a mesma classe voce informa a semente ou a chave, e descriptografa a informação, voce vai precisar ter um pouco de noção de stream.
Abraços
Julio Tsukamoto
