Criptografando as senhas no BD... é possível?!

Olá para todos!

Não tenho experiência com o cenário que vou compartilhar com vocês aqui:

Trata-se de um BD no qual armazena algumas informações sensíveis (senha, CPF, etc...) e que precisam ser criptografadas. Atualmente, elas estão no BD sem nenhum tipo de criptografia e isso não é legal, mesmo!

Preciso:


1- Saber se há alguma maneira de criptografar esses dados que não estão criptografados por meio de um comando no MySQL? (tenho mais de 125mil registro no BD)

2- Caso o item acima (1) seja possível, qual comando SQL devo utilizar?

3- Qual a melhor codificação para esse fim: MD5 ou SHA1? Aceito sugestões!


Desde já, agradeço a atenção e ajuda!