Sugestões para criptografia de mensagens

Fala galera, bom dia!

Tenho o seguinte caso! Um cliente solicitou um sistema de cadastro de mensagem em um banco de dados, onde apenas administradores poderão ver tais mensagens.

OK, básico. Agora vem o "tchan":

São mensagens altamente sigilosas, pois são de cunho público. Gostaria de criptografá-las antes de entrar no banco de dados.

Não posso usar MD5, pois preciso descriptografa-la para a leitura dentro de um painel de administração.

Não posso usar base64, pois é muito comum e fácil de ser quebrado.

Sugestões?

Neste caso, um certificado SSL também ajudaria em algo?