Acredito que a melhor opção seria deixar o banco apenas armazenar a informação, ou seja, já vir criptografada pela aplicação.
Um outra alternativa é usar a função PASSWORD()
para criptografar as senhas ao salvar:
insert into tabela(campo) values(password('minha senha'));
Aqui um exemplo funcionando: http://sqlfiddle.com/#!9/e10262d/1sqlfiddle.com
Referência: MySql password hashing
EDIT: como apontado pelo @FabioC, a função PASSWORD
foi descontinuada a partir da versão 8.0.11. É possível usar outras funções de criptografia como SHA()
.